Social and Information Networks

Authors and titles for May 2012

[1] arXiv:1205.0038 [pdf, other]

Title: Percolation Computation in Complex Networks

Fergal Reid, Aaron McDaid, Neil Hurley

Comments: 12 pages, 8 figures. Supporting source code available: this http URL

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

[2] arXiv:1205.0596 [pdf, other]

Title: Complex Networks from Simple Rewrite Systems

Richard Southwell, Jianwei Huang, Chris Cannings

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

[3] arXiv:1205.1010 [pdf, other]

Title: Partisan Asymmetries in Online Political Activity

Michael D. Conover, Bruno Gonçalves, Alessandro Flammini, Filippo Menczer

Comments: 17 pages, 10 figures, 6 tables

Journal-ref: EPJ Data Science 1, 6 (2012)

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

[4] arXiv:1205.1456 [pdf, other]

Title: Dynamic Multi-Relational Chinese Restaurant Process for Analyzing Influences on Users in Social Media

Himabindu Lakkaraju, Indrajit Bhattacharya, Chiranjib Bhattacharyya

Comments: 9 pages

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

[5] arXiv:1205.1671 [pdf, other]

Title: Submodular Inference of Diffusion Networks from Multiple Trees

Manuel Gomez Rodriguez, Bernhard Schölkopf

Comments: To appear in the 29th International Conference on Machine Learning (ICML), 2012. Website: this http URL

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

[6] arXiv:1205.1682 [pdf, other]

Title: Influence Maximization in Continuous Time Diffusion Networks

Manuel Gomez Rodriguez, Bernhard Schölkopf

Comments: To appear in the 29th International Conference on Machine Learning (ICML), 2012. Website: this http URL

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

[7] arXiv:1205.1813 [pdf, other]

Title: Graph spectra and the detectability of community structure in networks

Raj Rao Nadakuditi, M. E. J. Newman

Comments: 5 pages, 2 figures

Journal-ref: Phys. Rev. Lett. 108, 188701 (2012)

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

[8] arXiv:1205.2056 [pdf, other]

Title: Dynamic Behavioral Mixed-Membership Model for Large Evolving Networks

Ryan Rossi, Brian Gallagher, Jennifer Neville, Keith Henderson

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

[9] arXiv:1205.2114 [pdf, other]

Title: The Extraction of Community Structures from Publication Networks to Support Ethnographic Observations of Field Differences in Scientific Communication

Theresa Velden, Carl Lagoze

Comments: Accepted for publication in JASIST

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

[10] arXiv:1205.2603 [pdf, other]

Title: A Bayesian Framework for Community Detection Integrating Content and Link

Tianbao Yang, Rong Jin, Yun Chi, Shenghuo Zhu

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[11] arXiv:1205.2648 [pdf, other]

Title: Learning Continuous-Time Social Network Dynamics

Yu Fan, Christian R. Shelton

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[12] arXiv:1205.3212 [pdf, other]

Title: SportSense: Real-Time Detection of NFL Game Events from Twitter

Siqi Zhao, Lin Zhong, Jehan Wickramasuriya, Venu Vasudevan, Robert LiKamWa, Ahmad Rahmati

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

[13] arXiv:1205.3643 [pdf, other]

Title: Capacitated Team Formation Problem on Social Networks

Samik Datta, Anirban Majumder, KVM Naidu

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

[14] arXiv:1205.3856 [pdf, other]

Title: Social Turing Tests: Crowdsourcing Sybil Detection

Gang Wang, Manish Mohanlal, Christo Wilson, Xiao Wang, Miriam Metzger, Haitao Zheng, Ben Y. Zhao

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

[15] arXiv:1205.4013 [pdf, other]

Title: Multi-scale Dynamics in a Massive Online Social Network

Xiaohan Zhao, Alessandra Sala, Christo Wilson, Xiao Wang, Sabrina Gaito, Haitao Zheng, Ben Y. Zhao

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

[16] arXiv:1205.4384 [pdf, other]

