Social and Information Networks

Authors and titles for May 2014

[1] arXiv:1405.0157 [pdf, other]

Title: Dimensionality of social networks using motifs and eigenvalues

Anthony Bonato, David F. Gleich, Myunghwan Kim, Dieter Mitsche, Paweł Prałat, Amanda Tian, Stephen J. Young

Comments: 26 pages

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

[2] arXiv:1405.0538 [pdf, other]

Title: Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach

Radosław Michalski, Tomasz Kajdanowicz, Piotr Bródka, Przemysław Kazienko

Journal-ref: New Generation Computing, Vol. 32, Issue 3-4, pp. 213-235, 2014

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

[3] arXiv:1405.1001 [pdf, other]

Title: Density decompositions of networks

Glencora Borradaile, Theresa Migler, Gordon Wilfong

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

[4] arXiv:1405.1129 [pdf, other]

Title: Interactive Sensing and Decision Making in Social Networks

Vikram Krishnamurthy, Omid Namvar Gharehshiran, Maziyar Hamdi

Comments: Foundations and Trends in Signal Processing, Now Publishers, 2014

Subjects: Social and Information Networks (cs.SI)

[5] arXiv:1405.1392 [pdf, other]

Title: From Tweets to Events: Exploring a Scalable Solution for Twitter Streams

Shamanth Kumar, Huan Liu, Sameep Mehta, L. Venkata Subramaniam

Subjects: Social and Information Networks (cs.SI)

[6] arXiv:1405.1429 [pdf, other]

Title: How Community Feedback Shapes User Behavior

Justin Cheng, Cristian Danescu-Niculescu-Mizil, Jure Leskovec

Comments: ICWSM 2014

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

[7] arXiv:1405.1438 [pdf, other]

Title: The effect of wording on message propagation: Topic- and author-controlled natural experiments on Twitter

Chenhao Tan, Lillian Lee, Bo Pang

Comments: 11 pages, to appear in Proceedings of ACL 2014

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

[8] arXiv:1405.1459 [pdf, other]

Title: Revisit Behavior in Social Media: The Phoenix-R Model and Discoveries

Flavio Figueiredo, Jussara M. Almeida, Yasuko Matsubara, Bruno Ribeiro, Christos Faloutsos

Comments: To appear on European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases 2014

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

[9] arXiv:1405.1511 [pdf, other]

Title: Exploration of gaps in Bitly's spam detection and relevant counter measures

Neha Gupta, Ponnurangam Kumaraguru

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

[10] arXiv:1405.1752 [pdf, other]

Title: Like, Comment, Repin: User Interaction on Pinterest

Bluma Gelley, Ajita John

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

[11] arXiv:1405.2622 [pdf, other]

Title: News-Based Group Modeling and Forecasting

Wenbin Zhang, Steven Skiena

Comments: 10 pages

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

[12] arXiv:1405.2936 [pdf, other]

Title: Estimating Diffusion Network Structures: Recovery Conditions, Sample Complexity & Soft-thresholding Algorithm

Hadi Daneshmand, Manuel Gomez-Rodriguez, Le Song, Bernhard Schoelkopf

Comments: To appear in the 31st International Conference on Machine Learning (ICML), 2014

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

[13] arXiv:1405.3093 [pdf, other]

Title: Sampling node group structure of social and information networks

Neli Blagus, Gregor Weiss, Lovro Šubelj

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

[14] arXiv:1405.3117 [pdf, other]

Title: Be In The Know: Connecting News Articles to Relevant Twitter Conversations

Bichen Shi, Georgiana Ifrim, Neil Hurley

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

[15] arXiv:1405.3267 [pdf, other]

Title: Exact Recovery in the Stochastic Block Model

Emmanuel Abbe, Afonso S. Bandeira, Georgina Hall

Comments: 31 pages

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

[16] arXiv:1405.3612 [pdf, other]

Title: Global disease monitoring and forecasting with Wikipedia

Nicholas Generous (1), Geoffrey Fairchild (1), Alina Deshpande (1), Sara Y. Del Valle (1), Reid Priedhorsky (1) ((1) Los Alamos National Laboratory, Los Alamos, NM)

Comments: 27 pages; 4 figures; 4 tables. Version 2: Cite McIver & Brownstein and adjust novelty claims accordingly; revise title; various revisions for clarity

Journal-ref: PLOS Comput. Biol., vol. 10, no. 11, p. e1003892, Nov. 2014

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

[17] arXiv:1405.3726 [pdf, other]

Title: Topic words analysis based on LDA model

Xi Qiu, Christopher Stewart

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[18] arXiv:1405.3750 [pdf, other]

Title: Who Will Retweet This? Automatically Identifying and Engaging Strangers on Twitter to Spread Information

Kyumin Lee, Jalal Mahmud, Jilin Chen, Michelle Zhou, Jeffrey Nichols

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

[19] arXiv:1405.4051 [pdf, other]

