Social and Information Networks

Authors and titles for August 2013

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

Title: Diffusion Dynamics with Changing Network Composition

Raquel A. Baños, Javier Borge-Holthoefer, Ning Wang, Yamir Moreno, Sandra González-Bailón

Comments: 14 pages, 6 figures, 2 tables

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

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

Title: Science Fiction as a Worldwide Phenomenon: A Study of International Creation, Consumption and Dissemination

Elysia Wells

Comments: Presented at COINs13 Conference, Chile, 2013 (arXiv:1308.1028)

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

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

Title: Topological Structure of Urban Street Networks from the Perspective of Degree Correlations

Bin Jiang, Yingying Duan, Feng Lu, Tinghong Yang, Jing Zhao

Comments: 15 pages, 8 figures, and 3 tables

Journal-ref: Environment and Planning B: Planning and Design, 41(5), 813-828, 2014

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

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

Title: The stability of a graph partition: A dynamics-based framework for community detection

Jean-Charles Delvenne, Michael T. Schaub, Sophia N. Yaliraki, Mauricio Barahona

Comments: 3 figures; published as book chapter

Journal-ref: Dynamics On and Of Complex Networks, Volume 2, pp 221-242, Springer 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)

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

Title: Comparing the usage of global and local Wikipedias with focus on Swedish Wikipedia

Berit Schreck, Mirko Kämpf, Jan W. Kantelhardt, Holger Motzkau

Comments: 12 pages, 18 figures

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

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

Title: Semantic Computing of Moods Based on Tags in Social Media of Music

Pasi Saari, Tuomas Eerola

Comments: Preprint, 14 pages

Journal-ref: IEEE Transactions on Knowledge and Data Engineering, 2013

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

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

Title: The Royal Birth of 2013: Analysing and Visualising Public Sentiment in the UK Using Twitter

Vu Dung Nguyen, Blesson Varghese, Adam Barker

Comments: this http URL 9 pages. Submitted to IEEE BigData 2013: Workshop on Big Humanities, October 2013

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

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

Title: Interdependent network reciprocity in evolutionary games

Zhen Wang, Attila Szolnoki, Matjaz Perc

Comments: 7 two-column pages, 6 figures; accepted for publication in Scientific Reports

Journal-ref: Sci. Rep. 3 (2013) 1183

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

[59] arXiv:1308.1968 (cross-list from cs.SY) [pdf, other]

Title: Detection and Isolation of Link Failures under the Agreement Protocol

M. Amin Rahimian, Victor M. Preciado

Comments: 6 pages, 3 figures, IEEE Conference on Decision and Control, 2013

Subjects: Systems and Control (eess.SY); Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Role of social environment and social clustering in spread of opinions in co-evolving networks

Nishant Malik, Peter J. Mucha

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

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

Title: In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond

Paolo Boldi, Sebastiano Vigna

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

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

Title: Parallel Triangle Counting in Massive Streaming Graphs

Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

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

Title: Innovation networks

Petra Ahrweiler, Mark T. Keane

Journal-ref: Mind & Society, 12, 73-90, 2013

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

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

Title: Communication Practices in a Distributed Scrum Project

Petteri Raety, Benjamin Behm, Kim-Karol Dikert, Maria Paasivaara, Casper Lassenius, Daniela Damian

Comments: Presented at COINs13 Conference, Chile, 2013 (arXiv:1308.1028)

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

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

Title: Archiving the Relaxed Consistency Web

Zhiwu Xie, Herbert Van de Sompel, Jinyang Liu, Johann van Reenen, Ramiro Jordan

Comments: 10 pages, 6 figures, CIKM 2013

Subjects: Digital Libraries (cs.DL); Databases (cs.DB); Social and Information Networks (cs.SI)

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

Title: Fluctuation in e-mail sizes weakens power-law correlations in e-mail flow

Yoshitsugu Matsubara, Yasuhiro Hieida, Shin-ichi Tadaki

Comments: 8 pages, 6 figures, EPJB accepted

