Social and Information Networks

Authors and titles for March 2017

[51] arXiv:1703.06687 [pdf, other]

Title: Graph-Variate Signal Analysis

Keith Smith, Loukianos Spyrou, Javier Escudero

Journal-ref: IEEE Transactions on Signal Processing, vol. 67, no. 2, pp. 293-305, 15 Jan.15, 2019

Subjects: Social and Information Networks (cs.SI)

[52] arXiv:1703.06843 [pdf, other]

Title: The Role of Network Analysis in Industrial and Applied Mathematics

Mason A. Porter, Sam D. Howison

Comments: further revised and updated, including with more detail about industrial applications; article associated with talk at Royal Society Meeting on Mathematics for the Modern Economy; meeting URL: this https URL ; video of the talk: this https URL

Subjects: Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[53] arXiv:1703.06988 [pdf, other]

Title: The Fake News Spreading Plague: Was it Preventable?

Eni Mustafaraj, Panagiotis Takis Metaxas

Subjects: Social and Information Networks (cs.SI)

[54] arXiv:1703.07012 [pdf, other]

Title: Measuring, Predicting and Visualizing Short-Term Change in Word Representation and Usage in VKontakte Social Network

Ian Stewart, Dustin Arendt, Eric Bell, Svitlana Volkova

Subjects: Social and Information Networks (cs.SI)

[55] arXiv:1703.07340 [pdf, other]

Title: Construction of Directed 2K Graphs

Bálint Tillman, Athina Markopoulou, Carter T. Butts, Minas Gjoka

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)

[56] arXiv:1703.07355 [pdf, other]

Title: An Army of Me: Sockpuppets in Online Discussion Communities

Srijan Kumar, Justin Cheng, Jure Leskovec, V.S. Subrahmanian

Comments: 26th International World Wide Web conference 2017 (WWW 2017)

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Physics and Society (physics.soc-ph); Applications (stat.AP); Machine Learning (stat.ML)

[57] arXiv:1703.07362 [pdf, other]

Title: Information spreading during emergencies and anomalous events

James P. Bagrow

Comments: 19 pages, 11 figures

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[58] arXiv:1703.07376 [pdf, other]

Title: Network structure from rich but noisy data

M. E. J. Newman

Comments: 10 pages, 3 figures. Substantially revised and expanded from previous version

Journal-ref: Nature Physics 14, 542-545 (2018)

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[59] arXiv:1703.07518 [pdf, other]

Title: Early Detection of Promoted Campaigns on Social Media

Onur Varol, Emilio Ferrara, Filippo Menczer, Alessandro Flammini

Comments: 29 pages, 9 figures, 3 tables

Subjects: Social and Information Networks (cs.SI)

[60] arXiv:1703.07520 [pdf, other]

Title: Social Discrete Choice Models

Danqing Zhang, Kimon Fountoulakis, Junyu Cao, Michael Mahoney, Alexei Pozdnoukhov

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[61] arXiv:1703.07580 [pdf, other]

Title: A Generic Axiomatic Characterization of Centrality Measures in Social Network

Sambaran Bandyopadhyay, M. Narasimha Murty, Ramasuri Narayanam

Comments: 20 Pages, Submitted to a journal

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[62] arXiv:1703.08100 [pdf, other]

Title: Semi-supervised Embedding in Attributed Networks with Outliers

Jiongqian Liang, Peter Jacobs, Jiankai Sun, Srinivasan Parthasarathy

Comments: in Proceedings of SIAM International Conference on Data Mining (SDM'18)

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI)

[63] arXiv:1703.08252 [pdf, other]

Title: Characterizing Directed and Undirected Networks via Multidimensional Walks with Jumps

Fabricio Murai, Bruno Ribeiro, Don Towsley, Pinghui Wang

Comments: 35 pages, submitted to ACM Transactions on Knowledge Discovery from Data (TKDD)

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[64] arXiv:1703.08365 [pdf, other]

