Social and Information Networks

Authors and titles for February 2013

[1] arXiv:1302.0677 [pdf, other]

Title: Two types of well followed users in the followership networks of Twitter

Kodai Saito, Naoki Masuda

Comments: 4 Figures and 8 Tables

Journal-ref: PLOS ONE, 9(1), e84265 (2014)

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

[2] arXiv:1302.0739 [pdf, other]

Title: Benchmarking community detection methods on social media data

Conrad Lee, Pádraig Cunningham

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

[3] arXiv:1302.1369 [pdf, other]

Title: Key User Extraction Based on Telecommunication Data (aka. Key Users in Social Network. How to find them?)

Piotr Bródka

Comments: This is my master thesis from 2008, also published in modified version as a book 'Key Users in Social Network. How to find them?' LAP Lambert Academic Publishing, 2012, ISBN-13: 978-3-659-19597-6, ISBN-10: 3659195979

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

[4] arXiv:1302.1726 [pdf, other]

Title: Uncovering the Wider Structure of Extreme Right Communities Spanning Popular Online Networks

Derek O'Callaghan, Derek Greene, Maura Conway, Joe Carthy, Pádraig Cunningham

Comments: 10 pages, 11 figures. Due to use of "sigchi" template, minor changes were made to ensure 10 page limit was not exceeded. Minor clarifications in Introduction, Data and Methodology sections

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

[5] arXiv:1302.1727 [pdf, other]

Title: Terrorist Network: Towards An Analysis

Mahyuddin K. M. Nasution, Maria Elfida

Comments: 7 pages, 1 figure, Seminar International/Nasional Matematika dan Terapan (SiManTap2011), Medan, 28-29 November 2011

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

[6] arXiv:1302.1901 [pdf, other]

Title: Relational Access Control with Bivalent Permissions in a Social Web/Collaboration Architecture

Todd Davies, Mike D. Mintz

Comments: in Waleed W. Smari and William MacQuay (Editors), Proceedings of the 2010 International Symposium on Collaborative Technologies and Systems (CTS 2010), IEEE, May 2010, pp. 57-66; 10 pages, 2 figures, 3 tables

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

[7] arXiv:1302.2131 [pdf, other]

Title: Data Mining of the Concept "End of the World" in Twitter Microblogs

Bohdan Pavlyshenko

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

[8] arXiv:1302.2376 [pdf, other]

Title: Modeling Morphology of Social Network Cascades

M. Zubair Shafiq, Alex X. Liu

Comments: 12 pages, technical report

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

[9] arXiv:1302.2671 [pdf, other]

Title: Latent Self-Exciting Point Process Model for Spatial-Temporal Networks

Yoon-Sik Cho, Aram Galstyan, P. Jeffrey Brantingham, George Tita

Comments: 20 pages, 6 figures (v3); 11 pages, 6 figures (v2); previous version appeared in the 9th Bayesian Modeling Applications Workshop, UAI'12

Journal-ref: DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS SERIES B, Vol. 19, pp. 1335-1354, 2014

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

[10] arXiv:1302.3033 [pdf, other]

Title: Structural Diversity for Resisting Community Identification in Published Social Networks

Chih-Hua Tai, Philip S. Yu, De-Nian Yang, Ming-Syan Chen

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

[11] arXiv:1302.3086 [pdf, other]

Title: Viral spread with or without emotions in online community

Andrzej Jarynowski, Jaroslaw Jankowski, Anita Zbieg

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

[12] arXiv:1302.3101 [pdf, other]

Title: Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg

An Zeng, Stanislao Gualdi, Matus Medo, Yi-Cheng Zhang

Comments: 9 pages, 1 table, 5 figures

Journal-ref: Advances in Complex Systems 16, 1350024, 2013

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

[13] arXiv:1302.4546 [pdf, other]

Title: Random-walk domination in large graphs: problem definitions and fast solutions

Rong-Hua Li, Jeffrey Xu Yu, Xin Huang, Hong Cheng

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

[14] arXiv:1302.4765 [pdf, other]

Title: Design Features for the Social Web: The Architecture of Deme

Todd Davies, Mike D. Mintz

Comments: Appeared in Luis Olsina, Oscar Pastor, Daniel Schwabe, Gustavo Rossi, and Marco Winckler (Editors), Proceedings of the 8th International Workshop on Web-Oriented Software Technologies (IWWOST 2009), CEUR Workshop Proceedings, Volume 493, August 2009, pp. 40-51; 12 pages, 2 figures, 1 table

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

[15] arXiv:1302.5145 [pdf, other]