Journal-ref: Eur. Phys. J. B (2013) 86: 371

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

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

Title: Stochastic Models Predict User Behavior in Social Media

Tad Hogg, Kristina Lerman, Laura M. Smith

Comments: ASE/IEEE Social Computing Conference

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

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

Title: Engagement in the electoral processes: scaling laws and the role of the political positions

M. C. Mantovani, H. V. Ribeiro, E. K. Lenzi, S. Picoli Jr., R. S. Mendes

Comments: Accepted for publication in PRE

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

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

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

Title: Smart business networks and business genetics with a high tech communications supplier selection industry case

L. F. Pau

Comments: Research report ERIM, Rotterdam school of management, Feb. 2006, this http URL

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

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

Title: Trace Complexity of Network Inference

Bruno Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi

Comments: 25 pages, preliminary version appeared in Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2013)

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

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

Title: Effect of assessment error and private information on stern-judging in indirect reciprocity

Satoshi Uchida, Tatsuya Sasaki

Comments: 18 pages and 2 figures

Journal-ref: Chaos, Solitons & Fractals, 56,175-180 (2013)

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

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

Title: Membership in social networks and the application in information filtering

Wei Zeng, An Zeng, Ming-Sheng Shang, Yi-Cheng Zhang

Comments: 7 pages, 4 figures

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

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

Title: Structural measures for multiplex networks

Federico Battiston, Vincenzo Nicosia, Vito Latora

Comments: 16 pages, 11 figures, 3 tables -- Was "Metrics for the analysis of multiplex networks" -- Final version published in Phys. Rev. E

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

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

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

Title: A Secure and Comparable Text Encryption Algorithm

Nicholas Kersting

Comments: 9 pages, 3 figures

Subjects: Cryptography and Security (cs.CR); Computation and Language (cs.CL); Computers and Society (cs.CY); Social and Information Networks (cs.SI)

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

Title: Overlapping modularity at the critical point of k-clique percolation

Balint Toth, Tamas Vicsek, Gergely Palla

Comments: 20 pages, 6 figures

Journal-ref: Journal of Statistical Physics, May 2013, Volume 151, Issue 3-4, pp 689-706

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

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

Title: Information sharing promotes prosocial behaviour

Attila Szolnoki, Matjaz Perc

Comments: 14 pages, 7 figures; accepted for publication in New Journal of Physics

Journal-ref: New J. Phys. 15 (2013) 053010

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

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

Title: Random Walks on Directed Networks: Inference and Respondent-driven Sampling

Jens Malmros, Naoki Masuda, Tom Britton

Comments: 31 pages, 5 figures, 4 tables

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

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

Title: Hoodsquare: Modeling and Recommending Neighborhoods in Location-based Social Networks

Amy X. Zhang, Anastasios Noulas, Salvatore Scellato, Cecilia Mascolo

Comments: ASE/IEEE SocialCom 2013

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

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

Title: Do the rich get richer? An empirical analysis of the BitCoin transaction network

Dániel Kondor, Márton Pósfai, István Csabai, Gábor Vattay

Comments: Project website: this http URL updated after publication

Journal-ref: PLoS ONE 9(2): e86197, 2014

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

[80] arXiv:1308.4002 (cross-list from nlin.CG) [pdf, other]

Title: Topological bifurcations in a model society of reasonable contrarians

Franco Bagnoli, Raul Rechtman

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

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Social and Information Networks (cs.SI); Chaotic Dynamics (nlin.CD); Physics and Society (physics.soc-ph)

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

Title: Epidemic Spreading on Weighted Complex Networks

Ye Sun, Chuang Liu, Chu-Xu Zhang, Zi-Ke Zhang

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

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

Title: The S-metric, the Beichl-Cloteaux approximation, and preferential attachment

Jason Cory Brunson

Comments: 14 pages, 3 figures, 1 table. This work grew out of the 2010 REU in Modeling and Simulation in Systems Biology and was partially supported by NSF Award:477855

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

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

