Social and Information Networks

Authors and titles for June 2011

[1] arXiv:1106.0041 [pdf, other]

Title: Assessing the consistency of community structure in complex networks

Matthew Steen (1), Satoru Hayasaka (2), Karen Joyce (3), Paul Laurienti (1) ((1) Department of Radiology, Wake Forest School of Medicine, Winston-Salem, North Carolina, USA, (2) Department of Biostatistical Sciences, Wake Forest School of Medicine, Winston-Salem, North Carolina, USA, (3) School of Biomedical Engineering and Sciences, Wake Forest School of Medicine, Winston-Salem, North Carolina, USA)

Journal-ref: Physical Review E 84, 016111 (2011)

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

[2] arXiv:1106.0346 [pdf, other]

Title: Entropy-based Classification of 'Retweeting' Activity on Twitter

Rumi Ghosh, Tawan Surachawala, Kristina Lerman

Comments: snakdd-11(submitted)

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

[3] arXiv:1106.0359 [pdf, other]

Title: Composite Social Network for Predicting Mobile Apps Installation

Wei Pan, Nadav Aharony, Alex Pentland

Journal-ref: Proceeding of AAAI 2011

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

[4] arXiv:1106.1940 [pdf, other]

Title: The Degree Sequence of Random Apollonian Networks

Charalampos E. Tsourakakis

Comments: 5 pages

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

[5] arXiv:1106.2503 [pdf, other]

Title: A Large-Scale Community Structure Analysis In Facebook

Emilio Ferrara

Comments: 30 pages, 13 Figures - Published on: EPJ Data Science, 1:9, 2012 - open access at: this http URL

Journal-ref: EPJ Data Science, 1:9, 2012

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

[6] arXiv:1106.2601 [pdf, other]

Title: Knowledge Dispersion Index for Measuring Intellectual Capital

Vikram Dhillon

Comments: Submitted to Innocentive

Subjects: Social and Information Networks (cs.SI); General Finance (q-fin.GN)

[7] arXiv:1106.2788 [pdf, other]

Title: Co-evolution of Selection and Influence in Social Networks

Yoon-Sik Cho, Greg Ver Steeg, Aram Galstyan

Comments: In Proc. of the Twenty-Fifth Conference on Artificial Intelligence (AAAI-11)

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

[8] arXiv:1106.3508 [pdf, other]

Title: Surrogate Parenthood: Protected and Informative Graphs

Barbara Blaustein (MITRE), Adriane Chapman (MITRE), Len Seligman (MITRE), M. David Allen (MITRE), Arnon Rosenthal (MITRE)

Comments: VLDB2011

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

[9] arXiv:1106.3826 [pdf, other]

Title: On the Non-Progressive Spread of Influence through Social Networks

MohammadAmin Fazli, Mohammad Ghodsi, Jafar Habibi, Pooya Jalaly Khalilabadi, Vahab Mirrokni, Sina Sadeghian Sadeghabad

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

[10] arXiv:1106.4300 [pdf, other]

Title: Human as Real-Time Sensors of Social and Physical Events: A Case Study of Twitter and Sports Games

Siqi Zhao, Lin Zhong, Jehan Wickramasuriya, Venu Vasudevan

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

[11] arXiv:1106.5053 [pdf, other]

Title: Modeling Social Networks with Node Attributes using the Multiplicative Attribute Graph Model

Myunghwan Kim, Jure Leskovec

Comments: 15 pages, 7 figures, 7 tables

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

[12] arXiv:1106.5174 [pdf, other]

Title: A Game Theoretical Approach to Broadcast Information Diffusion in Social Networks

Dmitry Zinoviev, Vy Duong

Comments: 6 pages, 3 figures, presented at ANSS-2011 (Boston, MA)

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

[13] arXiv:1106.5321 [pdf, other]

Title: Uncovering Social Network Sybils in the Wild

Zhi Yang, Christo Wilson, Xiao Wang, Tingting Gao, Ben Y. Zhao, Yafei Dai

Comments: 7 pages

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

[14] arXiv:1106.5594 [pdf, other]

Title: The Swiss Board Directors Network in 2009

Fabio Daolio, Marco Tomassini, Konstantin Bitkov

Comments: Submitted to The European Physical Journal B

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

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

Title: The media effect in Axelrod's model explained

Lucas R. Peres, José F. Fontanari

Journal-ref: EPL, 96 (2011) 38004

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

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

Title: Popularity versus Similarity in Growing Networks

Fragkiskos Papadopoulos, Maksim Kitsak, M. Angeles Serrano, Marian Boguna, Dmitri Krioukov

Journal-ref: Nature, v.489, p.537, 2012

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

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

Title: Emergence of Bursts and Communities in Evolving Weighted Networks