Title: Network Mapping by Replaying Hyperbolic Growth

Fragkiskos Papadopoulos, Constantinos Psomas, Dmitri Krioukov

Comments: 14 pages, to appear in ToN

Journal-ref: IEEE/ACM Transactions on Networking (ToN), Vol. 23, Issue 1, pp. 198-211, 2015

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

[17] arXiv:1205.4431 [pdf, other]

Title: Large Social Networks can be Targeted for Viral Marketing with Small Seed Sets

Paulo Shakarian, Damon Paulo

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

[18] arXiv:1205.4546 [pdf, other]

Title: Latent Multi-group Membership Graph Model

Myunghwan Kim, Jure Leskovec

Comments: 10 pages, 4 figures, 4 tables

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

[19] arXiv:1205.4894 [pdf, other]

Title: Effective and efficient approximations of the generalized inverse of the graph Laplacian matrix with an application to current-flow betweenness centrality

Enrico Bozzo, Massimo Franceschet

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

[20] arXiv:1205.5509 [pdf, other]

Title: Four Degrees of Separation, Really

Paolo Boldi, Sebastiano Vigna

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

[21] arXiv:1205.5662 [pdf, other]

Title: Google+ or Google-?: Dissecting the Evolution of the New OSN in its First Year

Roberto Gonzalez, Ruben Cuevas, Reza Motamedi, Reza Rejaie, Angel Cuevas

Comments: WWW 2013

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

[22] arXiv:1205.5720 [pdf, other]

Title: Tie-RBAC: An application of RBAC to Social Networks

Antonio Tapiador, Diego Carrera, Joaquín Salvachúa

Comments: Web 2.0 Security & Privacy 2011

Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR)

[23] arXiv:1205.5925 [pdf, other]

Title: Multiple Random Walks to Uncover Short Paths in Power Law Networks

Bruno Ribeiro, Prithwish Basu, Don Towsley

Journal-ref: IEEE INFOCOM NetSciCom 2012

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

[24] arXiv:1205.6024 [pdf, other]

Title: A Social Influence Model Based On Circuit Theory

Biao Xiang, Enhong Chen, Qi Liu, Hui Xiong, Yu Yang, Junyuan Xie

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

[25] arXiv:1205.6228 [pdf, other]

Title: Structure and Overlaps of Communities in Networks

Jaewon Yang, Jure Leskovec

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

[26] arXiv:1205.6233 [pdf, other]

Title: Defining and Evaluating Network Communities based on Ground-truth

Jaewon Yang, Jure Leskovec

Comments: Proceedings of 2012 IEEE International Conference on Data Mining (ICDM), 2012

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

[27] arXiv:1205.6822 [pdf, other]

Title: Friendship networks and social status

Brian Ball, M. E. J. Newman

Comments: 7 pages, 6 figures

Journal-ref: Network Science 1, 16-30 (2013)

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

[28] arXiv:1205.7009 [pdf, other]

Title: Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions

Yaojia Zhu, Xiaoran Yan, Cristopher Moore

Comments: 22 pages, 3 figures

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

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

Title: A Market for Unbiased Private Data: Paying Individuals According to their Privacy Attitudes

Christina Aperjis, Bernardo A. Huberman

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

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

Title: Non-Universality in Semi-Directed Barabasi-Albert Networks

M.A. Sumour, M.A. Radwan

Comments: 5 pages including 2 figures and computer program

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

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

Title: Non-conservative kinetic exchange model of opinion dynamics with randomness and bounded confidence

Parongama Sen

Comments: Figure and new text material added; paper restructured; version accepted in PRE

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

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

Title: Scalable Social Coordination using Enmeshed Queries

Jianjun Chen, Ashwin Machanavajjhala, George Varghese

Comments: 11 pages, 9 figures

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

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

Title: A greedy-navigator approach to navigable city plans

Sang Hoon Lee, Petter Holme

Comments: 8 pages, 9 figures, 3 tables

Journal-ref: Eur. Phys. J.-Spec. Top. 215, 135 (2013)

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

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

