Physics and Society

Authors and titles for June 2014

[1] arXiv:1406.0081 [pdf, other]

Title: Synchronization of interconnected networks: the role of connector nodes

J. Aguirre, R. Sevilla-Escoboza, R. Gutiérrez, D. Papo, J. M. Buldú

Comments: Accepted for publication in Physical Review Letters. Main text: 5 pages, 4 figures. Supplemental material: 8 pages, 3 figures

Subjects: Physics and Society (physics.soc-ph); Adaptation and Self-Organizing Systems (nlin.AO)

[2] arXiv:1406.0146 [pdf, other]

Title: Community detection in networks: Structural communities versus ground truth

Darko Hric, Richard K. Darst, Santo Fortunato

Comments: 21 pages, 19 figures

Journal-ref: Phys. Rev. E 90, 062805 (2014)

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

[3] arXiv:1406.0673 [pdf, other]

Title: Effects of Deception in Social Networks

Gerardo Iñiguez, Tzipe Govezensky, Robin Dunbar, Kimmo Kaski, Rafael A. Barrio

Comments: 19 pages, 3 figures; submitted for review

Journal-ref: Proc. R. Soc. B 281 (1790), 20141195 (2014)

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

[4] arXiv:1406.0691 [pdf, other]

Title: Scaling Properties of Urban Facilities

Liang Wu

Comments: 17 pages, 5 figures

Journal-ref: Phys. Rev. E 90, 062808 (2014)

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

[5] arXiv:1406.0819 [pdf, other]

Title: The Hegselmann-Krause dynamics for equally spaced agents

Peter Hegarty, Edvin Wedin

Comments: 17 pages, one figure. Arxiv may flag for text overlap with a companion paper which we are uploading simoultaneously, as there is some similar text in the introductions to the two papers. Version 2: Some minor glitches fixed: spelling mistakes and an incomplete reference in the bibliography

Subjects: Physics and Society (physics.soc-ph); Multiagent Systems (cs.MA); Combinatorics (math.CO)

[6] arXiv:1406.0900 [pdf, other]

Title: Is there negative social influence? Disentangling effects of dissimilarity and disliking on opinion shifts

Károly Takács, Andreas Flache, Michael Mäs

Journal-ref: PLoS ONE 11(6): e0157948 (2016)

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

[7] arXiv:1406.0936 [pdf, other]

Title: Evolution of citation networks with the hypergraph formalism

Feng Hu, Hai-Xing Zhao, Xiu-Xiu Zhan, Chuang Liu, Zi-Ke Zhang

Comments: 9 pages, 5 figures

Subjects: Physics and Society (physics.soc-ph); Digital Libraries (cs.DL); Data Analysis, Statistics and Probability (physics.data-an)

[8] arXiv:1406.1449 [pdf, other]

Title: Predicting epidemic risk from past temporal contact data

Eugenio Valdano, Chiara Poletto, Armando Giovannini, Diana Palma, Lara Savini, Vittoria Colizza

Comments: 24 pages, 5 figures + SI (18 pages, 15 figures)

Journal-ref: Valdano E, Poletto C, Giovannini A, Palma D, Savini L, et al. (2015) Predicting Epidemic Risk from Past Temporal Contact Data. PLoS Comput Biol 11(3): e1004152. doi:10.1371/journal.pcbi.1004152

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

[9] arXiv:1406.1548 [pdf, other]

Title: Estimation of global network statistics from incomplete data

Catherine A. Bliss, Christopher M. Danforth, Peter Sheridan Dodds

Comments: 63 pages, 32 figures, 26 tables; Submitted to PLOSONE

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

[10] arXiv:1406.1784 [pdf, other]

Title: Degree mixing in multilayer networks impedes the evolution of cooperation

Zhen Wang, Lin Wang, Matjaz Perc

Comments: 8 two-column pages, 9 figures; accepted for publication in Physical Review E

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

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

[11] arXiv:1406.1938 [pdf, other]

