Social and Information Networks

Authors and titles for October 2010

[1] arXiv:1010.1028 [pdf, other]

Title: Stealing Reality

Yaniv Altshuler, Nadav Aharony, Yuval Elovici, Alex Pentland, Manuel Cebrian

Comments: 7 pages, 4 figures

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

[2] arXiv:1010.1561 [pdf, other]

Title: A Clustering Coefficient Network Formation Game

Mickey Brautbar, Michael Kearns

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

[3] arXiv:1010.4088 [pdf, other]

Title: Generalized Clustering Coefficients and Milgram Condition for q-th Degrees of Separation

Norihito Toyota

Comments: 5 pages, 4 figures,Presented at 2010 SICE Annual Conference, Taipei,TAIWAN, August 18-21, 2010 August 18-21,2010

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

[4] arXiv:1010.4247 [pdf, other]

Title: A Parameterized Centrality Metric for Network Analysis

Rumi Ghosh, Kristina Lerman

Comments: 11 pages, submitted to Physical Review E

Journal-ref: Physical Review E83(6):066118, 2011

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

[5] arXiv:1010.4327 [pdf, other]

Title: Cross-Community Dynamics in Science: How Information Retrieval Affects Semantic Web and Vice Versa

Václav Belák, Marcel Karnstedt, Conor Hayes

Comments: Extended version of a paper 'Life-Cycles and Mutual Effects of Scientific Communities' presented at ASNA 2010 conference in Zurich (this http URL). 28 pages, 7 tables, and 12 figures

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

[6] arXiv:1010.4747 [pdf, other]

Title: Collaboration in computer science: a network science approach. Part I

Massimo Franceschet

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

[7] arXiv:1010.5113 [pdf, other]

Title: Coarse-Grained Analysis of Microscopic Neuronal Simulators on Networks: Bifurcation and Rare-events computations

Konstantinos G. Spiliotis, Constantinos I. Siettos

Journal-ref: Neurocomputing, 74, 3576-3589 (2011)

Subjects: Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Biological Physics (physics.bio-ph); Neurons and Cognition (q-bio.NC)

[8] arXiv:1010.5377 [pdf, other]

Title: Estimating Network Parameters for Selecting Community Detection Algorithms

Leto Peel

Comments: In proceedings of The 13th International Conference on Information Fusion

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

[9] arXiv:1010.5504 [pdf, other]

Title: On the Convexity of Latent Social Network Inference

Seth A. Myers, Jure Leskovec

Comments: NIPS, 2010

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

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

Title: Continuous-time Discontinuous Equations in Bounded Confidence Opinion Dynamics

Francesca Ceragioli, Paolo Frasca

Comments: 16 pages, no figures - v4: revised proof of Theorem 2

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

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

Title: Using Stochastic Models to Describe and Predict Social Dynamics of Web Users

Kristina Lerman, Tad Hogg

Comments: Submitted to ACM TIST Special Issue on Computational Models of Collective Intelligence in the Social Web

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

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

Title: Spatial Networks

Marc Barthelemy

Comments: Review article, revised and augmented version, 86 pages, 86 figures, 338 references

Journal-ref: Physics Reports 499:1-101 (2011)

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

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

Title: Structure and Response in the World Trade Network

Jiankui He, Michael W. Deem

Comments: 4 pages, 4 figures, to appear in Phys. Rev. Lett

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

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

Title: Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems

M. Rosvall, C. T. Bergstrom

Comments: 11 pages, 5 figures. For associated code, see this http URL

Journal-ref: PLoS ONE 6(4): e18209 (2011)

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

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

Title: Local Optimality of User Choices and Collaborative Competitive Filtering

Shuang Hong Yang

Comments: 27 pages, 4 figure

Subjects: Machine Learning (stat.ML); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Applications (stat.AP)

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

Title: Link Prediction in Complex Networks: A Survey

Linyuan Lu, Tao Zhou

Comments: 44 pages, 5 figures

Journal-ref: Physica A 390 (2011) 1150-1170

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

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

Title: Node similarity as a basic principle behind connectivity in complex networks

