Social and Information Networks

Authors and titles for July 2013

[1] arXiv:1307.0219 [pdf, other]

Title: Ornitolog\'ia Virtual: Caracterizando a #Chile en Twitter

Eduardo Graells-Garrido

Comments: 24 pages, technical report. In spanish

Subjects: Social and Information Networks (cs.SI)

[2] arXiv:1307.0309 [pdf, other]

Title: The Social Media Genome: Modeling Individual Topic-Specific Behavior in Social Media

Petko Bogdanov, Michael Busch, Jeff Moehli, Ambuj K. Singh, Boleslaw K. Szymanski

Comments: ASONAM 2013, 7 pages

Journal-ref: Proc. 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining ASONAM, Niagara Falls, Canada, August 25-28, 2013, pp. 236-242

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

[3] arXiv:1307.0468 [pdf, other]

Title: Discrete Signal Processing on Graphs: Frequency Analysis

Aliaksei Sandryhaila, Jose M. F. Moura

Subjects: Social and Information Networks (cs.SI); Spectral Theory (math.SP)

[4] arXiv:1307.0516 [pdf, other]

Title: Dynamical Structure of a Traditional Amazonian Social Network

Paul L. Hooper, Simon DeDeo, Ann E. Caldwell Hooper, Michael Gurven, Hillard S. Kaplan

Comments: 24 pages, 6 figures, 1 table; expanded results and discussion sections; matches published version

Journal-ref: Entropy 2013, 15, 4932-4955

Subjects: Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

[5] arXiv:1307.0539 [pdf, other]

Title: The Evolution of Beliefs over Signed Social Networks

Guodong Shi, Alexandre Proutiere, Mikael Johansson, John S. Baras, Karl H. Johansson

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

[6] arXiv:1307.0814 [pdf, other]

Title: A survey on Human Mobility and its applications

Fereshteh Asgari, Vincent Gauthier, Monique Becker

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

[7] arXiv:1307.1170 [pdf, other]

Title: A Formal Sociologic Study of Free Will

Giovanni Giuffrida, Calogero G. Zarba

Subjects: Social and Information Networks (cs.SI)

[8] arXiv:1307.1681 [pdf, other]

Title: Extracting the trustworthiest way to service provider in complex online social networks

Lianggui Liu

Subjects: Social and Information Networks (cs.SI); Emerging Technologies (cs.ET)

[9] arXiv:1307.2084 [pdf, other]

Title: Mitigating Epidemics through Mobile Micro-measures

Mohamed Kafsi, Ehsan Kazemi, Lucas Maystre, Lyudmila Yartseva, Matthias Grossglauser, Patrick Thiran

Comments: Presented at NetMob 2013, Boston

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

[10] arXiv:1307.2189 [pdf, other]

Title: On the Topology of the Facebook Page Network

R.E. Slattery, R.R. McHardy, R. Bairathi

Comments: 3 pages, 1 figure

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

[11] arXiv:1307.2785 [pdf, other]

Title: Rising tides or rising stars?: Dynamics of shared attention on Twitter during media events

Yu-Ru Lin, Brian Keegan, Drew Margolin, David Lazer

Comments: 13 pages, 6 figures

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

[12] arXiv:1307.3399 [pdf, other]

Title: Social Networking Site For Self Portfolio

N. Sampath Kumar, U. KarthikChandran, N.ArunKumar, K. Karnavel

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY)

[13] arXiv:1307.3625 [pdf, other]

Title: Quantification and Comparison of Degree Distributions in Complex Networks

Sadegh Aliakbary, Jafar Habibi, Ali Movaghar

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

[14] arXiv:1307.3626 [pdf, other]

Title: Learning an Integrated Distance Metric for Comparing Structure of Complex Networks

Sadegh Aliakbary, Sadegh Motallebi, Jafar Habibi, Ali Movaghar

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

[15] arXiv:1307.3687 [pdf, other]

Title: On Analyzing Estimation Errors due to Constrained Connections in Online Review Systems

Junzhou Zhao

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

[16] arXiv:1307.4264 [pdf, other]

Title: A Data-driven Study of Influences in Twitter Communities

Huy Nguyen, Rong Zheng

Comments: 11 pages

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

[17] arXiv:1307.4798 [pdf, other]

Title: Attention and Visibility in an Information Rich World

Nathan O. Hodas, Kristina Lerman

Comments: Appearing in 2nd International Workshop on Social Multimedia Research 2013, in conjunction with IEEE International Conference on Multimedia & Expo (ICME 2013)