Hang-Hyun Jo, Raj Kumar Pan, Kimmo Kaski

Comments: 9 pages, 6 figures

Journal-ref: PLoS ONE 6(8): e22687 (2011)

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

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

Title: The Emergence of Leadership in Social Networks

T. Clemson, T. S. Evans

Comments: 22 pages (as in Physica A but with a few extra references to supplementary material) plus 11 pages of supplementary material not in Physica A version

Journal-ref: Physica A 391 (2012) 1434-1444

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

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

Title: Hypergraphs and City Street Networks

Thomas Courtat, Catherine Gloaguen, Stéphane Douady

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

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

Title: Mean field solutions of kinetic exchange opinion models

Soumyajyoti Biswas

Comments: 9 pages, 7 eps figs

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

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

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

Title: Analytical approach to model of scientific revolutions

Paweł Kondratiuk, Grzegorz Siudem, Janusz A. Hołyst

Comments: 10 pages, 13 figures, REVTEX format

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

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

Title: Model of communities isolation at hierarchical modular networks

Paweł Kondratiuk, Janusz A. Hołyst

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

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

Title: Collective response of human populations to large-scale emergencies

James P. Bagrow, Dashun Wang, Albert-László Barabási

Journal-ref: PLoS ONE 6(3): e17680, 2011

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

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

Title: Finding and testing network communities by lumped Markov chains

Carlo Piccardi

Journal-ref: PLoS ONE 6(11): e27028, 2011

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

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

Title: Research on the visitor flow pattern of Expo 2010

Chao Fan, Jin-Li Guo

Comments: 12 pages

Journal-ref: Chin. Phys. B 2012 21(7) 070209

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

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

Title: Actor-network procedures: Modeling multi-factor authentication, device pairing, social interactions

Dusko Pavlovic, Catherine Meadows

Comments: 32 pages, 12 figures, 3 tables; journal submission; extended references, added discussion

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Logic in Computer Science (cs.LO); Social and Information Networks (cs.SI)

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

Title: Model of Opinion Spreading in Social Networks

Igor Kanovsky, Omer Yaary

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

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

Title: Phase transition in the Sznajd model with independence

K. Sznajd-Weron, M. Tabiszewski, A. M. Timpanaro

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

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

Title: Market efficiency, anticipation and the formation of bubbles-crashes

Serge Galam

Comments: 22 pages, 9 figures

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

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

Title: The combined effect of connectivity and dependency links on percolation of networks

Amir Bashan, Shlomo Havlin

Comments: 11 pages, 3 figures

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

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

Title: A Sequence of Relaxations Constraining Hidden Variable Models

Greg Ver Steeg, Aram Galstyan

Comments: UAI 2011 Best Paper Runner-Up; Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI 2011)

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

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

Title: Moment based estimation of stochastic Kronecker graph parameters

David F. Gleich, Art B. Owen

Comments: 22 pages, 4 figures

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

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

Title: Modular networks of word correlations on Twitter

Joachim Mathiesen, Pernilly Yde, Mogens H. Jensen

Comments: 9 pages, 4 figures

Journal-ref: Scientific Reports 2, 814 (2012)

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

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

Title: Components in time-varying graphs

V. Nicosia, J. Tang, M. Musolesi, G. Russo, C. Mascolo, V. Latora

Comments: 12 pages, 4 figures, 3 tables

Journal-ref: Chaos, 22, 023101 (2012)

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

[35] arXiv:1106.2233 (cross-list from cs.LG) [pdf, other]

Title: Clustering with Multi-Layer Graphs: A Spectral Perspective

Xiaowen Dong, Pascal Frossard, Pierre Vandergheynst, Nikolai Nefedov

Journal-ref: IEEE Transactions on Signal Processing, vol. 60, no. 11, pp. 5820-5831, November 2012

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: Resolving Author Name Homonymy to Improve Resolution of Structures in Co-author Networks

Theresa Velden, Asif-ul Haque, Carl Lagoze

Comments: Accepted for JCDL 2011. Groundtruth data set attached and described in README file

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

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

Title: Eliciting Forecasts from Self-interested Experts: Scoring Rules for Decision Makers

Craig Boutilier (Department of Computer Science, University of Toronto, Canada)

Comments: 11 pages 4 figures pdflatex See this http URL

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

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

Title: Nodal dynamics, not degree distributions, determine the structural controllability of complex networks

Noah J. Cowan, Erick J. Chastain, Daril A. Vilhena, James S. Freudenberg, Carl T. Bergstrom

Comments: 1 Figures, 6 pages

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

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

Title: Pathlength scaling in graphs with incomplete navigational information

Sang Hoon Lee, Petter Holme

Comments: 14 pages, 5 figures