Title: The Emergence of Crowdsourcing among Pokémon Go Players

Priscila Martins, Manoel Miranda, Fabrício Benevenuto, Jussara Almeida

Subjects: Social and Information Networks (cs.SI); Human-Computer Interaction (cs.HC)

[65] arXiv:1703.08590 [pdf, other]

Title: Efficiently Clustering Very Large Attributed Graphs

Alessandro Baroni, Alessio Conte, Maurizio Patrignani, Salvatore Ruggieri

Comments: This work has been published in ASONAM 2017. This version includes an appendix with validation of our attribute model and distance function, omitted in the converence version for lack of space. Please refer to the published version

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)

[66] arXiv:1703.08614 [pdf, other]

Title: GraphZip: Dictionary-based Compression for Mining Graph Streams

Charles A. Packer, Lawrence B. Holder

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB)

[67] arXiv:1703.08776 [pdf, other]

Title: Assortative Mixing Equilibria in Social Network Games

Chen Avin, Hadassa Daltrophe, Zvi Lotker, David Peleg

Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

[68] arXiv:1703.08813 [pdf, other]

Title: Tweet for Behavior Change: Using Social Media for the Dissemination of Public Health Messages

Aisling Gough, Ruth F Hunter, Oluwaseun Ajao, Anna Jurek, Gary McKeown, Jun Hong, Eimear Barrett, Marbeth Ferguson, Gerry McElwee, Miriam McCarthy, Frank Kee

Comments: 17 pages published in Journal of Medical Internet Research - JMIR Public Health Surveillance, March 2017

Journal-ref: JMIR Public Health Surveill 2017;3(1):e14. PMID: 28336503. URL: http://publichealth.jmir.org/2017/1/e14

Subjects: Social and Information Networks (cs.SI)

[69] arXiv:1703.09023 [pdf, other]

Title: Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph

Liren Shan, Huan Li, Zhongzhi Zhang

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM)

[70] arXiv:1703.09028 [pdf, other]

Title: De-anonymization of Social Networks with Communities: When Quantifications Meet Algorithms

Luoyi Fu, Xinzhe Fu, Zhongzhao Hu, Zhiying Xu, Xinbing Wang

Comments: 18 pages

Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[71] arXiv:1703.09041 [pdf, other]

Title: Maximum matchings in scale-free networks with identical degree distribution

Huan Li, Zhongzhi Zhang

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[72] arXiv:1703.09117 [pdf, other]

Title: Effects of reciprocity on random walks in weighted networks

Zhongzhi Zhang, Huan Li, Yibin Sheng

Subjects: Social and Information Networks (cs.SI)

[73] arXiv:1703.09315 [pdf, other]

Title: Tracing the Use of Practices through Networks of Collaboration

Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon Kleinberg

Comments: To Appear in Proceedings of ICWSM 2017, data at this https URL

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[74] arXiv:1703.09398 [pdf, other]

Title: This Just In: Fake News Packs a Lot in Title, Uses Simpler, Repetitive Content in Text Body, More Similar to Satire than Real News

Benjamin D. Horne, Sibel Adali

Comments: Published at The 2nd International Workshop on News and Public Opinion at ICWSM

Subjects: Social and Information Networks (cs.SI); Computation and Language (cs.CL)

[75] arXiv:1703.09400 [pdf, other]

Title: Diving Deep into Clickbaits: Who Use Them to What Extents in Which Topics with What Effects?

Md Main Uddin Rony, Naeemul Hassan, Mohammad Yousuf

Subjects: Social and Information Networks (cs.SI); Computation and Language (cs.CL)

[76] arXiv:1703.09693 [pdf, other]

Title: Fast link prediction for large networks using spectral embedding

Benjamin Pachev, Benjamin Webb

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[77] arXiv:1703.09774 [pdf, other]

Title: Measuring the happiness of large-scale written expression: Songs, Blogs, and Presidents

Peter Sheridan Dodds, Christopher M. Danforth

Comments: 13 pages, 11 figures, 3 tables