Subjects: Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)

[18] arXiv:1307.4952 [pdf, other]

Title: The Pin-Bang Theory: Discovering The Pinterest World

Sudip Mittal, Neha Gupta, Prateek Dewan, Ponnurangam Kumaraguru

Comments: 15 pages, 10 figures, 5 tables

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

[19] arXiv:1307.6145 [pdf, other]

Title: Online Communities: Visualization and Formalization

Jonathan P. Bowen

Comments: 9 pages, 2 figures, Cyberpatterns 2013: Second International Workshop on Cyberpatterns; Proceedings of the Second International Workshop on Cyberpatterns: Unifying Design Patterns with Security, Attack and Forensic Patterns. Abingdon, UK, 8-9 July 2013. this http URL

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

[20] arXiv:1307.7142 [pdf, other]

Title: Temporal influence over the Last.fm social network

Róbert Pálovics, András A. Benczúr

Comments: 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

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

[21] arXiv:1307.7291 [pdf, other]

Title: Fit or Unfit : Analysis and Prediction of 'Closed Questions' on Stack Overflow

Denzil Correa, Ashish Sureka

Comments: 13 pages, 14 figures, 10 tables, version 1.0

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

[22] arXiv:1307.7326 [pdf, other]

Title: Improving Data Forwarding in Mobile Social Networks with Infrastructure Support: A Space-Crossing Community Approach

Zhong Li, Cheng Wang, Siqian Yang, Changjun Jiang, Ivan Stojmenovic

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

[23] arXiv:1307.7340 [pdf, other]

Title: PRINCE: Privacy-Preserving Mechanisms for Influence Diffusion in Online Social Networks

Ruihao Zhu, Dongxin Liu, Fan Wu, and Guihai Chen

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

Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT)

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

Title: On the Hyperbolicity of Large-Scale Networks

W. Sean Kennedy, Onuttom Narayan, Iraj Saniee

Comments: 22 pages, 25 figures

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

[25] arXiv:1307.0284 (cross-list from cs.MA) [pdf, other]

Title: The effectiveness of altruistic lobbying: A model study

Pavel Chebotarev, Zoya Lezina, Anton Loginov, Yana Tsodikova

Comments: 2 pages, 1 figure. In: Proceedings of the The Seventh International Conference "Game Theory and Management" (GTM2013), ed. by L.A. Petrosyan and N.A. Zenkevich, St. Petersburg University, St. Petersburg, 2013. P.50-53

Subjects: Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

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

Title: Characterizing and Predicting the Robustness of Power-law Networks

Sarah LaRocca, Seth Guikema

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

[27] arXiv:1307.0475 (cross-list from cs.CR) [pdf, other]

Title: A Random Matrix Approach to Differential Privacy and Structure Preserved Social Network Graph Publishing

Faraz Ahmed, Rong Jin, Alex X. Liu

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

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

Title: Modeling the emergence of a new language: Naming Game with hybridization

L. Pucci, P. Gravino, V. D. P. Servedio

Comments: 12 pages, 10 figures, presented at IWSOS 2013 Palma de Mallorca, the final publication will be available at LNCS this http URL

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

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

Title: Network robustness of multiplex networks with interlayer degree correlations

Byungjoon Min, Su Do Yi, Kyu-Min Lee, K.-I. Goh

Comments: 9 pages, 9 figures, accepted for publication in Phys. Rev. E

Journal-ref: Phys. Rev. E 89, 042811 (2014)

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

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

Title: Modeling and Predicting the Growth and Death of Membership-based Websites

Bruno Ribeiro

Comments: Changed title to "Modeling and Predicting the Growth and Death of Membership-based Websites". WWW Conference, 2014

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

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

Title: Finding Information Through Integrated Ad-Hoc Socializing in the Virtual and Physical World

Christian von der Weth, Manfred Hauswirth

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

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

Title: Contact-based Social Contagion in Multiplex Networks

E. Cozzo, R. A. Baños, S. Meloni, Y. Moreno

Comments: 5 pages and 3 figures. Final version to appear in PRE RC

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

[33] arXiv:1307.1690 (cross-list from cs.DS) [pdf, other]

Title: An efficient reconciliation algorithm for social networks

Nitish Korula, Silvio Lattanzi

Comments: 23 pages, 4 figures. To appear in VLDB 2014

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

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

Title: Group performance is maximized by hierarchical competence distribution

Anna Zafeiris, Tamas Vicsek

Comments: 34 pages