Title: An approximation algorithm for shortest path based on the hierarchy networks

Shi-nan Gong, Duan-bing Chen, Hui Gao, Guan-nan Wang, Liang-wei Wang

Comments: This paper has been withdrawn by the author due to a crucial sign error in equations

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

[20] arXiv:1405.4329 [pdf, other]

Title: Spreading processes in Multilayer Networks

Mostafa Salehi, Rajesh Sharma, Moreno Marzolla, Matteo Magnani, Payam Siyari, Danilo Montesi

Comments: 21 pages, 3 figures, 4 tables

Journal-ref: IEEE Transactions on Network Science and Engineering (TNSE), 2015

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

[21] arXiv:1405.4332 [pdf, other]

Title: Partitioning Networks with Node Attributes by Compressing Information Flow

Laura M. Smith, Linhong Zhu, Kristina Lerman, Allon G. Percus

Comments: 10 pages

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

[22] arXiv:1405.4341 [pdf, other]

Title: Link Prediction in Complex Networks: A Mutual Information Perspective

Fei Tan, Yongxiang Xia, Boyao Zhu

Comments: 16 pages

Journal-ref: PLOS ONE 2014

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

[23] arXiv:1405.4820 [pdf, other]

Title: It Doesn't Break Just on Twitter. Characterizing Facebook content During Real World Events

Prateek Dewan, Ponnurangam Kumaraguru

Comments: One of the first attempts at characterizing Facebook content, and comparing it with Twitter content during real world events

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

[24] arXiv:1405.4927 [pdf, other]

Title: Reverse Engineering Socialbot Infiltration Strategies in Twitter

Carlos A. Freitas, Fabrício Benevenuto, Saptarshi Ghosh, Adriano Veloso

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

[25] arXiv:1405.5009 [pdf, other]

Title: Indian Premier League (IPL), Cricket, Online Social Media

Megha Arora, Raghav Gupta, Ponnurangam Kumaraguru

Comments: 8 pages

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

[26] arXiv:1405.5097 [pdf, other]

Title: Design of Efficient Sampling Methods on Hybrid Social-Affiliation Networks

Junzhou Zhao, John C.S. Lui, Don Towsley, Pinghui Wang, Xiaohong Guan

Comments: 11 pages, 13 figures, technique report

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

[27] arXiv:1405.5512 [pdf, other]

Title: On Local and Global Centrality in Large Scale Networks

Sima Das

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

[28] arXiv:1405.5572 [pdf, other]

Title: Minimum Information Dominating Set for Opinion Sampling

Jianhang Gao, Qing Zhao, Anathram Swami

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

[29] arXiv:1405.5574 [pdf, other]

Title: Recommending Targeted Strangers from Whom to Solicit Information on Social Media

Jalal Mahmud, Michelle X. Zhou, Nimrod Megiddo, Jeffrey Nichols, Clemens Drews

Comments: arXiv admin note: substantial text overlap with arXiv:1404.2013

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

[30] arXiv:1405.5924 [pdf, other]

Title: Prediction of Foreign Box Office Revenues Based on Wikipedia Page Activity

Brian de Silva, Ryan Compton

Comments: 6 pages, 10 figures, Computational Approaches to Social Modeling (ChASM) Workshop, WebSci 2014, Bloomington, Indiana-June 24-26 2014

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

[31] arXiv:1405.6539 [pdf, other]

Title: @I to @Me: An Anatomy of Username Changing Behavior on Twitter

Paridhi Jain, Ponnurangam Kumaraguru

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

[32] arXiv:1405.6707 [pdf, other]

Title: Understanding the spreading power of all nodes in a network: a continuous-time perspective

Glenn Lawyer

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

[33] arXiv:1405.6824 [pdf, other]

Title: When Politicians Talk: Assessing Online Conversational Practices of Political Parties on Twitter

Haiko Lietz, Claudia Wagner, Arnim Bleier, Markus Strohmaier

Comments: 10 pages, 2 figures, 3 tables, Proc. 8th International AAAI Conference on Weblogs and Social Media (ICWSM 2014)

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

[34] arXiv:1405.6845 [pdf, other]

Title: A Measurement Framework for Directed Networks

Mostafa Salehi, Hamid R. Rabiee

Comments: 10 pages, 6 figures

Journal-ref: IEEE Journal on Selected Areas in Communications (JSAC): Special Issue on Network Science, 31(6):1007-1016, June 2013

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

[35] arXiv:1405.7096 [pdf, other]

Title: Influence Spread in Social Networks: A Study via a Fluid Limit of the Linear Threshold Model

Srinivasan Venkatramanan, Anurag Kumar

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

[36] arXiv:1405.7134 [pdf, other]

Title: Role Discovery in Networks

Ryan A. Rossi, Nesreen K. Ahmed

Comments: Published in IEEE TKDE. Manuscript received Jan. 7, 2014; revised July 10, 2014; accepted July 29, 2014. Date of publication Aug. 19, 2014