Matthias Scholz

Comments: 6 pages in Journal of Data Mining & Digital Humanities (2015) jdmdh:33

Journal-ref: Journal of Data Mining & Digital Humanities, 2015 (January 13, 2015) jdmdh:33

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

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

Title: Coevolution of Glauber-like Ising dynamics on typical networks

Kamalika Basu Hajra, Anjan Kumar Chandra

Comments: 8 pages, 10 figures

Journal-ref: Eur. Phys. J. B (2012) 85: 27

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

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

Title: Stratified economic exchange on networks

J.L. Herrera, M.G. Cosenza, K. Tucci

Journal-ref: Physica A 390 (2011) 1453-1457

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

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

Title: Mixed-Membership Stochastic Block-Models for Transactional Networks

Mahdi Shafiei, Hugh Chipman

Comments: 22 pages

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI); Applications (stat.AP); Methodology (stat.ME)

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

Title: Quarantine generated phase transition in epidemic spreading

C. Lagorio, M. Dickison, F. Vazquez, L. A. Braunstein, P. A. Macri, M. V. Migueles, S. Havlin, H. E. Stanley

Comments: 13 pages, 6 figures

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

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

Title: Fuzzy overlapping communities in networks

Steve Gregory

Journal-ref: J. Stat. Mech. P02017 (2011)

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

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

Title: Thresholds for epidemic spreading in networks

Claudio Castellano, Romualdo Pastor-Satorras

Comments: 5 pages, 4 figures

Journal-ref: Phys. Rev. Lett. 105, 218701 (2010)

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

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

Title: Rich-club connectivity dominates assortativity and transitivity of complex networks

Xiao-Ke Xu, Jie Zhang, Michael Small

Comments: 5 pages, 2 figures, accepted by Phys. Rev. E

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

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

Title: Proactive Resource Allocation: Turning Predictable Behavior into Spectral Gain

Hesham El-Gamal, John Tadrous, Atilla Eryilmaz

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

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

Title: Navigation in non-uniform density social networks

Yanqing Hu, Yong Li, Zengru Di, Ying Fan

Comments: 5 pages, 1 figures

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

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

Title: Transforming complex network to the acyclic one

Roman Shevchuk, Andrew Snarskii

Comments: 13 pages, 8 figures

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

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

Title: Passive Supporters of Terrorism and Phase Transitions

Friedrich August, Philippe Blanchard, Sascha Delitzscher, Gerald Hiller, Tyll Krueger

Comments: references added concerning previous work of S. Galam

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

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

Title: Modeling the evolution of continuously-observed networks: Communication in a Facebook-like community

Tore Opsahl, Bernie Hogan

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

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

Title: Robustness of interdependent networks under targeted attack

Xuqing Huang, Jianxi Gao, Sergey V. Buldyrev, Shlomo Havlin, H.Eugene Stanley

Comments: 11 pages, 2 figures

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

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

Title: Complex network model of the phase transition on the wealth distributions - from Pareto to the society without middle class

D. Lande, A. Snarskii, M. Zhenirovskyy

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

[32] arXiv:1010.2186 (cross-list from math-ph) [pdf, other]

Title: On Opinion Dynamics in Heterogeneous Networks

Anahita Mirtabatabaei, Francesco Bullo

Comments: 6 pages, ACC 2011

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

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

Title: Line graphs as social networks

Malgorzata Krawczyk, Lev Muchnik, Anna Mańka-Krasoń, Krzysztof Kułakowski

Comments: 11 pages, 4 figures

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

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

Title: Cooperation, Norms, and Revolutions: A Unified Game-Theoretical Approach

Dirk Helbing, Anders Johansson

Journal-ref: Helbing, D and Johansson, A (2010) Cooperation, Norms, and Revolutions: A Unified Game-Theoretical Approach. PLoS ONE 5(10): e12530

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

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

Title: Empirical study on some interconnecting bilayer networks

Yan-Qin Qu, Xiu-Lian Xu, Shan Guan, Kai-Jun Li, Si-Jun Pan, Chang-Gui Gu, Yu-Mei Jiang, Da-Ren He

