Social and Information Networks

Authors and titles for January 2011

[1] arXiv:1101.0272 [pdf, other]

Title: Social Norms for Online Communities

Yu Zhang, Jaeok Park, Mihaela van der Schaar

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

[2] arXiv:1101.0345 [pdf, other]

Title: Diffusion of Confidential Information on Networks

Yuya Dan

Comments: 7 pages, 4 figures

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

[3] arXiv:1101.0510 [pdf, other]

Title: Good Friends, Bad News - Affect and Virality in Twitter

Lars Kai Hansen, Adam Arvidsson, Finn Årup Nielsen, Elanor Colleoni, Michael Etter

Comments: 14 pages, 1 table. Submitted to The 2011 International Workshop on Social Computing, Network, and Services (SocialComNet 2011)

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

[4] arXiv:1101.3085 [pdf, other]

Title: Simulating Opinion Dynamics in Heterogeneous Communication

Walter Quattrociocchi, Rosaria Conte, Elena Lodi

Comments: 15 Pages. Eccs 2010 Special Mension

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

[5] arXiv:1101.3291 [pdf, other]

Title: Node Classification in Social Networks

Smriti Bhagat, Graham Cormode, S. Muthukrishnan

Comments: To appear in Social Network Data Analytics (Springer) Ed. Charu Aggarwal, March 2011

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

[6] arXiv:1101.5088 [pdf, other]

Title: On Sharing Viral Video over an Ad Hoc Wireless Network

Yi-Ting Chen, Constantine Caramanis, Sanjay Shakkottai

Subjects: Social and Information Networks (cs.SI)

[7] arXiv:1101.5097 [pdf, other]

Title: Infinite Multiple Membership Relational Modeling for Complex Networks

Morten Mørup, Mikkel N. Schmidt, Lars Kai Hansen

Comments: 8 pages, 4 figures

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

[8] arXiv:1101.5308 [pdf, other]

Title: Parsimonious Flooding in Geometric Random-Walks

Andrea Clementi, Riccardo Silvestri

Comments: 21 pages

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM)

[9] arXiv:1101.5463 [pdf, other]

Title: Walking on a Graph with a Magnifying Glass: Stratified Sampling via Weighted Random Walks

M. Kurant, M. Gjoka, C. T. Butts, A. Markopoulou

Comments: To appear in SIGMETRICS 2011

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

[10] arXiv:1101.5915 [pdf, other]

Title: Dynamic Monopolies in Colored Tori

Sara Brunetti, Elena Lodi, Walter Quattrociocchi

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph)

[11] arXiv:1101.5972 [pdf, other]

Title: Hidden Tree Structure is a Key to the Emergence of Scaling in the World Wide Web

Bojin Zheng, Jianmin Wang, Guisheng Chen, Jian Jiang, Xianjun Shen

Comments: 4 Pages, 7 Figures

Journal-ref: Chin. Phys. Lett. Vol. 28, No. 1 (2011) 018901

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

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

Title: Link Spam Detection based on DBSpamClust with Fuzzy C-means Clustering

S.K. Jayanthi, S. Sasikala

Comments: 10 PAGES 6 FIGURES

Journal-ref: International Journal of Next-Generation Networks (IJNGN) Vol.2, No.4, December 2010

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

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

Title: Spectral Properties of Directed Random Networks with Modular Structure

Sarika Jalan, Guimei Zhu, Baowen Li

Comments: revised version as accepted in Phys. Rev. E (in press)

Journal-ref: Phys. Rev. E 84, 046107 (2011)

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

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

Title: Circadian pattern and burstiness in mobile phone communication

Hang-Hyun Jo, Márton Karsai, János Kertész, Kimmo Kaski

Comments: 17 pages, 12 figures

Journal-ref: New Journal of Physics 14, 013055 (2012)

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

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

Title: Critical behavior and correlations on scale-free small-world networks. Application to network design

M. Ostilli, A. L. Ferreira, J. F. F. Mendes

Comments: 23 pages, 4 figures, added 2 Tables

Journal-ref: Phys. Rev. E 83, 061149 (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)

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

Title: Interconnecting bilayer networks

Xiu-Lian Xu, Yan-Qin Qu, Shan Guan, Yu-Mei Jiang, Da-Ren He

Comments: 9 pages

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

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

Title: Distributed Collections of Web Pages in the Wild

Paul Logasa Bogen II, Frank Shipman, Richard Furuta

