Social and Information Networks

Authors and titles for November 2011

[1] arXiv:1111.0307 [pdf, other]

Title: Swayed by Friends or by the Crowd?

Zeinab Abbassi, Christina Aperjis, Bernardo A. Huberman

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

[2] arXiv:1111.0508 [pdf, other]

Title: Geometric Graph Properties of the Spatial Preferred Attachment model

Jeannette Janssen, Pawel Pralat, Rory Wilson

Journal-ref: Advances in Applied Mathematics, published on-line, 2012

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

[3] arXiv:1111.0920 [pdf, other]

Title: Extracting spatial information from networks with low-order eigenvectors

Mihai Cucuringu, Vincent D. Blondel, Paul Van Dooren

Comments: 15 pages

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

[4] arXiv:1111.1053 [pdf, other]

Title: Modelling and Performance analysis of a Network of Chemical Sensors with Dynamic Collaboration

Alex Skvortsov, Branko Ristic

Comments: 21 pages and 7 figures

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

[5] arXiv:1111.1227 [pdf, other]

Title: More Voices Than Ever? Quantifying Media Bias in Networks

Yu-Ru Lin, James P. Bagrow, David Lazer

Comments: 10 Pages, 7 figures, appeared in ICWSM 2011

Journal-ref: Proceedings of the Fifth International AAAI Conference on Weblogs and Social Media (ICWSM 2011), 17-21 July 2011, Barcelona, Spain

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

[6] arXiv:1111.1596 [pdf, other]

Title: Multi-Stage Complex Contagions

Sergey Melnik, Jonathan A. Ward, James P. Gleeson, Mason A. Porter

Comments: 12 pages, 10 figures. This version is accepted to appear in Chaos

Journal-ref: Chaos 23, 013124 (2013)

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

[7] arXiv:1111.1896 [pdf, other]

Title: Dynamical Classes of Collective Attention in Twitter

Janette Lehmann, Bruno Gonçalves, José J. Ramasco, Ciro Cattuto

Comments: 10 pages, 5 figures, 2 tables - To Appear in WWW'12

Journal-ref: WWW'12, 251 (2012)

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

[8] arXiv:1111.1958 [pdf, other]

Title: Widescope - A social platform for serious conversations on the Web

Noah Burbank, Debojyoti Dutta, Ashish Goel, David Lee, Eli Marschner, Narayanan Shivakumar

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

[9] arXiv:1111.2018 [pdf, other]

Title: Intrinsically Dynamic Network Communities

Bivas Mitra, Lionel Tabourier, Camille Roth

Comments: 27 pages, 11 figures

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

[10] arXiv:1111.2092 [pdf, other]

Title: Pushing Your Point of View: Behavioral Measures of Manipulation in Wikipedia

Sanmay Das, Allen Lavoie, Malik Magdon-Ismail

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

[11] arXiv:1111.2904 [pdf, other]

Title: Spatio-Temporal Analysis of Topic Popularity in Twitter

Sebastien Ardon, Amitabha Bagchi, Anirban Mahanti, Amit Ruhela, Aaditeshwar Seth, Rudra M. Tripathy, Sipat Triukose

Comments: 17 pages, 16 figures

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

[12] arXiv:1111.3048 [pdf, other]

Title: On a Connection Between Small Set Expansions and Modularity Clustering in Social Networks

Bhaskar DasGupta, Devendra Desai

Comments: Information Processing Letters, 2014

Journal-ref: Information Processing Letters, 114(7), 349-352, 2014

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

[13] arXiv:1111.3374 [pdf, other]

Title: From Caesar to Twitter: An Axiomatic Approach to Elites of Social Networks

Chen Avin, Zvi Lotker, Yvonne-Anne Pignolet, Itzik Turkel

Comments: under submission

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

[14] arXiv:1111.3530 [pdf, other]

Title: Preliminary Analysis of Google+'s Privacy

Shah Mahmood, Yvo Desmedt

Comments: CCS'11, October 17-21, 2011, Chicago, Illinois, USA

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

[15] arXiv:1111.3919 [pdf, other]

Title: Recipe recommendation using ingredient networks

Chun-Yuen Teng, Yu-Ru Lin, Lada A. Adamic