Title: A Fitness Model for Scholarly Impact Analysis

Weimao Ke

Comments: 19 pages, 8 figures, 4 tables

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

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

Title: Percolation threshold determines the optimal population density for public cooperation

Zhen Wang, Attila Szolnoki, Matjaz Perc

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

Journal-ref: Phys. Rev. E 85 (2012) 037101

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

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

Title: Optimization of Survivability Analysis for Large-Scale Engineering Networks

S.V. Poroseva (U. of New Mexico), P.A. Rikvold (Florida State U.)

Comments: 10 pages

Journal-ref: Proceedings of the Eighth International Conference on Engineering Computational Technology (Civil-Comp Press, Stirlingshire, United Kingdom, 2012), paper 53

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

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

Title: Parallel clustering with CFinder

Peter Pollner, Gergely Palla, Tamas Vicsek

Comments: Electronic version of an article published as this http URL copyright World Scientific Publishing Company

Journal-ref: Parallel Processing Letters 22:(1) p. 1240001. (2012)

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

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

Title: Efficient and reliable network tomography in heterogeneous networks using BitTorrent broadcasts and clustering algorithms

Kiril Dichev, Fergal Reid, Alexey Lastovetsky

Comments: 11pages, 13figures

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

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

Title: Random Hyperbolic Graphs: Degree Sequence and Clustering

Luca Gugelmann, Konstantinos Panagiotou, Ueli Peter

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

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

Title: Communication activity in a social network: relation between long-term correlations and inter-event clustering

Diego Rybski, Sergey V. Buldyrev, Shlomo Havlin, Fredrik Liljeros, Hernan A. Makse

Comments: 26 pages, 7 figures

Journal-ref: Nature Scientific Reports 2, 560 (2012)

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

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

Title: Quantum-Classical Transitions in Complex Networks

Marco Alberto Javarone, Giuliano Armano

Comments: 12 pages, 5 figures

Journal-ref: Journal of Statistical Mechanics: Theory and Experiment. volume(2013) number (04) P04019

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

[42] arXiv:1205.1997 (cross-list from stat.CO) [pdf, other]

Title: Model-based clustering in networks with Stochastic Community Finding

Aaron F. McDaid, Brendan Thomas Murphy, Nial Friel, Neil J. Hurley

Comments: Presented at COMPSTAT 2012 this http URL

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

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

Title: Combinatorial aspect of fashion

M.J.Krawczyk, K.Kulakowski

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

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

Title: Systems biology beyond degree, hubs and scale-free networks: the case for multiple metrics in complex networks

Soumen Roy

Comments: To appear in Systems and Synthetic Biology (Springer)

Journal-ref: Systems and Synthetic Biology (2012) 6:31-34

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

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

Title: Linking Social Networking Sites to Scholarly Information Portals by ScholarLib

Peter Mutschke, Mark Thamm

Comments: 5 pages, ACM Web Science 2012

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

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

Title: Emergence of scale-free close-knit friendship structure in online social networks

Ai-xiang Cui, Zi-ke Zhang, Ming Tang, Pak Ming Hui, Yan Fu

Comments: 48 pages, 34 figures

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

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

Title: How Visibility and Divided Attention Constrain Social Contagion

Nathan Oken Hodas, Kristina Lerman

Comments: In ASE/IEEE International Conference on Social Computing (SocialCom-2012)

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

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

Title: Ingroup favoritism and intergroup cooperation under indirect reciprocity based on group reputation

Naoki Masuda

Comments: 3 figures, 4 tables

Journal-ref: Journal of Theoretical Biology, 311, 8-18 (2012)

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

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

Title: Clustering of random scale-free networks

Pol Colomer-de-Simon, Marian Boguna

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

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

Title: Evolution of robust network topologies: Emergence of central backbones

Tiago P. Peixoto, Stefan Bornholdt

Comments: 5 pages + 3 pages of supplemental material

Journal-ref: Phys. Rev. Lett. 109, 118703 (2012)

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