Social and Information Networks

Authors and titles for January 2015

[1] arXiv:1501.00067 [pdf, other]

Title: A Feasible Graph Partition Framework for Random Walks Implemented by Parallel Computing in Big Graph

Xiaoming Liu, Yadong Zhou, Xiaohong Guan

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

[2] arXiv:1501.00144 [pdf, other]

Title: Liquidity on Web Dynamic Network

Massimiliano Dal Mas

Comments: 6 pages, 2 figures; for details see: this http URL

Subjects: Social and Information Networks (cs.SI)

[3] arXiv:1501.00198 [pdf, other]

Title: Sample NLPDE and NLODE Social-Media Modeling of Information Transmission for Infectious Diseases:Case Study Ebola

Armin Smailhodvic, Keith Andrew, Lance Hahn, Phillip C. Womble, Cathleen Webb

Comments: 14 pages, 4 tables, 2 figures

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

[4] arXiv:1501.00432 [pdf, other]

Title: Quantitative Function and Algorithm for Community Detection in Bipartite Networks

Zhenping Li, Rui-Sheng Wang, Shihua Zhang, Xiang-Sun Zhang

Comments: 18 pages, 5 figures

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

[5] arXiv:1501.00594 [pdf, other]

Title: Stochastic block model and exploratory analysis in signed networks

Jonathan Q. Jiang

Comments: 12 pages, 8 figures, 2 tables. arXiv admin note: text overlap with arXiv:1110.1976 by other authors

Journal-ref: Phys. Rev. E 91, 062805 (2015)

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

[6] arXiv:1501.00637 [pdf, other]

Title: "Should I break up with my girlfriend? Will I find another?" Or: An Algorithm for the Forecasting of Romantic Options

Rashied Amini

Comments: Nanaya Romance White Paper

Subjects: Social and Information Networks (cs.SI)

[7] arXiv:1501.00802 [pdf, other]

Title: Detecting Malicious Content on Facebook

Prateek Dewan, Ponnurangam Kumaraguru

Comments: 9 figures, 7 tables

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

[8] arXiv:1501.00994 [pdf, other]

Title: Online Reputation and Polling Systems: Data Incest, Social Learning and Revealed Preferences

Vikram Krishnamurthy, William Hoiles

Comments: arXiv admin note: substantial text overlap with arXiv:1412.4171

Subjects: Social and Information Networks (cs.SI)

[9] arXiv:1501.01270 [pdf, other]

Title: Using Linear Dynamical Topic Model for Inferring Temporal Social Correlation in Latent Space

Freddy Chong Tat Chua, Richard J. Oentaryo, Ee-Peng Lim

Subjects: Social and Information Networks (cs.SI)

[10] arXiv:1501.01361 [pdf, other]

Title: LinkMirage: How to Anonymize Links in Dynamic Social Systems

Changhchang Liu, Prateek Mittal

Comments: 19 pages, 20 figures

Subjects: Social and Information Networks (cs.SI)

[11] arXiv:1501.01526 [pdf, other]

Title: Social Interactions vs Revisions, What is important for Promotion in Wikipedia?

Romain Picot-Clémente, Cécile Bothorel, Nicolas Jullien

Subjects: Social and Information Networks (cs.SI)

[12] arXiv:1501.01666 [pdf, other]

Title: Towards effective visual analytics on multiplex and multilayer networks

Matteo Magnani, Luca Rossi

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

[13] arXiv:1501.01676 [pdf, other]

Title: Clustering attributed graphs: models, measures and methods

Cecile Bothorel, Juan David Cruz, Matteo Magnani, Barbora Micenkova

Comments: Accepted for publication, Network Science journal

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

[14] arXiv:1501.01780 [pdf, other]

Title: Evidential Communities for Complex Networks

Kuang Zhou (IRISA), Arnaud Martin (IRISA), Quan Pan

Journal-ref: 15th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Jul 2014, Montpellier, France. pp.557 - 566

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

[15] arXiv:1501.01909 [pdf, other]

Title: Z-score-based modularity for community detection in networks

Atsushi Miyauchi, Yasushi Kawase

Comments: 8 pages, 10 figures

Journal-ref: PLOS ONE 11, e0147805 (2016)

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

[16] arXiv:1501.01939 [pdf, other]

Title: Where Graph Topology Matters: The Robust Subgraph Problem

Hau Chan, Shuchu Han, Leman Akoglu

Comments: 13 pages, 10 Figures, 3 Tables, to appear at SDM 2015 (9 pages only)

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

[17] arXiv:1501.02311 [pdf, other]