Comments: V2 fixes typos. V3 omits erroneous result regarding type of cooking method (mechanical, heat, chemical) and average recipe rating; Proc. 4th International Conference on Web Science (WebSci'12), 2012

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

[16] arXiv:1111.4297 [pdf, other]

Title: Battling the Internet Water Army: Detection of Hidden Paid Posters

Cheng Chen, Kui Wu, Venkatesh Srinivasan, Xudong Zhang

Comments: 10 pages, 13 figures

Subjects: Social and Information Networks (cs.SI)

[17] arXiv:1111.4503 [pdf, other]

Title: The Anatomy of the Facebook Social Graph

Johan Ugander, Brian Karrer, Lars Backstrom, Cameron Marlow

Comments: 17 pages, 9 figures, 1 table

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

[18] arXiv:1111.4570 [pdf, other]

Title: Four Degrees of Separation

Lars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander, Sebastiano Vigna

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

[19] arXiv:1111.4645 [pdf, other]

Title: Incremental Learning with Accuracy Prediction of Social and Individual Properties from Mobile-Phone Data

Yaniv Altshuler, Nadav Aharony, Michael Fire, Yuval Elovici, Alex Pentland

Comments: 10 pages

Subjects: Social and Information Networks (cs.SI)

[20] arXiv:1111.4650 [pdf, other]

Title: Trends Prediction Using Social Diffusion Models

Yaniv Altshuler, Wei Pan, Alex Pentland

Comments: 6 Pages + Appendix

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

[21] arXiv:1111.4729 [pdf, other]

Title: Influence Diffusion Dynamics and Influence Maximization in Social Networks with Friend and Foe Relationships

Yanhua Li, Wei Chen, Yajun Wang, Zhi-Li Zhang

Comments: 27 pages, 23 figures, A short version appears in proceedings of the 6th ACM International Conference on Web Search and Data Mining (WSDM 2013)

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

[22] arXiv:1111.4795 [pdf, other]

Title: IRIE: Scalable and Robust Influence Maximization in Social Networks

Kyomin Jung, Wooram Heo, Wei Chen

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

[23] arXiv:1111.4886 [pdf, other]

Title: Prediction Of Arrival Of Nodes In A Scale Free Network

S. M. Vijay Mahantesh, Sudarshan Iyengar, M. Vijesh, Shruthi Nayak, Nikitha Shenoy

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

[24] arXiv:1111.4898 [pdf, other]

Title: A Navigation Algorithm Inspired by Human Navigation

Vijesh M., Sudarshan Iyengar, Vijay Mahantesh, Amitash Ramesh, Veni Madhavan

Comments: Human Navigation, Path Concatenation, Hotspots, Center Strategic Paths, Approximation Algorithm

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

[25] arXiv:1111.5454 [pdf, other]

Title: The Management and Use of Social Network Sites in a Government Department

John Rooksby, Ian Sommerville

Comments: Accepted for publication in JCSCW (The Journal of Computer Supported Cooperative Work)

Journal-ref: Computer Supported Cooperative Work 21(4-5): 397-415 (2012)

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

[26] arXiv:1111.5485 [pdf, other]

Title: Membership(s) and compliance(s) with class-based graphs

Willy Picard

Comments: 7 pages, 4 figures

Journal-ref: Information Processing Letters. 112 (2012) 849-855

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

[27] arXiv:1111.5493 [pdf, other]

Title: A Formalization of Social Requirements for Human Interactions with Service Protocols

Willy Picard

Comments: 36 pages, 9 figures

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

[28] arXiv:1111.5654 [pdf, other]

Title: Serf and Turf: Crowdturfing for Fun and Profit

Gang Wang, Christo Wilson, Xiaohan Zhao, Yibo Zhu, Manish Mohanlal, Haitao Zheng, Ben Y. Zhao

Comments: Proceedings of WWW 2012 Conference, 10 pages, 23 figures, 4 tables

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

[29] arXiv:1111.5773 [pdf, other]

Title: Social Requirements for Virtual Organization Breeding Environments

Jan Świerzowicz, Willy Picard

Comments: 10 pages, 2 figures

Subjects: Social and Information Networks (cs.SI)

[30] arXiv:1111.6804 [pdf, other]

Title: Betweenness Centrality as a Driver of Preferential Attachment in the Evolution of Research Collaboration Networks

Alireza Abbasi, Liaquat Hossain, Loet Leydesdorff

Comments: Journal of Informetrics (in press)

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

[31] arXiv:1111.6849 [pdf, other]

Title: Neuropsychological constraints to human data production on a global scale

Claudius Gros, Gregor Kaczor, Dimitrije Markovic

Comments: to be published in: European Physical Journal B

Journal-ref: European Physical Journal B, 85: 28 (2012)

Subjects: Social and Information Networks (cs.SI); Computational Complexity (cs.CC)

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

Title: Optimized reduction of uncertainty in bursty human dynamics

Hang-Hyun Jo, Eunyoung Moon, Kimmo Kaski

Comments: 4 pages, 1 figure

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

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

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

Title: Diffusion Adaptation Strategies for Distributed Optimization and Learning over Networks

Jianshu Chen, Ali H. Sayed

Comments: 34 pages, 6 figures, to appear in IEEE Transactions on Signal Processing, 2012

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

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

Title: Diffusion and Contagion in Networks with Heterogeneous Agents and Homophily

Matthew O. Jackson, Dunia Lopez-Pintado

Comments: 18 pages, 1 figure

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

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

Title: Correlated multiplexity and connectivity of multiplex random networks

Kyu-Min Lee, Jung Yeol Kim, Won-kuk Cho, K.-I. Goh, I.-M. Kim

Comments: Revised version, 12 pages, 6 figures

Journal-ref: New J. Phys. 14, 033027 (2012)

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

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

Title: Geometric protean graphs

Anthony Bonato, Jeannette Janssen, Pawel Pralat

Journal-ref: Internet Mathematics 8 (2012), page 2-28

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

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

Title: A topological interpretation of the walk distances

Pavel Chebotarev, Michel Deza

Comments: 13 pages, 1 figure. Version #3

Journal-ref: Distance Geometry: Theory, Methods, and Applications, ed. by A. Mucherino, C. Lavor, L. Liberti, and N. Maculan. - Berlin: Springer, 2013, Chapter 7. P. 121-135. ISBN 978-1-4614-5127-3 (Print), 978-1-4614-5128-0 (Online)

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Metric Geometry (math.MG)

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

Title: Co-community Structure in Time-varying Networks

Shihua Zhang, Junfei Zhao, Xiang-Sun Zhang

Comments: 5 pages, 6 figures

Journal-ref: Phys. Rev. E 2012, 85, 056110

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

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

Title: Semantic Grounding Strategies for Tagbased Recommender Systems

Frederico Durao, Peter Dolog

Comments: 13 pages, 5 figures

Journal-ref: International Journal of Web & Semantic Technology (IJWesT) Vol.2, No.4, 2011, 67-79

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

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

Title: Information Security Synthesis in Online Universities

Maria Schuett, Syed (Shawon)M. Rahman

Comments: 20 pages

Journal-ref: International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.5, Sep 2011

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

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

Title: Exploring Maps with Greedy Navigators

Sang Hoon Lee, Petter Holme

Comments: 5 pages, 4 figures, 2 tables, the road network data set is available online at this https URL (readme file: this https URL)

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

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

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

Title: The Laplacian Spectra of Graphs and Complex Networks

Ya-Hong Chen, Rong-Ying Pan, Xiao-Dong Zhang

Comments: 17 pages

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

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

Title: ModuLand plug-in for Cytoscape: determination of hierarchical layers of overlapping network modules and community centrality

Mate Szalay-Beko, Robin Palotai, Balazs Szappanos, Istvan A. Kovacs, Balazs Papp, Peter Csermely

Comments: 39 pages, 1 figure and a Supplement with 9 figures and 10 tables

Journal-ref: Bioinformatics (2012) 28: 2202-2204

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

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

Title: The influence of the network topology on epidemic spreading

Daniel Smilkov, Ljupco Kocarev

Comments: 11 pages, 6 figures

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

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

Title: Features and heterogeneities in growing network models

Luca Ferretti, Michele Cortelezzi, Bin Yang, Giacomo Marmorini, Ginestra Bianconi

Comments: 16 pages, 6 figures, revtex

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

[46] arXiv:1111.3659 (cross-list from nlin.AO) [pdf, other]

Title: Living in Living Cities

Carlos Gershenson

Comments: 40 pages, 4 figures, overview paper

Journal-ref: Artificial Life, 19(3 & 4):401-420. 2013

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

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

Title: Locating privileged spreaders on an Online Social Network

Javier Borge-Holthoefer, Alejandro Rivero, Yamir Moreno

Comments: 7 pages, 4 figures

Journal-ref: Phys. Rev. E 85, 066123 (19 June 2012)

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

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

Title: On the mean square error of randomized averaging algorithms

Paolo Frasca, Julien M. Hendrickx

Comments: 11 pages. to appear as a journal publication

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

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

Title: Networked estimation under information constraints

Usman A. Khan, Ali Jadbabaie

Comments: Submitted to IEEE TAC

Subjects: Information Theory (cs.IT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

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

Title: Biased diffusion on Japanese inter-firm trading network: Estimation of sales from network structure

Hayafumi Watanabe, Hideki Takayasu, Misako Takayasu

Journal-ref: New J. Phys. 14 (2012) 043034

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