Subjects: Digital Libraries (cs.DL); Human-Computer Interaction (cs.HC); Social and Information Networks (cs.SI)

[18] arXiv:1101.0656 (cross-list from stat.AP) [pdf, other]

Title: Evolution of Chinese airport network

Jun Zhang, Xian-Bin Cao, Wen-Bo Du, Kai-Quan Cai

Comments: 10 pages, 10 figures, Physica A 389 (2010) 3922-3931

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

[19] arXiv:1101.0788 (cross-list from stat.AP) [pdf, other]

Title: Valued Ties Tell Fewer Lies: Why Not To Dichotomize Network Edges With Thresholds

Andrew C. Thomas, Joseph K. Blitzstein

Comments: 36 pages, 15 figures

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

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

Title: The Accelerating Growth of Online Tagging Systems

Lingfei Wu

Comments: 8 pages, 3 figures

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

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

Title: Towards Decentralized Trading: A Topological Investigation of the Dutch Medium and Low Voltage Grids

Giuliano Andrea Pagani, Marco Aiello

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

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

Title: Opinion dynamics of random-walking agents on a lattice

Suhan Ree

Comments: 9 pages, 9 figures (Will appear in Phys. Rev. E)

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

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

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

Title: Critical behavior of the contact process in a multiscale network

Silvio C. Ferreira, Marcelo M. Martins

Journal-ref: Phys. Rev. E 76, 036112 (2007)

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)

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

Title: Universality of competitive networks for weighted networks

Jin-Li Guo, Chao Fan, Ya-Li Ji

Comments: 18 pages, 6 figures. arXiv admin note: text overlap with arXiv:cond-mat/0406238 by other authors

Journal-ref: J. Syst. Sci. Complex. 2015, 28, 546, 558

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

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

Title: Detecting Important Nodes to Community Structure Using the Spectrum of the Graph

Yang Wang, Zengru Di, Ying Fan

Comments: 10 pages,7 gigures

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

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

Title: Percolation in networks composed of connectivity and dependency links

Amir Bashan, Roni Parshani, Shlomo Havlin

Comments: 8 pages, 7 figures

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

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

Title: Bounded confidence model: addressed information maintain diversity of opinions

Krzysztof Malarz, Krzysztof Kulakowski

Comments: 3 pages, 4 figures, RevTeX 4.1, presented at the 5th Polish Symposium on Econo- and Sociophysics, Nov. 25-27, 2010, Warsaw (PL)

Journal-ref: Acta Phys. Pol. A 121 (2-B), B-86 (2012)

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

[28] arXiv:1101.2228 (cross-list from stat.AP) [pdf, other]

Title: Valued Ties Tell Fewer Lies, II: Why Not To Dichotomize Network Edges With Bounded Outdegrees

Andrew C. Thomas, Joseph K. Blitzstein

Comments: 15 pages, 5 figures

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

[29] arXiv:1101.2229 (cross-list from q-bio.MN) [pdf, other]

Title: Why aren't the small worlds of protein contact networks smaller

Susan Khor

Comments: v2 accepted by European Conference on Artifical Life 2011

Subjects: Molecular Networks (q-bio.MN); Social and Information Networks (cs.SI); Biological Physics (physics.bio-ph); Physics and Society (physics.soc-ph); Biomolecules (q-bio.BM)

[30] arXiv:1101.2427 (cross-list from cs.CV) [pdf, other]

Title: Content-Based Filtering for Video Sharing Social Networks

Eduardo Valle, Sandra de Avila, Antonio da Luz Jr., Fillipe de Souza, Marcelo Coelho, Arnaldo Araújo

Subjects: Computer Vision and Pattern Recognition (cs.CV); Social and Information Networks (cs.SI)

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

Title: Networks with arbitrary edge multiplicities

Vinko Zlatic, Diego Garlaschelli, Guido Caldarelli

Journal-ref: EPL 97, 28005 (2012)

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

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

Title: An Estimation of the Shortest and Largest Average Path Length in Graphs of Given Density

László Gulyás, Gábor Horváth, Tamás Cséri, George Kampis

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

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

Title: Subjective Collaborative Filtering

Fabrizio Caruso, Giovanni Giuffrida, Calogero Zarba

Comments: 7 pages

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

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

Title: Digital herders and phase transition in a voting model

Masato Hisakado, Shintaro Mori

Comments: 26 pages, 10 figures

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

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

