Social and Information Networks

Authors and titles for May 2014

[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)