Title: Emergence of Social Structures via Preferential Selection

Adam Lipowski, Dorota Lipowska, Antonio Luis Ferreira

Comments: 4 pages,Phys. Rev. E (accepted)

Journal-ref: Phys. Rev. E 90, 032817 (2014)

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

[12] arXiv:1406.2106 [pdf, other]

Title: Percolation on Networks with Antagonistic and Dependent Interactions

Bhushan Kotnis, Joy Kuri

Subjects: Physics and Society (physics.soc-ph)

[13] arXiv:1406.2132 [pdf, other]

Title: Are Social Networks Really Balanced?

Ernesto Estrada, Michele Benzi

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

[14] arXiv:1406.2205 [pdf, other]

Title: Comparison of Communities Detection Algorithms for Multiplex

Chuan Wen Loe, Henrik Jeldtoft Jensen

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

[15] arXiv:1406.2293 [pdf, other]

Title: Using Gossips to Spread Information: Theory and Evidence from a Randomized Controlled Trial

Abhijit Banerjee, Arun G. Chandrasekhar, Esther Duflo, Matthew O. Jackson

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

[16] arXiv:1406.2426 [pdf, other]

Title: On the Permanence of Vertices in Network Communities

Tanmoy Chakraborty, Sriram Srinivasan, Niloy Ganguly, Animesh Mukherjee, Sanjukta Bhowmick

Comments: 10 pages, 5 figures, 8 tables, Accepted in 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining

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

[17] arXiv:1406.2437 [pdf, other]

Title: Efficiency of message transmission using biased random walks in complex networks in the presence of traps

Loukas Skarpalezos, Aristotelis Kittas, Panos Argyrakis, Reuven Cohen, Shlomo Havlin

Comments: 15 pages, 8 figures

Subjects: Physics and Society (physics.soc-ph)

[18] arXiv:1406.2489 [pdf, other]

Title: From human mobility to renewable energies: Big data analysis to approach worldwide multiscale phenomena

Frank Raischel, Adriano Moreira, Pedro G. Lind

Comments: 12 pages, 4 figures

Journal-ref: European Physical Journal Special Topics 223 2107-2118 (2014)

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

[19] arXiv:1406.2685 [pdf, other]

Title: Non-Markovian Character in Human Mobility: Online and Offline

Zhi-Dan Zhao, Shi-Min Cai, Yang Lu

Comments: 15 pages, 6figures

Journal-ref: Chaos 25, 063106 (2015)

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

[20] arXiv:1406.2874 [pdf, other]

Title: Measuring social inequality with quantitative methodology: analytical estimates and empirical data analysis by Gini and $k$ indices

Jun-ichi Inoue, Asim Ghosh, Arnab Chatterjee, Bikas K. Chakrabarti

Comments: 22 pages, 7 figs, 2 tables

Journal-ref: Physica A 429 (2015) 184-204

Subjects: Physics and Society (physics.soc-ph)

[21] arXiv:1406.2938 [pdf, other]

Title: Invention as a Combinatorial Process: Evidence from U.S. Patents

Hyejin Youn, Luis M. A. Bettencourt, Deborah Strumsky, Jose Lobo

Comments: Press embargo in place until publication

Journal-ref: J. R. Soc. Interface 12: 20150272 2015

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

[22] arXiv:1406.3340 [pdf, other]

Title: From pairwise to group interactions in games of cyclic dominance

Attila Szolnoki, Jeromos Vukov, Matjaz Perc

Comments: 7 two-column pages, 6 figures; accepted for publication in Physical Review E

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

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Populations and Evolution (q-bio.PE)

[23] arXiv:1406.3668 [pdf, other]

Title: Optimal cooperation-trap strategies for the iterated Rock-Paper-Scissors game

Zedong Bi, Hai-Jun Zhou

Comments: 5 pages including 3 figures

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

[24] arXiv:1406.3855 [pdf, other]

Title: Human language reveals a universal positivity bias