Title: Competition between Intra-community and Inter-community Synchronization

Ming Zhao, Changsong Zhou, Jinhu Lü, Choy Heng Lai

Comments: 5 figures

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

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

Title: Traffic properties for stochastic routings on scale-free networks

Yukio Hayashi, Yasumasa Ono

Comments: 12 pages, 10 figures, 6 tables

Journal-ref: IEICE Trans. on Communication, Vol.E94-B, No.5, pp.1311-1322, 2011

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

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

Title: Bio-inspired Methods for Dynamic Network Analysis in Science Mapping

Sandor Soos, George Kampis

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

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

Title: Trip Length Distribution Under Multiplicative Spatial Models of Supply and Demand: Theory and Sensitivity Analysis

Daniele Veneziano, Marta C. Gonzalez

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

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

Title: Formalising the multidimensional nature of social networks

David Lusseau, Louise Barrett, S. Peter Henzi

Comments: 16 pages, 4 figures

Journal-ref: 2012: Philosophical Transactions of the Royal Society of London B 367(1599):2108-2118

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

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

Title: Tagging with DHARMA, a DHT-based Approach for Resource Mapping through Approximation

Luca Maria Aiello, Marco Milanesio, Giancarlo Ruffo, Rossano Schifanella

Comments: 8 pages, 8 figures

Journal-ref: HOTP2P '10 : 7th International Workshop on Hot Topics in Peer-to-Peer Systems, Atlanta, Georgia, April 19-23, 2010

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

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

Title: Who is the best player ever? A complex network analysis of the history of professional tennis

Filippo Radicchi

Comments: 10 pages, 4 figures, 4 tables

Journal-ref: PLoS ONE 6, e17249 (2011)

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

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

Title: Degree and connectivity of the Internet's scale-free topology

Lianming Zhang, Xiaoheng Deng, Jianping Yu, Xiangsheng Wu

Comments: 22 pages, 8 figures

Journal-ref: Chinese Physics B, Volume 20, Issue 4, pp. 048902 (2011)

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

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

Title: Cycles of cooperation and defection in imperfect learning

Tobias Galla

Comments: 18 pages, 11 figures

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

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

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

Title: Interplay between telecommunications and face-to-face interactions - a study using mobile phone data

Francesco Calabrese, Zbigniew Smoreda, Vincent D. Blondel, Carlo Ratti

Journal-ref: PLoS ONE 6(7): e20814, 2011

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

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

Title: Dynamic scaling, data-collapse and self-similarity in Barabási-Albert networks

M. Kamrul Hassan, M. Zahedul Hassan, Neeaj I. Pavel

Comments: 5 pages, six figures, Minor changes in the title, abstract, figures and in the text in response to referee reports

Journal-ref: J. Phys. A: Math. Theor. 44, 175101 (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)

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

Title: Reinforced communication and social navigation: remember your friends and remember yourself

Atieh Mirshahvalad, Martin Rosvall

Comments: 6 pages, 6 Figures

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

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

Title: Impact of link deletions on public cooperation in scale-free networks

Luo-Luo Jiang, Matjaz Perc, Wen-Xu Wang, Ying-Cheng Lai, Bing-Hong Wang

Comments: 6 two-column pages, 5 figures; accepted for publication in Europhysics Letters [related work available at http://arxiv.org/abs/0902.4661 and this http URL]

Journal-ref: EPL 93 (2011) 40001

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

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

Title: Temporal patterns of happiness and information in a global social network: Hedonometrics and Twitter

Peter Sheridan Dodds, Kameron Decker Harris, Isabel M. Kloumann, Catherine A. Bliss, Christopher M. Danforth

Comments: 27 pages, 17 figures, 3 tables. Supplementary Information: 1 table, 52 figures

Journal-ref: PLoS ONE, Vol 6(2): e26752, 2011

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

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

Title: A Complex Networks Approach for Data Clustering

Francisco A. Rodrigues, Guilherme Ferraz de Arruda, Luciano da Fontoura Costa

Comments: 9 pages, 8 Figures

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

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

Title: Defecting or not defecting: how to "read" human behavior during cooperative games by EEG measurements

F. De Vico Fallani, V. Nicosia, R. Sinatra, L. Astolfi, F. Cincotti, D. Mattia, C. Wilke, A. Doud, V. Latora, B. He, F. Babiloni

Journal-ref: PLoS ONE 5(12): e14187 (2010)

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