Title: Building Mini-Categories in Product Networks

Dmitry Zinoviev, Zhen Zhu, Kate Li

Comments: Accepted to CompleNet, March 2015, NYC, NY, USA; 12 pages, 4 figures

Subjects: Social and Information Networks (cs.SI)

[18] arXiv:1501.02323 [pdf, other]

Title: Context dependent preferential attachment model for complex networks

Pradumn Kumar Pandey, Bibhas Adhikari

Comments: 07 pages

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

[19] arXiv:1501.02472 [pdf, other]

Title: Epidemic Threshold of an SIS Model in Dynamic Switching Networks

Mohammad Reza Sanatkar, Warren N. White, Balasubramaniam Natarajan, Caterina Scoglio, Karren A. Garrett

Comments: Published in IEEE Transactions on Systems, Man and Cybernetics

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

[20] arXiv:1501.02905 [pdf, other]

Title: Sampling Online Social Networks via Heterogeneous Statistics

Xin Wang, Richard T. B. Ma, Yinlong Xu, Zhipeng Li

Subjects: Social and Information Networks (cs.SI)

[21] arXiv:1501.03467 [pdf, other]

Title: A Superintroduction to Google Matrices for Undergraduates

Kazuyuki Fujii (YCU), Hiroshi Oike

Comments: Latex; 12 pages; 2 figures

Journal-ref: East Journal of Mathematical Education, 14 (2015), 55-68

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

[22] arXiv:1501.04138 [pdf, other]

Title: Ricci Curvature of the Internet Topology

Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu, Emil Saucan

Comments: 9 pages, 16 figures. To be appear on INFOCOM 2015

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

[23] arXiv:1501.04232 [pdf, other]

Title: Maximum Entropy Models of Shortest Path and Outbreak Distributions in Networks

Christian Bauckhage, Kristian Kersting, Fabian Hadiji

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

[24] arXiv:1501.04281 [pdf, other]

Title: Grouping Entities in a Fleet by Community Detection in Network of Regression Models

Pankaj Pansari, C. Rajagopalan, Ramasubramanian Sundararajan

Comments: 8 pages, 4 figures

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

[25] arXiv:1501.04348 [pdf, other]

Title: The cost of attack in competing networks

Boris Podobnik, Davor Horvatic, Tomislav Lipic, Matjaz Perc, Javier M. Buldu, H. Eugene Stanley

Comments: 8 two-column pages, 6 figures, supplementary material; accepted for publication in Journal of the Royal Society Interface

Journal-ref: J. R. Soc. Interface 12 (2015) 20150770

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

[26] arXiv:1501.04527 [pdf, other]

Title: Social Networking by Proxy: A Case Study of Catster, Dogster and Hamsterster

Daniel Dünker, Jérôme Kunegis

Comments: 11 pages; small corrections

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

[27] arXiv:1501.04579 [pdf, other]

Title: Stability of Influence Maximization

Xinran He, David Kempe

Comments: Erratum of Paper "Stability of Influence Maximization" which was presented and published in the KDD14

Subjects: Social and Information Networks (cs.SI)

[28] arXiv:1501.04675 [pdf, other]

Title: Community Detection from Location-Tagged Networks

Zhi Liu, Yan Huang

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

[29] arXiv:1501.04931 [pdf, other]

Title: Navigability is a Robust Property

Dimitris Achlioptas, Paris Siminelakis

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

[30] arXiv:1501.05139 [pdf, other]

Title: Detecting Overlapping Link Communities by Finding Local Minima of a Cost Function with a Memetic Algorithm. Part 1: Problem and Method

Frank Havemann, Jochen Gläser, Michael Heinz

Comments: 11 pages, 2 figures, 2 appendixes; there is some overlap in Appendix A with our earlier preprint arXiv:1206.3992; we have added a reference and revised arguments in sections 1, 3, and 4

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

[31] arXiv:1501.05237 [pdf, other]

Title: Network Analysis in the Legal Domain: A complex model for European Union legal sources

Marios Koniaris, Ioannis Anagnostopoulos, Yannis Vassiliou

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

[32] arXiv:1501.05426 [pdf, other]

Title: Classification of Message Spreading in a Heterogeneous Social Network

Siwar Jendoubi (IRISA), Arnaud Martin (IRISA), Ludovic Liétard (IRISA), Boutheina Ben Yaghlane

Journal-ref: International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU), Jul 2014, Montpellier, France. pp.66 - 75

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

[33] arXiv:1501.05623 [pdf, other]

Title: A Modular Multiscale Approach to Overlapping Community Detection