Peter Sheridan Dodds, Eric M. Clark, Suma Desu, Morgan R. Frank, Andrew J. Reagan, Jake Ryland Williams, Lewis Mitchell, Kameron Decker Harris, Isabel M. Kloumann, James P. Bagrow, Karine Megerdoomian, Matthew T. McMahon, Brian F. Tivnan, Christopher M. Danforth

Comments: Manuscript: 7 pages, 4 figures; Supplementary Material: 49 pages, 43 figures, 6 tables. Online appendices available at this http URL

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

[25] arXiv:1406.4257 [pdf, other]

Title: A fully-discrete-state kinetic theory approach to traffic flow on road networks

Luisa Fermo, Andrea Tosin

Comments: 36 pages, 10 figures

Subjects: Physics and Society (physics.soc-ph); Mathematical Physics (math-ph)

[26] arXiv:1406.4294 [pdf, other]

Title: Do good actions inspire good actions in others?

Valerio Capraro, Alessandra Marcelletti

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

[27] arXiv:1406.4400 [pdf, other]

Title: Towards a comparative science of cities: using mobile traffic records in New York, London and Hong Kong

S. Grauwin, S. Sobolevsky, S. Moritz, I. Gódor, C. Ratti

Comments: 24 pages, 9 figures, book chapter to be published in "Computational Approaches for Urban Environments" (Springer Ed.), October 2014

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)

[28] arXiv:1406.4441 [pdf, other]

Title: Scaling laws and fluctuations in the statistics of word frequencies

Martin Gerlach, Eduardo G. Altmann

Comments: 19 pages, 4 figures

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

Subjects: Physics and Society (physics.soc-ph); Computation and Language (cs.CL); Data Analysis, Statistics and Probability (physics.data-an)

[29] arXiv:1406.4498 [pdf, other]

Title: Extracting information from S-curves of language change

Fakhteh Ghanbarnejad, Martin Gerlach, Jose M. Miotto, Eduardo G. Altmann

Comments: 9 pages, 5 figures, Supplementary Material is available at this http URL

Journal-ref: J. R. Soc. Interface 6 December 2014 vol. 11 no. 101 20141044

Subjects: Physics and Society (physics.soc-ph); Computation and Language (cs.CL); Data Analysis, Statistics and Probability (physics.data-an)

[30] arXiv:1406.4607 [pdf, other]

Title: Uncovering Randomness and Success in Society

Sarika Jalan, Camellia Sarkar, Anagha Madhusudanan, Sanjiv Kumar Dwivedi

Comments: 39 pages, 12 figures, 14 tables

Journal-ref: PloS one, 9(2), e88249 (2014)

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

[31] arXiv:1406.4644 [pdf, other]

Title: Primacy & Ranking of UEFA Soccer Teams from Biasing Organizing Rules

Marcel Ausloos, Adam Gadomski, Nikolay K. Vitanov

Comments: 31 pages, 77 references, 9 figures, comment prepared for Physica Scripta

Journal-ref: Phys. Scr. 89 (2014) 108002

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

[32] arXiv:1406.4763 [pdf, other]

Title: Is Spanish time schedule really weird? // De verdad son tan anómalos los horarios españoles? Una comparación con Italia y Reino Unido

José María Martín Olalla

Comments: In English (first 6 pages) and Spanish (remaining 28 pages); RevTeX; twocolumn; 13 fig

Subjects: Physics and Society (physics.soc-ph)

[33] arXiv:1406.4815 [pdf, other]

Title: Analytical computation of the epidemic threshold on temporal networks

Eugenio Valdano, Luca Ferreri, Chiara Poletto, Vittoria Colizza

Comments: 22 pages, 6 figures

Journal-ref: Phys. Rev. X 5, 021005 (2015)

Subjects: Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

[34] arXiv:1406.4851 [pdf, other]

Title: Dominating Scale-Free Networks Using Generalized Probabilistic Methods