Journal-ref: Physica A 390, 3996 (2011)

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

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

Title: Simple rules govern finite-size effects in scale-free networks

Sara Cuenda, Juan A. Crespo

Comments: Published in Europhysics Letters

Journal-ref: EPL 95 (2011) 38002

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

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

Title: Impact of Heterogeneous Human Activities on Epidemic Spreading

Zimo Yang, Ai-Xiang Cui, Tao Zhou

Comments: 11 pages, 4 figures

Journal-ref: Physica A 390 (2011) 4543-4548

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

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

Title: Link Biased Strategies in Network Formation Games

Shaun Lichter, Christopher Griffin, Terry Friesz

Comments: 5 pages, 3 figures

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

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

Title: Perfect Reconstruction Two-Channel Wavelet Filter-Banks for Graph Structured Data

Sunil K. Narang, Antonio Ortega

Comments: 32 pages double spaced 12 Figures, to appear in IEEE Transactions of Signal Processing

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

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

Title: The Asymptotic Mandelbrot Law of Some Evolution Networks

Li Li

Comments: We had revised some typos in the first version. Sorry for that!

Journal-ref: Tsinghua Science and Technology, vol. 17, no. 3, pp. 310-312, 2012

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

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

Title: Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition

Yanqing Hu, Baruch Ksherim, Reuven Cohen, Shlomo Havlin

Comments: 4pages,6figures

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

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

Title: Heterogenous mean-field analysis of a generalized voter-like model on networks

Paolo Moretti, Suyu Liu, Andrea Baronchelli, Romualdo Pastor-Satorras

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

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

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

Title: Speed of complex network synchronization

Carsten Grabow, Stefan Grosskinsky, Marc Timme

Comments: 14 pages, 7 figures, accepted for publication in EPJB, epj style, v2: typos corrected

Journal-ref: Eur. Phys. J. B 84, 613-626 (2011)

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

[48] arXiv:1106.4399 (cross-list from math-ph) [pdf, other]

Title: Motif based hierarchical random graphs: structural properties and critical points of an Ising model

M. Kotorowicz, Yu. Kozitsky

Comments: 18 pages, 5 figures

Journal-ref: Condens. Matter Phys., 2011, vol. 14, No. 1, 13801:1-18

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

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

Title: Interesting Multi-Relational Patterns

Eirini Spyropoulou, Tijl De Bie

Comments: Accepted at ICDM'11

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

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

Title: Early Phishing

Koceilah Rekouche

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

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

Title: Clustering with Prototype Extraction for Census Data Analysis

Oleg Chertov, Marharyta Aleksandrova

Comments: World Conference on Soft Computing WConSC-2011 (San Francisco State University, California, USA), 8 pages, 6 figures

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

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

Title: All scale-free networks are sparse

Charo I. Del Genio, Thilo Gross, Kevin E. Bassler

Comments: 4 pages, 2 figures

Journal-ref: Phys. Rev. Lett. 107, 178701 (2011)

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

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

Title: The strength of strong ties in scientific collaboration networks

Raj Kumar Pan, Jari Saramäki

Comments: 6 Pages, 6 Figures, Published version, Minor changes, Results also verified using new weight-scheme

Journal-ref: Europhys. Lett. 97, 18007 (2012)

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

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

Title: Optimizing and controlling functions of complex networks by manipulating rich-club connections

Xiao-ke xu, Jie Zhang, Ping Li, Michael Small

Comments: 6 pages, 3 figures

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

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

Title: Robust network community detection using balanced propagation

Lovro Šubelj, Marko Bajec

Journal-ref: Eur. Phys. J. B 81(3), 353-362 (2011)

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

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

Title: Spreading paths in partially observed social networks

Jukka-Pekka Onnela, Nicholas A. Christakis

Comments: 12 pages, 9 figures, 1 table

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

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

Title: Relative clock demonstrates the endogenous heterogeneity of human dynamics

Tao Zhou, Zhi-Dan Zhao, Zimo Yang, Changsong Zhou

Comments: 6 pages 7 figures 2 Tables

Journal-ref: EPL 97 (2012) 18006

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

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

Title: Characterizing the process of reaching consensus for social systems

Jinn-Wen Wu, Yu-Pin Luo, Ming-Chang Huang

Comments: 5 pages, 3 figures

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

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

Title: On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks

André Panisson, Alain Barrat, Ciro Cattuto, Wouter Van den Broeck, Giancarlo Ruffo, Rossano Schifanella

Comments: A. Panisson et al., On the dynamics of human proximity for data diffusion in ad-hoc networks, Ad Hoc Netw. (2011)

Journal-ref: Ad Hoc Networks Volume 10, Issue 8, November 2012, Pages 1532--1543

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