Journal-ref: Nature Communications, Vol. 4, Article number 2484. Published 18 September 2013

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

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

Title: Multiple Vectors Propagation of Epidemics in Complex Networks

Dawei Zhao, Lixiang Li, Haipeng Peng, Qun Luo, Yixian Yang

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

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

Title: Spectral properties of the Laplacian of multiplex networks

Albert Sole-Ribalta, Manlio De Domenico, Nikos E. Kouvaris, Albert Diaz-Guilera, Sergio Gomez, Alex Arenas

Comments: 8 pages, 11 figures

Journal-ref: Physical Review E 88 (2013) 032807

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

[37] arXiv:1307.2104 (cross-list from physics.data-an) [pdf, other]

Title: Enhanced reconstruction of weighted networks from strengths and degrees

Rossana Mastrandrea, Tiziano Squartini, Giorgio Fagiolo, Diego Garlaschelli

Journal-ref: New J. Phys. 16, 043022 (2014)

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

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

Title: Self-organization versus top-down planning in the evolution of a city

Marc Barthelemy, Patricia Bordin, Henri Berestycki, Maurizio Gribaudi

Comments: 12 pages, 13 figures; published (online) in Nature Scientific Reports

Journal-ref: Nature Scientific Reports 3:2153 (2013)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

[39] arXiv:1307.2642 (cross-list from math-ph) [pdf, other]

Title: Structure controllability of complex network based on preferential matching

Xizhe Zhang, Tianyang Lv, Xueying Yang, Bin Zhang

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

[40] arXiv:1307.2756 (cross-list from cs.CR) [pdf, other]

Title: Secure and Policy-Private Resource Sharing in an Online Social Network

Stefano Braghin, Vincenzo Iovino, Giuseppe Persiano, Alberto Trombetta

Subjects: Cryptography and Security (cs.CR); Social and Information Networks (cs.SI)

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

Title: Coexistence in preferential attachment networks

Tonći Antunović, Elchanan Mossel, Miklos Z. Racz

Comments: 18 pages, 4 figures; v2 incorporates referee comments and suggestions

Journal-ref: Combinator. Probab. Comp. 25 (2016) 797-822

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

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

Title: Layer-switching cost and optimality in information spreading on multiplex networks

Byungjoon Min, Sang-Hwan Gwak, Nanoom Lee, K.-I. Goh

Comments: 15 pages, 7 figures

Journal-ref: Scientific Reports 6, 21392 (2016)

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

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

Title: Application of a cognitive-inspired algorithm for detecting communities in mobility networks

Emanuele Massaro, Lorenzo Valerio, Andrea Guazzini, Andrea Passarella, Franco Bagnoli

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

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

Title: Information Theoretic Adaptive Tracking of Epidemics in Complex Networks

Patrick L Harrington Jr, Alfred O. Hero III

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

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

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

Title: Geography and similarity of regional cuisines in China

Yu-Xiao Zhu, Junming Huang, Zi-Ke Zhang, Qian-Ming Zhang, Tao Zhou, Yong-Yeol Ahn

Comments: 13 pages, 11 figures and 2 tables

Journal-ref: PLoS ONE 8(11): e79161, 2013

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

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

Title: Moral foundations in an interacting neural networks society

Renato Vicente, Alex Susemihl, João Pedro Jericó, Nestor Caticha

Comments: 13 pags, 9 figures

Journal-ref: Physica A 400 124-138 (2014)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: A new method for comparing rankings through complex networks: Model and analysis of competitiveness of major European soccer leagues

Regino Criado, Esther Garcia, Francisco Pedroche, Miguel Romance

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

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

Title: Characteristic times of biased random walks on complex networks

Moreno Bonaventura, Vincenzo Nicosia, Vito Latora

Comments: 18 pages, 14 figures, 1 table

Journal-ref: Phys. Rev. E 89, 012803 (2014)

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

[49] arXiv:1307.3696 (cross-list from cs.NI) [pdf, other]

Title: Where in the Internet is congestion?

Daniel Genin, Jolene Splett

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

[50] arXiv:1307.3810 (cross-list from math.SP) [pdf, other]

Title: Counting rooted forests in a network

Oliver Knill

Comments: 13 pages, 6 figures, Since submitting the first version, we have learned that the forest theorem has already been proven by Chebotarev-Shamis. We prove a generalization of their theorem. The proof relies on a general new result in linear algebra and is different from the one given by Chebotarev and Shamis

Subjects: Spectral Theory (math.SP); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Mathematical Physics (math-ph)