F. Molnár Jr., N. Derzsy, É. Czabarka, L. Székely, B. K. Szymanski, G. Korniss

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

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

[35] arXiv:1406.4924 [pdf, other]

Title: Laser pointer prohibition: improving safety or driving misclassification

Trevor A Wheatley

Comments: Presented at the International Laser Safety Conference (ILSC), Orlando, Florida, March 2013

Journal-ref: Proceedings of the International Laser Safety Conference, 2013, pp. 48-54

Subjects: Physics and Society (physics.soc-ph)

[36] arXiv:1406.5215 [pdf, other]

Title: Combining segregation and integration: Schelling model dynamics for heterogeneous population

Erez Hatna, Itzhak Benenson

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

[37] arXiv:1406.5323 [pdf, other]

Title: Extraction of Temporal Networks from Term Co-occurrences in Online Textual Sources

Marko Popović, Hrvoje Štefančić, Borut Sluban, Petra Kralj Novak, Miha Grčar, Igor Mozetič, Michelangelo Puliga, Vinko Zlatić

Comments: 27 pages, 12 figures

Journal-ref: PLoS ONE 9(12): e99515 (2014)

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

[38] arXiv:1406.6100 [pdf, other]

Title: Probabilistic flows of inhabitants in urban areas and self-organization in housing markets

Takao Hishikawa, Jun-ichi Inoue

Comments: 23 pages, 19 figures, using this http URL, Proceedings of Econophysics-Kolkata VIII

Subjects: Physics and Society (physics.soc-ph); General Finance (q-fin.GN)

[39] arXiv:1406.6322 [pdf, other]

Title: Stylized facts in Brazilian vote distributions

Angelo Mondaini Calvão, Nuno Crokidakis, Celia Anteneodo

Comments: 8 pages, 8 figures, a version with some modifications was published in PLoS ONE

Journal-ref: PLoS ONE 10(9): e0137732 (2015)

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)

[40] arXiv:1406.6441 [pdf, other]

Title: Thermodynamics of inequalities: from precariousness to economic stratification

Matteo Smerlak

Comments: 18 pages

Journal-ref: Physica A 441, 40-50 (2016)

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); General Economics (econ.GN)

[41] arXiv:1406.6447 [pdf, other]

Title: Carrying capacity in growing networks

M. O. Hase, H. L. Casa Grande

Journal-ref: J. Stat. Mech. (2016) 043304

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

[42] arXiv:1406.6461 [pdf, other]

Title: Sociophysics in the mexican case (Sociofísica en el caso mexicano)

I. Ibarra López, H. Hernández-Saldaña

Comments: In Spanish. Proceedings of the XVIII Reunion Nacional Académica de Física y Matemática, Escuela Superior de Física y Matemáticas, IPN. Mexico City. 2013

Subjects: Physics and Society (physics.soc-ph)

[43] arXiv:1406.6995 [pdf, other]

Title: Defection and extortion as unexpected catalysts of unconditional cooperation in structured populations

Attila Szolnoki, Matjaz Perc

Comments: 7 two-column pages, 5 figures; accepted for publication in Scientific Reports [related work available at https://arxiv.boxedpaper.com/abs/1401.8294]

Journal-ref: Sci. Rep. 4 (2014) 5496

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

[44] arXiv:1406.7259 [pdf, other]

Title: Mandala Networks: ultra-robust, ultra-small-world and highly sparse graphs

C. I. N. Sampaio Filho, A. A. Moreira, R. F. S. Andrade, H. J. Herrmann, J. S. Andrade Jr

Comments: 8 pages, 5 figures

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

[45] arXiv:1406.7642 [pdf, other]

Title: Egalitarianism in the rank aggregation problem: a new dimension for democracy

Pierluigi Contucci, Emanuele Panizzi, Federico Ricci-Tersenghi, Alina Sîrbu

Comments: 18 pages, 14 page appendix, RateIt Web Tool: this http URL, RankIt Android mobile application: this https URL. Appears in Quality & Quantity, 10 Apr 2015, Online First

Journal-ref: Quality & Quantity, 50(3), 1185-1200, 2016

Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO); Applications (stat.AP)

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

