Social and Information Networks

Authors and titles for cs.SI in Jan 2015

[1]  arXiv:1501.00067 [pdf]

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

Authors: 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]

Title: Liquidity on Web Dynamic Network

Authors: 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]

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

Authors: 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, ps, other]

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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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, ps, other]

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

Authors: 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

Authors: 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?

Authors: 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

Authors: Matteo Magnani, Luca Rossi

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

[13]  arXiv:1501.01676 [pdf, ps, other]

Title: Clustering attributed graphs: models, measures and methods

Authors: 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, ps, other]

Title: Evidential Communities for Complex Networks

Authors: 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

Authors: 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

Authors: 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, ps, other]

Title: Building Mini-Categories in Product Networks

Authors: 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

Authors: 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, ps, other]

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

Authors: 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

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

Subjects: Social and Information Networks (cs.SI)

[21]  arXiv:1501.03467 [pdf, ps, other]

Title: A Superintroduction to Google Matrices for Undergraduates

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: Zhi Liu, Yan Huang

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

[29]  arXiv:1501.04931 [pdf, ps, other]

Title: Navigability is a Robust Property

Authors: 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

Authors: 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

Authors: Marios Koniaris, Ioannis Anagnostopoulos, Yannis Vassiliou

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

[32]  arXiv:1501.05426 [pdf, ps, other]

Title: Classification of Message Spreading in a Heterogeneous Social Network

Authors: 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

Authors: 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

Authors: 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, ps, other]

Title: Identification of influential nodes in network of networks

Authors: 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

Authors: Emanuel Deutschmann

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

[37]  arXiv:1501.06042 [pdf, ps, other]

Title: Tsallis entropy of complex networks

Authors: 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

Authors: 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, ps, other]

Title: Reciprocal Recommendation System for Online Dating

Authors: 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?

Authors: 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

Authors: 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, ps, other]

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

Authors: 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

Authors: 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, ps, other]

Title: The Economy of Internet-Based Hospitality Exchange

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: Greg Stoddard

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

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

Title: Cross-language Wikipedia Editing of Okinawa, Japan

Authors: 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)

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

Title: Reinforcement Learning and Nonparametric Detection of Game-Theoretic Equilibrium Play in Social Networks

Authors: Omid Namvar Gharehshiran, William Hoiles, Vikram Krishnamurthy

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)