Michael Brutz, Francois G. Meyer

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

[34] arXiv:1501.05700 [pdf, other]

Title: Revealing Multiple Layers of Hidden Community Structure in Networks

Kun He, Sucheta Soundarajan, Xuezhi Cao, John Hopcroft, Menglong Huang

Comments: 10 pages, 1 figure

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

[35] arXiv:1501.05714 [pdf, other]

Title: Identification of influential nodes in network of networks

Meizhu Li, Qi Zhang, Qi Liu, Yong Deng

Comments: 3 figures

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

[36] arXiv:1501.05921 [pdf, other]

Title: The Spatial Structure of Transnational Human Activity

Emanuel Deutschmann

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

[37] arXiv:1501.06042 [pdf, other]

Title: Tsallis entropy of complex networks

Qi Zhang, Meizhu Li, Yong Deng, Sankaran Mahadevan

Comments: 12 pages

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

[38] arXiv:1501.06137 [pdf, other]

Title: Building Bridges into the Unknown: Personalizing Connections to Little-known Countries

Yelena Mejova, Javier Borge-Holthoefer, Ingmar Weber

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

[39] arXiv:1501.06247 [pdf, other]

Title: Reciprocal Recommendation System for Online Dating

Peng Xia, Benyuan Liu, Yizhou Sun, Cindy Chen

Subjects: Social and Information Networks (cs.SI)

[40] arXiv:1501.06329 [pdf, other]

Title: Disaster Monitoring with Wikipedia and Online Social Networking Sites: Structured Data and Linked Data Fragments to the Rescue?

Thomas Steiner, Ruben Verborgh

Comments: Accepted for publication at the AAAI Spring Symposium 2015: Structured Data for Humanitarian Technologies: Perfect fit or Overkill? #SD4HumTech15

Subjects: Social and Information Networks (cs.SI)

[41] arXiv:1501.06582 [pdf, other]

Title: Back to the Past: Source Identification in Diffusion Networks from Partially Observed Cascades

Mehrdad Farajtabar, Manuel Gomez-Rodriguez, Nan Du, Mohammad Zamani, Hongyuan Zha, Le Song

Comments: To appear in the 18th International Conference on Artificial Intelligence and Statistics (AISTATS), 2015

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

[42] arXiv:1501.06614 [pdf, other]

Title: Approximation Algorithms for Reducing the Spectral Radius to Control Epidemic Spread

Sudip Saha, Abhijin Adiga, B. Aditya Prakash, Anil Kumar S. Vullikanti

Comments: Part of it will be published in SDM,15 proceedings

Subjects: Social and Information Networks (cs.SI)

[43] arXiv:1501.06857 [pdf, other]

Title: Measuring the local GitHub developer community

J.J. Merelo, Nuria Rico, Israel Blancas, M. G. Arenas, Fernando Tricas, José Antonio Vacas

Comments: Paper supporting presentation at Floss Community Metrics conference

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

[44] arXiv:1501.06941 [pdf, other]

Title: The Economy of Internet-Based Hospitality Exchange

Rustam Tagiew

Comments: 6 pages, 8 figures and 4 tables

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

[45] arXiv:1501.07201 [pdf, other]

Title: Everyday the Same Picture: Popularity and Content Diversity

Alessandro Bessi, Fabiana Zollo, Michela Del Vicario, Antonio Scala, Fabio Petroni, Bruno Gonçalves, Walter Quattrociocchi

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

[46] arXiv:1501.07203 [pdf, other]

Title: Structural Patterns of the Occupy Movement on Facebook

Michela Del Vicario, Qian Zhang, Alessandro Bessi, Fabiana Zollo, Antonio Scala, Guido Caldarelli, Walter Quattrociocchi

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

[47] arXiv:1501.07621 [pdf, other]

Title: Ecological metrics of diversity in understanding social media

Chris von Csefalvay

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

[48] arXiv:1501.07860 [pdf, other]

Title: Popularity and Quality in Social News Aggregators: A Study of Reddit and Hacker News

Greg Stoddard

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

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

Title: Community detection in temporal multilayer networks, with an application to correlation networks

Marya Bazzi, Mason A. Porter, Stacy Williams, Mark McDonald, Daniel J. Fenn, Sam D. Howison

Comments: 42 pages, many figures, final accepted version before typesetting

Journal-ref: Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, Vol. 14, No. 1: 1--41 (2016)

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

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

Title: Cross-language Wikipedia Editing of Okinawa, Japan

Scott A. Hale

Comments: In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2015. ACM

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