Title: Optimization via Low-rank Approximation for Community Detection in Networks

Can M. Le, Elizaveta Levina, Roman Vershynin

Comments: 45 pages, 7 figures; added discussions about computational complexity and extension to more than two communities

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

[47] arXiv:1406.0070 (cross-list from q-fin.GN) [pdf, other]

Title: Structure of local interactions in complex financial dynamics

X.F. Jiang, T.T. Chen, B. Zheng

Comments: 15 pages, 10 figures, accepted by Scientific Reports

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

Subjects: General Finance (q-fin.GN); Statistical Mechanics (cond-mat.stat-mech); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

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

Title: Climatic seasonality may affect ecological network structure: Food webs and mutualistic networks

Kazuhiro Takemoto, Saori Kanamaru, Wenfeng Feng

Comments: 22 pages, 3 figures, 1 table

Journal-ref: Biosystems 121, 29-37 (2014)

Subjects: Populations and Evolution (q-bio.PE); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

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

Title: An improved vulnerability index of complex networks based on fractal dimension

Li Gou, Bo Wei, Rehan Sadiq, Sankaran Mahadevan, Yong Deng

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

[50] arXiv:1406.0516 (cross-list from cs.SI) [pdf, other]

Title: Modeling Adoption and Usage of Competing Products

Isabel Valera, Manuel Gomez-Rodriguez

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

[51] arXiv:1406.0574 (cross-list from cs.SI) [pdf, other]

Title: The Dark Side of Micro-Task Marketplaces: Characterizing Fiverr and Automatically Detecting Crowdturfing

Kyumin Lee, Steve Webb, Hancheng Ge

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

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

Title: Detection of Nuclear Sources in Search Applications using Dynamic Quantum Clustering of Spectral Data

Marvin Weinstein, Alexander Heifetz, Raymond Klann

Comments: 16 pages, 9 figures

Journal-ref: European Physical Journal Plus 129(11), 1-11 (2014)

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Instrumentation and Detectors (physics.ins-det); Physics and Society (physics.soc-ph)

[53] arXiv:1406.1137 (cross-list from cs.SI) [pdf, other]

Title: Crowds on Wall Street: Extracting Value from Social Investing Platforms

Gang Wang, Tianyi Wang, Bolun Wang, Divya Sambasivan, Zengbin Zhang, Haitao Zheng, Ben Y. Zhao

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

[54] arXiv:1406.1197 (cross-list from stat.ME) [pdf, other]

Title: Unbiased sampling of network ensembles

Tiziano Squartini, Rossana Mastrandrea, Diego Garlaschelli

Comments: MatLab code available at this http URL

Journal-ref: New J. Phys. 17, 023052 (2015)

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

[55] arXiv:1406.1414 (cross-list from cs.SI) [pdf, other]

Title: Subgraph covers -- An information theoretic approach to motif analysis in networks

Anatol E. Wegner

Comments: 10 pages, 7 tables, 1 Figure

Journal-ref: Phys. Rev. X 4, 041026 (2014)

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

[56] arXiv:1406.1520 (cross-list from cs.SI) [pdf, other]

Title: Inherent limits on optimization and discovery in physical systems

Vladan Mlinar

Journal-ref: Ann. Phys. 351, 837-849 (2014)

Subjects: Social and Information Networks (cs.SI); Materials Science (cond-mat.mtrl-sci); Physics and Society (physics.soc-ph)

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

Title: Opinion formation models on a gradient

Michael T. Gastner, Nikolitsa Markou, Gunnar Pruessner, Moez Draief

Comments: 12 pages, 8 figures, version accepted by PLoS ONE, online supplement added as appendix

Journal-ref: PLoS ONE 9(12): e114088 (2014)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)

