Social and Information Networks

Authors and titles for July 2013

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

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

Title: Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks

Ingo Scholtes, Nicolas Wider, Rene Pfitzner, Antonios Garas, Claudio Juan Tessone, Frank Schweitzer

Comments: 31 pages, 13 figures, including supplementary information

Journal-ref: Nature Communications, Vol. 5, Sept 2014

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

[52] arXiv:1307.4047 (cross-list from math.OC) [pdf, other]

Title: Convex relaxation for finding planted influential nodes in a social network

Lisa Elkin, Ting Kei Pong, Stephen Vavasis

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

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

Title: Influence of media on collective debates

Walter Quattrociocchi, Guido Caldarelli, Antonio Scala

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

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

Title: Costly bilingualism model in a population with one zealot

Hyunsuk Hong, Seung-Woo Son

Comments: 5 pages, 3 figures, 2 tables

Journal-ref: Phys. Rev. E 88, 022807 (2013)

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

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

Title: The resilience of interdependent transportation networks under targeted attack

Peng Zhang, Baisong Cheng, Zhuang Zhao, Daqing Li, Guangquan Lu, Yunpeng Wang, Jinghua Xiao

Comments: 5 pages, 4 figures

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

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

Title: Factors determining nestedness in complex networks

Samuel Johnson, Virginia Dominguez-Garcia, Miguel A. Munoz

Comments: 7 pages, 4 figures

Journal-ref: PLoS ONE 8(9): e74025. 2013

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Molecular Networks (q-bio.MN); Neurons and Cognition (q-bio.NC)

[57] arXiv:1307.4716 (cross-list from cs.DC) [pdf, other]

Title: Cloud Template, a Big Data Solution

Mehdi Bahrami

Comments: JSCSE Journal Publication

Journal-ref: International Journal of Soft Computing and Software Engineering [JSCSE], Vol. 3, No. 2, pp. 13-16, 2013

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Software Engineering (cs.SE); Social and Information Networks (cs.SI)

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

Title: Entangling mobility and interactions in social media

Przemyslaw A. Grabowicz, Jose J. Ramasco, Bruno Goncalves, Victor M. Eguiluz

Comments: 19 pages, 19 figures

Journal-ref: PLoS ONE 9(3): e92196 (2014)

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

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

Title: Mathematical models for epidemic spreading on complex networks

Wojciech Ganczarek

Comments: Master Thesis in Applied Mathematics

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

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

Title: Models, Entropy and Information of Temporal Social Networks

Kun Zhao, Márton Karsai, Ginestra Bianconi

Comments: 21 pages, 9 figures; Temporal Networks, P. Holme, and J. Saramäki (Eds.) Understanding Complex Systems Series, Springer (2013)

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

[61] arXiv:1307.5708 (cross-list from math.FA) [pdf, other]

Title: Vertex-Frequency Analysis on Graphs

David I Shuman, Benjamin Ricaud, Pierre Vandergheynst

Comments: Submitted to Applied and Computational Harmonic Analysis

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[62] arXiv:1307.6436 (cross-list from q-bio.PE) [pdf, other]

Title: Birth and death of links control disease spreading in empirical contact networks

Petter Holme, Fredrik Liljeros

Journal-ref: Scientific Reports 4, 4999 (2014)

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

[63] arXiv:1307.6528 (cross-list from cs.GT) [pdf, other]

Title: Incentives, Quality, and Risks: A Look Into the NSF Proposal Review Pilot

Parinaz Naghizadeh, Mingyan Liu

Comments: 10 pages, 14 figures

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

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

Title: Structure of Triadic Relations in Multiplex Networks

Emanuele Cozzo, Mikko Kivelä, Manlio De Domenico, Albert Solé, Alex Arenas, Sergio Gómez, Mason A. Porter, Yamir Moreno

Comments: Main text + Supplementary Material included in a single file. Published in New Journal of Physics

Journal-ref: New Journal of Physics, Vol. 17, No. 7: 073029, 2015

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

[65] arXiv:1307.6786 (cross-list from q-bio.QM) [pdf, other]

Title: Bayesian inference of epidemics on networks via Belief Propagation

Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, Alejandro Lage-Castellanos, Riccardo Zecchina

Journal-ref: Phys. Rev. Lett. 112, 118701 (2014)

Subjects: Quantitative Methods (q-bio.QM); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)

[66] arXiv:1307.7172 (cross-list from cs.DL) [pdf, other]

Title: Structure and Dynamics of Coauthorship, Citation, and Impact within CSCW

Brian Keegan, Dan Horn, Thomas A. Finholt, Joseph "Jofish" Kaye

Comments: 14 pages; 14 figures

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

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

Title: Clustering Chinese Regional Cultures with Online-gaming Data

Xianwen Wang, Wenli Mao

Comments: 14 pages, 8 figures

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

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

Title: Multicategory Crowdsourcing Accounting for Plurality in Worker Skill and Intention, Task Difficulty, and Task Heterogeneity

Aditya Kurve, David J Miller, George Kesidis

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

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

Title: Complex scale-free networks with tunable power-law exponent and clustering

ER Colman, GJ Rodgers

Comments: 16 pages, 10 figures, accepted journal paper

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

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

Title: Community detection for networks with unipartite and bipartite structure

Chang Chang, Chao Tang

Comments: 27 pages, 8 figures. (this http URL)

Journal-ref: New Journal of Physics 16, 093001 (2014)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Quantitative Methods (q-bio.QM)

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

Title: Spectral methods for network community detection and graph partitioning

M. E. J. Newman

Comments: 11 pages, 5 figures

Journal-ref: Phys. Rev. E 88, 042822 (2013)

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

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

Title: Emergence of scaling in human-interest dynamics

Zhi-Dan Zhao, Zimo Yang, Zike Zhang, Tao Zhou, Zi-Gang Huang, Ying-Cheng Lai

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

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

Title: Flavor Pairing in Medieval European Cuisine: A Study in Cooking with Dirty Data

Kush R. Varshney, Lav R. Varshney, Jun Wang, Daniel Myers

Comments: IJCAI

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

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

Title: Critical Transitions in Social Network Activity

Christian Kuehn, Erik A. Martens, Daniel Romero

Comments: 14 pages, 5 figures, revised and extended version

Journal-ref: Journal of Complex Networks, Vol. 2, No. 2, pp. 141-152, 2014

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