Title: Triple Point in Correlated Interdependent Networks

L.D. Valdez, P.A. Macri, H.E. Stanley, L.A. Braunstein

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

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

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

Title: Time Development of Early Social Networks: Link analysis and group dynamics

Jesper Bruun, Ian G. Bearden

Comments: 8 pages, 5 figures

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

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

Title: Understanding recurrent crime as system-immanent collective behavior

Matjaz Perc, Karsten Donnay, Dirk Helbing

Comments: 9 two-column pages, 5 figures; accepted for publication in PLoS ONE

Journal-ref: PLoS ONE 8 (2013) e76063

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

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

Title: Network Reliability: The effect of local network structure on diffusive processes

Mina Youssef, Yasamin Khorramzadeh, Stephen Eubank

Comments: 12 pages, 8 figures, 1 table

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

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

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

Title: The dynamic pattern of human attention

Zhi-Dan Zhao, Ya-Chun Gao, Shi-Min Cai

Comments: the current manuscript has big statistical errors of results resulting from preprocessing of experimental data

Journal-ref: Physica A 461, 117 (2016)

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

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

Title: May the Best Meme Win!: New Exploration of Competitive Epidemic Spreading over Arbitrary Multi-Layer Networks

Faryad Darabi Sahneh, Caterina Scoglio

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

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

Title: A Multiscale Pyramid Transform for Graph Signals

David I Shuman, Mohammad Javad Faraji, Pierre Vandergheynst

Comments: 16 pages, 13 figures

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

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

Title: Optimal interdependence between networks for the evolution of cooperation

Zhen Wang, Attila Szolnoki, Matjaz Perc

Comments: 8 two-column pages, 7 figures; accepted for publication in Scientific Reports

Journal-ref: Sci. Rep. 3 (2013) 2470

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

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

Title: Voter Model with Arbitrary Degree Dependence: Clout, Confidence and Irreversibility

Babak Fotouhi, Michael G. Rabbat

Journal-ref: The European Physical Journal B, Vol. 87, eid=55, 2014

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

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

Title: Degree Correlation in Scale-Free Graphs

Babak Fotouhi, Michael G. Rabbat

Journal-ref: The European Physical Journal B, Volume 86, eid=510, 2013

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

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

Title: Contraction of online response to major events

Michael Szell, Sebastian Grauwin, Carlo Ratti

Comments: project page: this http URL

Journal-ref: PLOS ONE 9(2): e89052 (2014)

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

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

Title: Peer Pressure Shapes Consensus, Leadership, and Innovations in Social Groups

Ernesto Estrada, Eusebio Vargas-Estrada

Comments: 58 pages including Supplementary informastion

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

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

Title: Ashes 2013 - A network theory analysis of Cricket strategies

Satyam Mukherjee

Comments: 8 pages, 1 Figure, 1 Table. arXiv admin note: substantial text overlap with arXiv:1206.4835

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

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

Title: The Metabolism and Growth of Web Forums

Lingfei Wu, Jiang Zhang, Min Zhao

Comments: 6 figures

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

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

Title: Modeling the Dynamics of Infectious Diseases in Different Scale-Free Networks with the Same Degree Distribution

Raul Ossada, José H. H. Grisi-Filho, Fernando Ferreira, Marcos Amaku

Comments: 13 pages, 7 figures

Journal-ref: Advanced Studies in Theoretical Physics, Vol. 7, 2013, no. 16, 759 - 771

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

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

Title: Measuring the dimension of partially embedded networks

Dániel Kondor, Péter Mátray, István Csabai, Gábor Vattay

Journal-ref: Physica A: Statistical Mechanics and its Applications 392 (2013), pp. 4160-4171

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

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

Title: Fast community detection using local neighbourhood search

Arnaud Browet, P.-A. Absil, Paul Van Dooren

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

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

Title: Robustness of community structure to node removal

Diego R. Amancio, Osvaldo N. Oliveira Jr., Luciano da F. Costa

Journal-ref: J. Stat. Mech. (2015) P03003

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