[58] arXiv:1406.1695 (cross-list from cs.SI) [pdf, other]

Title: Tsallis information dimension of complex networks

Qi Zhang, Meizhu Li, Yong Deng, Sankaran Mahadevan

Comments: 14 pages, 4 figures

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

[59] arXiv:1406.1880 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Spectral Clustering of Graphs with the Bethe Hessian

Alaa Saade, Florent Krzakala, Lenka Zdeborová

Comments: 8 pages, 2 figures

Journal-ref: Advances in Neural Information Processing Systems 27 (NIPS 2014) pp 406-414

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

[60] arXiv:1406.2017 (cross-list from cs.SI) [pdf, other]

Title: Anticipating Activity in Social Media Spikes

Desmond J. Higham, Peter Grindrod, Alexander V. Mantzaris, Amanda Otley, Peter Laflin

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

[61] arXiv:1406.2203 (cross-list from cs.SI) [pdf, other]

Title: Local degree blocking model for link prediction in complex networks

Zhen Liu, Weike Dong, Yan Fu

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

[62] arXiv:1406.2392 (cross-list from cs.SI) [pdf, other]

Title: Inferring the geographic focus of online documents from social media sharing patterns

Ryan Compton, Matthew S. Keegan, Jiejun Xu

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)

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

Title: Leveraging Personalization To Facilitate Privacy

Tehila Minkus, Nasir Memon

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

[64] arXiv:1406.2518 (cross-list from cs.SI) [pdf, other]

Title: A Generalized and Adaptive Method for Community Detection

Romain Campigotto, Patricia Conde Céspedes, Jean-Loup Guillaume

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

[65] arXiv:1406.2545 (cross-list from cs.NE) [pdf, other]

Title: A Flexible Fitness Function for Community Detection in Complex Networks

Fabricio Olivetti de Franca, Guilherme Palermo Coelho

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

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

Title: Structural Sparsity of Complex Networks: Bounded Expansion in Random Models and Real-World Graphs

Erik D. Demaine, Felix Reidl, Peter Rossmanith, Fernando Sanchez Villaamil, Somnath Sikdar, Blair D. Sullivan

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

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

Title: Identification of Patient Zero in Static and Temporal Networks - Robustness and Limitations

Nino Antulov-Fantulin, Alen Lancic, Tomislav Smuc, Hrvoje Stefancic, Mile Sikic

Comments: Additional experiments and results regarding the detectability limits are included in v2. Supplemental material is added in the Ancillary files section on this arXiv page

Journal-ref: Phys. Rev. Lett. 114, 248701 (2015)

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

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

Title: Toward a Local Perspective on Online Collaboration

Hani Safadi, Samer Faraj

Comments: In the Proceedings of Collective Intelligence 2014

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

[69] arXiv:1406.3216 (cross-list from cs.SI) [pdf, other]

Title: SocialSpy: Browsing (Supposedly) Hidden Information in Online Social Networks

Andrea Burattin, Giuseppe Cascavilla, Mauro Conti

Comments: 16 pages, 6 figures

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

[70] arXiv:1406.3387 (cross-list from cs.SI) [pdf, other]

Title: The Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality

Rumi Ghosh, Kristina Lerman, Shang-Hua Teng, Xiaoran Yan

Comments: This is the full length version. A shorter conference paper appeared in ACM-SIGKDD 2014

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

[71] arXiv:1406.3411 (cross-list from cs.SI) [pdf, other]

Title: VoG: Summarizing and Understanding Large Graphs

Danai Koutra, U Kang, Jilles Vreeken, Christos Faloutsos

Comments: SIAM International Conference on Data Mining (SDM) 2014

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

[72] arXiv:1406.3663 (cross-list from cs.SI) [pdf, other]

Title: Analysis of networking characteristics of different personality types

Mylonas Charilaos

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

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

Title: An Anti_Turing Test: Reduced Variables for Social Network Friends' Recommendations

Iaakov Exman, Alex Krepch