Comments: 14 pages

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

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

Title: The roundtable: an abstract model of conversation dynamics

Massimo Mastrangeli, Martin Schmidt, Lucas Lacasa

Comments: 18 pages, 4 figures, to be published in Journal of Artificial Societies and Social Simulation

Journal-ref: Journal of Artificial Societies and Social Simulation 13, 4 (2010)

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

[37] arXiv:1010.3003 (cross-list from cs.CE) [pdf, other]

Title: Twitter mood predicts the stock market

Johan Bollen, Huina Mao, Xiao-Jun Zeng

Journal-ref: Journal of Computational Science, 2(1), March 2011, Pages 1-8

Subjects: Computational Engineering, Finance, and Science (cs.CE); Computation and Language (cs.CL); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

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

Title: Assortative Mixing in Close-Packed Spatial Networks

Deniz Turgut, Ali Rana Atilgan, Canan Atilgan

Comments: 24 pages, 4 figures

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

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

Title: Using explosive percolation in analysis of real-world networks

Raj Kumar Pan, Mikko Kivelä, Jari Saramäki, Kimmo Kaski, János Kertész

Comments: 6 pages, 4 figures. Published version. Elongated to include the results and figures of finite-size scaling and modularity analysis

Journal-ref: Phys. Rev. E 83, 046112 (2011)

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

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

Title: Phase transitions and non-equilibrium relaxation in kinetic models of opinion formation

Soumyajyoti Biswas, Anjan Kumar Chandra, Arnab Chatterjee, Bikas K. Chakrabarti

Comments: 11 pages, 8 eps figures, 1 table. Contribution for proceedings of Statphys-Kolkata-VII 26-30 November, 2010

Journal-ref: Journal of Physics: Conference Series 297 (2011) 012004

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

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

Title: Heterogenous scaling in interevent time of on-line bookmarking

Peng Wang, Xiao-Yi Xie, Chi Ho Yeung, Bing-Hong Wang

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

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

Title: Random Topologies and the emergence of cooperation: the role of short-cuts

Daniele Vilone, Angel Sánchez, Jesús Gómez-Gardeñes

Journal-ref: Journal of Statistical Mechanics: Theory and Experiment, P04019 (2011)

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

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

Title: Community Structure in the United Nations General Assembly

Kevin T. Macon, Peter J. Mucha, Mason A. Porter

Comments: 9 pages plus 11 tables and 6 multi-part figures; Also available from this http URL, containing high-res map representations of the tables not in original submission.

Journal-ref: Physica A 391, 343-361 (2012)

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

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

Title: Spectral methods for the detection of network community structure: a comparative analysis

Hua-Wei Shen, Xue-Qi Cheng

Comments: 13 pages, 9 figures

Journal-ref: J. Stat. Mech. (2010) P10020

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

[45] arXiv:1010.4272 (cross-list from math.DS) [pdf, other]

Title: Isospectral Reductions of Dynamical Networks

L. A. Bunimovich, B. Z. Webb

Comments: 5 pages, 4 figures

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

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

Title: Generalized Erdos Numbers

Greg Morrison, L. Mahadevan

Comments: 4 pages, 3 figures, 1 table

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

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

Title: The critical effect of dependency groups on the function of networks

Roni Parshani, Sergey V. Buldyrev, Shlomo Havlin

Comments: 5 pages, 4 figures

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

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

Title: Inter-similarity between coupled networks

Roni Parshani, Celine Rozenblat, Daniele Ietri, Cesar Ducruet, Shlomo Havlin

Comments: 4 pages, 3 figures

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

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

Title: Spectral Perturbation and Reconstructability of Complex Networks

D. Liu, H. Wang, P. Van Mieghem

Comments: 9 pages, 10 figures

Journal-ref: Physical Review E, 81, 016101(2010)

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

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

Title: Correlated couplings and robustness of coupled networks

Won-kuk Cho, K.-I. Goh, I.-M. Kim

Comments: 4 pages, 3 figures

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