Journal-ref: IEEE Transactions on Knowledge & Data Engineering (TKDE), vol. 27, no. 4, pp. 1112-1131, 2015

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

[37] arXiv:1405.7183 [pdf, other]

Title: Interactions of cultures and top people of Wikipedia from ranking of 24 language editions

Young-Ho Eom, Pablo Aragón, David Laniado, Andreas Kaltenbrunner, Sebastiano Vigna, Dima L. Shepelyansky

Comments: 32 pages. 10 figures. Submitted for publication. Supporting information is available on this http URL

Journal-ref: PLoS ONE 10(3): e0114825 (2015)

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

[38] arXiv:1405.7258 [pdf, other]

Title: Sampling from Diffusion Networks

Motahareh Eslami Mehdiabadi, Hamid R. Rabiee, Mostafa Salehi

Comments: Published in Proceedings of the 2012 International Conference on Social Informatics, Pages 106-112

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

[39] arXiv:1405.7348 [pdf, other]

Title: ergm.graphlets: A Package for ERG Modeling Based on Graphlet Statistics

Omer Nebil Yaveroglu, Sean M. Fitzhugh, Maciej Kurant, Athina Markopoulou, Carter T. Butts, Natasa Przulj

Comments: 32 pages, 9 figures, under review by Journal of Statistical Software

Journal-ref: Journal of Statistical Software, Vol. 65, Issue 12, Jun 2015

Subjects: Social and Information Networks (cs.SI)

[40] arXiv:1405.7358 [pdf, other]

Title: Diffusion of two brands in competition: cross-brand effect

C. E. Laciana, G. Gual, D. Kalmus, N. Oteiza-Aguirre, S. L. Rovere

Comments: 21 pages, 4 figures

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

[41] arXiv:1405.7452 [pdf, other]

Title: Analysis and Forecasting of Trending Topics in Online Media Streams

Tim Althoff, Damian Borth, Jörn Hees, Andreas Dengel

Comments: ACM Multimedia 2013

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

[42] arXiv:1405.7631 [pdf, other]

Title: Diffusion-Aware Sampling and Estimation in Information Diffusion Networks

Motahareh Eslami Mehdiabadi, Hamid R. Rabiee, Mostafa Salehi

Comments: 8 pages, 4 figures, Published in: International Confernece on Social Computing 2012 (SocialCom12)

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

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

Title: Layer aggregation and reducibility of multilayer interconnected networks

M. De Domenico, V. Nicosia, A. Arenas, V. Latora

Comments: 6 pages, 4 figures

Journal-ref: Nature Communications 6, 6864 (2015)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI); Biological Physics (physics.bio-ph)

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

Title: Epidemic and Cascading Survivability of Complex Networks

Marc Manzano, Eusebi Calle, Jordi Ripoll, Anna Manolova Fagertun, Victor Torres-Padrosa, Sakshi Pahwa, Caterina Scoglio

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

[45] arXiv:1405.0483 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Percolation on sparse networks

Brian Karrer, M. E. J. Newman, Lenka Zdeborová

Comments: 6 pages, 1 figure, 1 table. This version includes a Supplemental Information section and some changes to the proofs and results in the main paper

Journal-ref: Phys. Rev. Lett. 113, 208702 (2014)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[46] arXiv:1405.0599 (cross-list from math.CO) [pdf, other]

Title: Multipodal Structure and Phase Transitions in Large Constrained Graphs

Richard Kenyon, Charles Radin, Kui Ren, Lorenzo Sadun

Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Spatial interactions in agent-based modeling

Marcel Ausloos (Liege & Amsterdam), Herbert Dawid (Bielefeld), Ugo Merlone (Torino)

Comments: 26 pages, 5 figures, 105 references; a chapter prepared for the book "Complexity and Geographical Economics - Topics and Tools", P. Commendatore, S.S. Kayam and I. Kubin, Eds. (Springer, in press, 2014)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); General Economics (econ.GN); General Finance (q-fin.GN)

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

Title: Fence-sitters Protect Cooperation in Complex Networks

Yichao Zhang, M. A. Aziz-Alaoui, Cyrille Bertelle, Shi Zhou, Wenting Wang

Comments: an article with 6 pages, 3 figures

Journal-ref: Physical Review E 88, 032127 (2013)

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

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

Title: Emergence of Cooperation in Non-scale-free Networks

Yichao Zhang, M. A. Aziz-Alaoui, Cyrille Bertelle, Shi Zhou, Wenting Wang

Comments: 6 pages, 5 figures

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

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

Title: MuxViz: A Tool for Multilayer Analysis and Visualization of Networks

Manlio De Domenico, Mason A. Porter, Alex Arenas

Comments: 18 pages, 10 figures (text of the accepted manuscript)

Journal-ref: Journal of Complex Networks 3, 159-176 (2015)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI); Biological Physics (physics.bio-ph)