Comments: 11 pages, 4 figures, Extended version of paper originally published in the SKY International Workshop on Software Knowledge, September 2013

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

[74] arXiv:1406.4286 (cross-list from cs.SI) [pdf, other]

Title: Broker Bots: Analyzing automated activity during High Impact Events on Twitter

Sudip Mittal, Ponnurangam Kumaraguru

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

[75] arXiv:1406.5059 (cross-list from cs.SI) [pdf, other]

Title: Twitter and Polls: Analyzing and estimating political orientation of Twitter users in India General #Elections2014

Abhishek Bhola

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

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

Title: Excessive abundance of common resources deters social responsibility

Xiaojie Chen, Matjaz Perc

Comments: 5 two-column pages, 3 figures; accepted for publication in Scientific Reports

Journal-ref: Sci. Rep. 4 (2014) 4161

Subjects: Populations and Evolution (q-bio.PE); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

[77] arXiv:1406.5181 (cross-list from cs.CL) [pdf, other]

Title: Zipf's law holds for phrases, not words

Jake Ryland Williams, Paul R. Lessard, Suma Desu, Eric Clark, James P. Bagrow, Christopher M. Danforth, Peter Sheridan Dodds

Comments: Manuscript: 6 pages, 3 figures; Supplementary Information: 8 pages, 18 tables

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

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

Title: Constructing directed networks from multivariate time series using linear modelling technique

Toshihiro Tanizawa, Tomomichi Nakamura, Fumihiko Taya, Michael Small

Comments: 53 pages, 11 figures

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

[79] arXiv:1406.5481 (cross-list from cs.SI) [pdf, other]

Title: Modeling and Measuring Graph Similarity: The Case for Centrality Distance

Matthieu Roy (LAAS), Stefan Schmid (LAAS), Gilles Trédan (LAAS)

Comments: FOMC 2014, 10th ACM International Workshop on Foundations of Mobile Computing, Philadelphia : United States (2014)

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

[80] arXiv:1406.5636 (cross-list from physics.hist-ph) [pdf, other]

Title: Speculative Physics: the Ontology of Theory and Experiment in High Energy Particle Physics and Science Fiction

Clarissa Ai Ling Lee

Comments: 356 pages

Subjects: History and Philosophy of Physics (physics.hist-ph); High Energy Physics - Experiment (hep-ex); High Energy Physics - Phenomenology (hep-ph); Physics and Society (physics.soc-ph); Quantum Physics (quant-ph)

[81] arXiv:1406.5814 (cross-list from cs.SI) [pdf, other]

Title: Identifying Influential Nodes in Bipartite Networks Using the Clustering Coefficient

J. Liebig, A. Rao

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

[82] arXiv:1406.5817 (cross-list from q-fin.RM) [pdf, other]

Title: Reduction of systemic risk by means of Pigouvian taxation

Vinko Zlatić, Giampaolo Gabbi, Hrvoje Abraham

Comments: 19 pages, 9 figures

Subjects: Risk Management (q-fin.RM); Physics and Society (physics.soc-ph); General Finance (q-fin.GN); Trading and Market Microstructure (q-fin.TR)

[83] arXiv:1406.5946 (cross-list from cs.SI) [pdf, other]