Title: Prediction and Clustering in Signed Networks: A Local to Global Perspective

Kai-Yang Chiang, Cho-Jui Hsieh, Nagarajan Natarajan, Ambuj Tewari, Inderjit S. Dhillon

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

[16] arXiv:1302.5235 [pdf, other]

Title: Predicting the Temporal Dynamics of Information Diffusion in Social Networks

Adrien Guille, Hakim Hacid, Cécile Favre

Comments: 10 pages; (corrected typos)

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

[17] arXiv:1302.5455 [pdf, other]

Title: Seeding Influential Nodes in Non-Submodular Models of Information Diffusion

Elliot Anshelevich, Ameya Hate, Malik Magdon-Ismail

Comments: corrections to contact info

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

[18] arXiv:1302.5607 [pdf, other]

Title: Distributed Community Detection in Dynamic Graphs

Andrea Clementi, Miriam di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri

Comments: Version II

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

[19] arXiv:1302.6109 [pdf, other]

Title: Social Resilience in Online Communities: The Autopsy of Friendster

David Garcia, Pavlin Mavrodiev, Frank Schweitzer

Comments: Submitted, 22 February 2013

Journal-ref: Proceedings of the first ACM conference on Online social networks (2013) Pages 39-50

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

[20] arXiv:1302.6220 [pdf, other]

Title: Directed closure measures for networks with reciprocity

C. Seshadhri, Ali Pinar, Nurcan Durak, Tamara G. Kolda

Comments: Updated version; new results on expected directed closures for reciprocal configuration model

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

[21] arXiv:1302.6256 [pdf, other]

Title: Parallel Maximum Clique Algorithms with Applications to Network Analysis and Storage

Ryan A. Rossi, David F. Gleich, Assefaw H. Gebremedhin, Md. Mostofa Ali Patwary

Comments: 11 pages

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

[22] arXiv:1302.6276 [pdf, other]

Title: The Role of Information Diffusion in the Evolution of Social Networks

Lilian Weng, Jacob Ratkiewicz, Nicola Perra, Bruno Gonçalves, Carlos Castillo, Francesco Bonchi, Rossano Schifanella, Filippo Menczer, Alessandro Flammini

Comments: 9 pages, 10 figures, 2 tables

Journal-ref: Proc. 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2013)

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

[23] arXiv:1302.6309 [pdf, other]

Title: Reciprocal versus Parasocial Relationships in Online Social Networks

Neil Zhenqiang Gong, Wenchang Xu

Comments: Social Network Analysis and Mining, Springer, 2014

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

[24] arXiv:1302.6636 [pdf, other]

Title: A Scalable Generative Graph Model with Community Structure

Tamara G. Kolda, Ali Pinar, Todd Plantenga, C. Seshadhri

Journal-ref: SIAM Journal on Scientific Computing, Vol. 36, No. 5, pp. C424-C452, September 2014

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

[25] arXiv:1302.6738 [pdf, other]

Title: Finding overlapping communities in networks using evolutionary method

Zhan Weihua, Chen Huahui, Guan Jihong, Jin Guang

Journal-ref: Physica A, 442, 2016, 182-192

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

[26] arXiv:1302.6770 [pdf, other]

Title: Total communicability as a centrality measure

Michele Benzi, Christine Klymko

Comments: 27 pages, 6 figures

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

[27] arXiv:1302.7025 [pdf, other]

Title: Maximizing Acceptance Probability for Active Friending in On-Line Social Networks

De-Nian Yang, Hui-Ju Hung, Wang-Chien Lee, Wei Chen

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

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

Title: Aperiodic dynamics in a deterministic model of attitude formation in social groups

Jonathan Ward, Peter Grindrod

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

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

Title: Bayesian Quadratic Network Game Filters

Ceyhun Eksin, Pooya Molavi, Alejandro Ribeiro, Ali Jadbabaie

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Social and Information Networks (cs.SI)

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

Title: Elections, Protest, and Alternation of Power

Andrew T. Little, Joshua A. Tucker, Tom LaGatta

Comments: 41 pages, 3 figures

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

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

Title: A Study of Influential Factors in the Adoption and Diffusion of B2C E-Commerce

Rayed AlGhamdi, Ann Nguyen, Vicki Jones

Journal-ref: International Journal of Advanced Computer Science and Applications 2013

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

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

Title: Directedness of information flow in mobile phone communication networks

Fernando Peruani, Lionel Tabourier

Journal-ref: PLoS ONE 6(12), e28860 (2011)

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

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