Journal-ref: Journal of Happiness Studies, 11(4), 441-456, 2010 (published online July 20, 2009)

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[78] arXiv:1703.09781 [pdf, other]

Title: Reliability or Sustainability: Optimal Data Stream Estimation and Scheduling in Smart Water Networks

Sokratis Kartakis, Shusen Yang, Julie A. McCann

Subjects: Social and Information Networks (cs.SI)

[79] arXiv:1703.09828 [pdf, other]

Title: A Framework for Evaluating Epidemic Forecasts

Farzaneh Sadat Tabataba, Prithwish Chakraborty, Naren Ramakrishnan, Srinivasan Venkatramanan, Jiangzhuo Chen, Bryan Lewis, Madhav Marathe

Comments: Submitted to BMC infectious disease Journal, 2016. Accepted in 2017

Journal-ref: BMC infectious disease, 2017

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

[80] arXiv:1703.09845 [pdf, other]

Title: Bringing Salary Transparency to the World: Computing Robust Compensation Insights via LinkedIn Salary

Krishnaram Kenthapadi, Stuart Ambler, Liang Zhang, Deepak Agarwal

Comments: Conference information: ACM International Conference on Information and Knowledge Management (CIKM 2017)

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR)

[81] arXiv:1703.10276 [pdf, other]

Title: Análise comparativa de pesquisas de origens e destinos: uma abordagem baseada em Redes Complexas

Charles Marques, Carlos Caminha, Vasco Furtado

Comments: 11 pages, in Portuguese, 2 figures

Subjects: Social and Information Networks (cs.SI)

[82] arXiv:1703.10511 [pdf, other]

Title: Multimodal Network Alignment

Huda Nassar, David F. Gleich

Comments: 14 pages, 6 figures, Siam Data Mining 2017

Subjects: Social and Information Networks (cs.SI)

[83] arXiv:1703.10545 [pdf, other]

Title: FairJudge: Trustworthy User Prediction in Rating Platforms

Srijan Kumar, Bryan Hooi, Disha Makhija, Mohit Kumar, Christos Faloutsos, V.S. Subrahamanian

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[84] arXiv:1703.10570 [pdf, other]

Title: The Impact of Crowds on News Engagement: A Reddit Case Study

Benjamin D. Horne, Sibel Adali

Comments: Published at The 2nd International Workshop on News and Public Opinion at ICWSM 2017

Subjects: Social and Information Networks (cs.SI)

[85] arXiv:1703.10934 [pdf, other]

Title: Exposing Twitter Users to Contrarian News

Kiran Garimella, Gianmarco De Francisci Morales, Aristides Gionis, Michael Mathioudakis

Comments: Accepted as a demo at WWW 2017

Subjects: Social and Information Networks (cs.SI)

[86] arXiv:1703.00034 (cross-list from cs.IR) [pdf, other]

Title: Weighted Random Walk Sampling for Multi-Relational Recommendation

Fatemeh Vahedian, Robin Burke, Bamshad Mobasher

Subjects: Information Retrieval (cs.IR); Social and Information Networks (cs.SI)

[87] arXiv:1703.00409 (cross-list from physics.soc-ph) [pdf, other]

Title: Sequences of purchases in credit card data reveal life styles in urban populations

Riccardo Di Clemente, Miguel Luengo-Oroz, Matias Travizano, Sharon Xu, Bapu Vaitla, Marta C. González

Comments: 30 pages, 26 figures

Journal-ref: Nature Communications 9:3330 (2018)

Subjects: Physics and Society (physics.soc-ph); Information Theory (cs.IT); Social and Information Networks (cs.SI); Applications (stat.AP)

[88] arXiv:1703.00518 (cross-list from cs.IR) [pdf, other]

Title: Identifying leading indicators of product recalls from online reviews using positive unlabeled learning and domain adaptation

Shreesh Kumara Bhat, Aron Culotta

Subjects: Information Retrieval (cs.IR); Social and Information Networks (cs.SI)