Title: Is a `Wirikuta empowerment' of the Huichol measurable on the Internet?

Lorena Pérez-García, Jan Broekaert, Nicole Note

Comments: 14 pages, 1 figure, 4 graphs (submitted to journal)

Journal-ref: Internet Research, 26, 5, 1269 - 1290 (2016)

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

[84] arXiv:1406.6529 (cross-list from cs.SI) [pdf, other]

Title: Strong Regularities in Growth and Decline of Popularity of Social Media Services

Christian Bauckhage, Kristian Kersting

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

[85] arXiv:1406.6597 (cross-list from cs.SI) [pdf, other]

Title: A Method for Characterizing Communities in Dynamic Attributed Complex Networks

Günce Keziban Orman, Vincent Labatut, Marc Plantevit (LIRIS), Jean-François Boulicaut (LIRIS)

Comments: IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM), Pékin : China (2014)

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

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

Title: Identifying the Community Roles of Social Capitalists in the Twitter Network

Vincent Labatut, Nicolas Dugué (LIFO), Anthony Perez (LIFO)

Comments: IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM), Pékin : China (2014)

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

[87] arXiv:1406.6705 (cross-list from cs.SI) [pdf, other]

Title: Link Analysis for Communities Detection on Facebook

Mohamed Adnane Mellah, Abdelmalek Amine, Reda Mohamed Hamou, A.V. Senthil Kumar

Comments: 15 pages, 7 figures, International Journal of Data Mining And Emerging Technologies, 2014, Volume 4, Issue 1

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

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

Title: BiMAT: a MATLAB(R) package to facilitate the analysis and visualization of bipartite networks

Cesar O. Flores, Timothée Poisot, Sergi Valverde, Joshua S. Weitz

Comments: 15 pages, 5 figures. Plan to be submitted to a Journal

Subjects: Quantitative Methods (q-bio.QM); Physics and Society (physics.soc-ph)

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

Title: Overlapping Community Detection Optimization and Nash Equilibrium

Michel Crampes, Michel Plantié

Comments: Submitted to KDD

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

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

Title: Do altmetrics point to the broader impact of research? An overview of benefits and disadvantages of altmetrics

Lutz Bornmann

Comments: Accepted for publication in the Journal of Informetrics

Subjects: Digital Libraries (cs.DL); Physics and Society (physics.soc-ph); Applications (stat.AP)

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

Title: Income Inequality in the 21st Century -- A biased summary of Piketty's Capital in the Twenty-First Century

Dietrich Stauffer

Comments: Two pages plus many figures. Revision corrects typos and enlarges captions 1 and 4

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

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

Title: Evolution of Online User Behavior During a Social Upheaval

Onur Varol, Emilio Ferrara, Christine L. Ogan, Filippo Menczer, Alessandro Flammini

Comments: Best Paper Award at ACM Web Science 2014

Journal-ref: Proceedings of the 2014 ACM conference on Web science, Pages 81-90

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)

[93] arXiv:1406.7438 (cross-list from cs.SI) [pdf, other]

Title: Does Offline Political Segregation Affect the Filter Bubble? An Empirical Analysis of Information Diversity for Dutch and Turkish Twitter Users

Engin Bozdag, Qi Gao, Geert-Jan Houben, Martijn Warnier

Comments: Computers in Human Behavior, 2014

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

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

Title: Effect of Group Means on the Probability of Consensus

Yoshiko Arima

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

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

Title: Information Spread in a Connected World

Alon Sela, Hila Oved, Irad Ben-Gal

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

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

Title: Architectures of Virtual Decision-Making: The Emergence of Gender Discrimination on a Crowdfunding Website

Jason Radford

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

[97] arXiv:1406.7551 (cross-list from cs.SI) [pdf, other]

Title: Collective Intelligence in Citizen Science -- A Study of Performers and Talkers

Ramine Tinati, Elena Simperl, Markus Luczak-Roesch, Max Van Kleek, Nigel Shadbolt

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

[98] arXiv:1406.7558 (cross-list from cs.SI) [pdf, other]

Title: Human Communication Systems Evolve by Cultural Selection

Nicolas Fay, Monica Tamariz, T Mark Ellison, Dale Barr

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

[99] arXiv:1406.7561 (cross-list from cs.SI) [pdf, other]

Title: Collective intelligence in Massive Online Dialogues

Taraneh Khazaei, Lu Xiao

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

[100] arXiv:1406.7562 (cross-list from cs.SI) [pdf, other]

Title: When none of us perform better than all of us together: the role of analogical decision rules in groups

Nicoleta Meslec, Petru Curseu, Marius Meeus, Oana Fodor

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