Title: Modeling citation networks based on vigorousness and dormancy

Xue-Wen Wang, Li-Jie Zhang, Guo-Hong Yang, Xin-Jian Xu

Comments: ws-tex, 11 pages, 5 figures

Journal-ref: Modern Physics Letters B 27, 1350155 (2013)

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

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

Title: Evolutionary dynamics of time-resolved social interactions

Alessio Cardillo, Giovanni Petri, Vincenzo Nicosia, Roberta Sinatra, Jesús Gómez-Gardeñes, Vito Latora

Comments: 13 pages, 9 figures. Final version accepted for publication

Journal-ref: Physical Review E 90, 052825 (2014)

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

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

Title: Epidemiologically optimal static networks from temporal network data

Petter Holme

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

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

Title: Bootstrap Methods for the Empirical Study of Decision-Making and Information Flows in Social Systems

Simon DeDeo, Robert X. D. Hawkins, Sara Klingenstein, Tim Hitchcock

Comments: 32 pages, 8 figures, 5 tables. Matched published version. Code for NSB, naive, and bootstrap estimation of entropy, mutual information, and other quantities available at this http URL

Journal-ref: Entropy 2013, 15(6), 2246-2276

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Methodology (stat.ME)

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

Title: Open Access, library and publisher competition, and the evolution of general commerce

Andrew Odlyzko

Subjects: Digital Libraries (cs.DL); Computers and Society (cs.CY); Social and Information Networks (cs.SI); History and Overview (math.HO); Physics and Society (physics.soc-ph)

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

Title: Excess-Risk of Distributed Stochastic Learners

Zaid J. Towfic, Jianshu Chen, Ali H. Sayed

Comments: 32 pages, 5 figures, to appear in IEEE Transactions on Information Theory, 2016

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

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

Title: Possible and Necessary Winner Problem in Social Polls

Serge Gaspers, Victor Naroditskiy, Nina Narodytska, Toby Walsh

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

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

Title: Collective Motion of Moshers at Heavy Metal Concerts

Jesse L. Silverberg, Matthew Bierbaum, James P. Sethna, Itai Cohen

Comments: 4 pages, 2 figures

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

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

Title: Quantifying the effects of social influence

Pavlin Mavrodiev, Claudio J. Tessone, Frank Schweitzer

Comments: 3 figures

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

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

Title: Minimum Dominating Sets in Scale-Free Network Ensembles

F. Molnar Jr., S. Sreenivasan, B.K. Szymanski, G. Korniss

Journal-ref: Scientific Reports 3, 1736 (2013)

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

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

Title: Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks

Lauri Kovanen, Kimmo Kaski, János Kertész, Jari Saramäki

Comments: 8 pages, 3 figures (SI: 20 pages, 18 figures)

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

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

Title: A Tensor Approach to Learning Mixed Membership Community Models

Anima Anandkumar, Rong Ge, Daniel Hsu, Sham M. Kakade

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

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

Title: Acquaintance Time of a Graph

Itai Benjamini, Igor Shinkar, Gilad Tsur

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: Is Europe Evolving Toward an Integrated Research Area?

Alessandro Chessa, Andrea Morescalchi, Fabio Pammolli, Orion Penner, Alexander M. Petersen, Massimo Riccaboni

Comments: 24 pages, 4 figures, 2 tables

Journal-ref: Science 339, 650-651 (2013)

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

[47] arXiv:1302.3209 (cross-list from cs.HC) [pdf, other]

Title: "Groupware for Groups": Problem-Driven Design in Deme

Todd Davies, Brendan O'Connor, Alex Cochran, Andrew Parker

Comments: Position paper from the Beyond Threaded Conversation Workshop at CHI 2005, Portland, Oregon, April 3, 2005; 3 pages, 2 figures

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

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

Title: The Geography of Happiness: Connecting Twitter sentiment and expression, demographics, and objective characteristics of place

Lewis Mitchell, Kameron Decker Harris, Morgan R. Frank, Peter Sheridan Dodds, Christopher M. Danforth

Journal-ref: PLoS ONE 8(5): e64417, 2013

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

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

Title: Duality between equilibrium and growing networks

Dmitri Krioukov, Massimo Ostilli

Journal-ref: Phys. Rev. E 88, 022808 (2013)

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

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

Title: On Realizations of a Joint Degree Matrix

Éva Czabarka, Aaron Dutle, Péter Erdös, István Miklós

Comments: 12 pages, 2 figures

Journal-ref: Disc. Appl. Math 181 (2015), 283-288

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