[89] arXiv:1703.00876 (cross-list from cs.DM) [pdf, other]

Title: An efficient algorithm for finding all possible input nodes for controlling complex networks

Xizhe Zhang, Jianfei Han, Weixiong Zhang

Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[90] arXiv:1703.00948 (cross-list from cs.IR) [pdf, other]

Title: DAWT: Densely Annotated Wikipedia Texts across multiple languages

Nemanja Spasojevic, Preeti Bhargava, Guoning Hu

Comments: 8 pages, 3 figures, 7 tables, WWW2017, WWW 2017 Companion proceedings

Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Social and Information Networks (cs.SI)

[91] arXiv:1703.01476 (cross-list from cs.CY) [pdf, other]

Title: Tracing Networks of Knowledge in the Digital Age

Mirco Musolesi

Comments: 8 pages. In Proceedings of the British Academy. Accepted for Publication. To Appear. 2019

Subjects: Computers and Society (cs.CY); Digital Libraries (cs.DL); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[92] arXiv:1703.01500 (cross-list from cs.CY) [pdf, other]

Title: I Would Not Plant Apple Trees If the World Will Be Wiped: Analyzing Hundreds of Millions of Behavioral Records of Players During an MMORPG Beta Test

Ah Reum Kang, Jeremy Blackburn, Haewoon Kwak, Huy Kang Kim

Comments: 10 pages, 9 figures, In Proceedings of the 26th International World Wide Web Conference (WWW) 2017

Subjects: Computers and Society (cs.CY); Human-Computer Interaction (cs.HC); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[93] arXiv:1703.01501 (cross-list from physics.soc-ph) [pdf, other]

Title: Opinion dynamics model based on cognitive biases

Pawel Sobkowicz

Comments: 27 figures

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[94] arXiv:1703.01594 (cross-list from cs.LG) [pdf, other]

Title: Graph sampling with determinantal processes

Nicolas Tremblay, Pierre-Olivier Amblard, Simon Barthelmé

Comments: 5 pages, 1 figure

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[95] arXiv:1703.01760 (cross-list from cs.IR) [pdf, other]

Title: A Correlative Denoising Autoencoder to Model Social Influence for Top-N Recommender System

Yiteng Pan, Fazhi He, Haiping Yu

Comments: Accepted by Frontiers of Computer Science

Subjects: Information Retrieval (cs.IR); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[96] arXiv:1703.01958 (cross-list from cs.LG) [pdf, other]

Title: Network Inference via the Time-Varying Graphical Lasso

David Hallac, Youngsuk Park, Stephen Boyd, Jure Leskovec

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

[97] arXiv:1703.02059 (cross-list from stat.ML) [pdf, other]

Title: Cheshire: An Online Algorithm for Activity Maximization in Social Networks

Ali Zarezade, Abir De, Hamid Rabiee, Manuel Gomez Rodriguez

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[98] arXiv:1703.02105 (cross-list from q-fin.EC) [pdf, other]

Title: Network Structure and Naive Sequential Learning

Krishna Dasaratha, Kevin He

Journal-ref: Theoretical Economics 15(2):415-444, 2020

Subjects: General Economics (econ.GN); Social and Information Networks (cs.SI); Theoretical Economics (econ.TH)

[99] arXiv:1703.02222 (cross-list from physics.soc-ph) [pdf, other]

Title: Preliminary Study on Bit-String Modelling of Opinion Formation in Complex Networks

Yi Yu, Gaoxi Xiao

Comments: 5 pages, 1 figures, conference published

Journal-ref: Proc. HUSO'2015, Oct. 2015

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[100] arXiv:1703.02223 (cross-list from physics.soc-ph) [pdf, other]

Title: Opinion diversity and community formation in adaptive networks

Yi Yu, Gaoxi Xiao, Guoqi Li, Wee Peng Tay, Hao Fatt Teoh

Comments: 12 pages, 8 figures, Journal

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)