Social and Information Networks

Authors and titles for cs.SI in May 2016

[1]  arXiv:1605.00069 [pdf]

Title: Community Evolution

Authors: Stanisław Saganowski, Piotr Bródka, Przemysław Kazienko

Comments: This is a pre-print version of Encyclopedia of Social Network Analysis and Mining essay about different ways to track Community Evolution. This is ina update for the next edition of the Encyclopedia

Journal-ref: Encyclopedia of Social Network Analysis and Mining, Springer New York, 2014, pages 220-232

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

[2]  arXiv:1605.00309 [pdf, other]

Title: Connecting every bit of knowledge: The structure of Wikipedia's First Link Network

Authors: Mark Ibrahim, Christopher M. Danforth, Peter Sheridan Dodds

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

[3]  arXiv:1605.00448 [pdf, other]

Title: Follow Spam Detection based on Cascaded Social Information

Authors: Sihyun Jeong, Giseop Noh, Hayoung Oh, Chong-kwon Kim

Comments: 34 pages,10 figures, Preprint submitted to Elsevier Information Sciences

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

[4]  arXiv:1605.00659 [pdf, other]

Title: Predicting online extremism, content adopters, and interaction reciprocity

Authors: Emilio Ferrara, Wen-Qiang Wang, Onur Varol, Alessandro Flammini, Aram Galstyan

Comments: 9 pages, 3 figures, 8 tables

Journal-ref: International Conference on Social Informatics (pp. 22-39). Springer. 2016

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

[5]  arXiv:1605.00968 [pdf, other]

Title: Tracking Dengue Epidemics using Twitter Content Classification and Topic Modelling

Authors: Paolo Missier, Alexander Romanovsky, Tudor Miu, Atinder Pal, Michael Daniilakis, Alessandro Garcia, Diego Cedrim, Leonardo da Silva Sousa

Comments: Procs. SoWeMine - co-located with ICWE 2016. 2016, Lugano, Switzerland

Subjects: Social and Information Networks (cs.SI)

[6]  arXiv:1605.01091 [pdf, other]

Title: The Resistance Perturbation Distance: A Metric for the Analysis of Dynamic Networks

Authors: Nathan D Monnig, Francois G Meyer

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Data Analysis, Statistics and Probability (physics.data-an)

[7]  arXiv:1605.01262 [pdf, other]

Title: Robustness of Bidirectional Interdependent Networks: Analysis and Design

Authors: Marzieh Parandehgheibi, Eytan Modiano

Comments: 13 pages, 16 figures

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

[8]  arXiv:1605.01491 [pdf, ps, other]

Title: SCOUT: simultaneous time segmentation and community detection in dynamic networks

Authors: Yuriy Hulovatyy, Tijana Milenkovic

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

[9]  arXiv:1605.01741 [pdf]

Title: Privacy and Twitter in Qatar: Traditional Values in the Digital World

Authors: Norah Abokhodair, Sofiane Abbar, Sarah Vieweg, Yelena Mejova

Comments: 10 pages, Conference paper published at WebSci

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

[10]  arXiv:1605.01895 [pdf, other]

Title: Sentiment-enhanced Multidimensional Analysis of Online Social Networks: Perception of the Mediterranean Refugees Crisis

Authors: Mauro Coletto, Claudio Lucchese, Cristina Ioana Muntean, Franco Maria Nardini, Andrea Esuli, Chiara Renso, Raffaele Perego

Subjects: Social and Information Networks (cs.SI)

[11]  arXiv:1605.01901 [pdf, other]

Title: Bridging Online and Offline Social Networks: Multiplex Analysis

Authors: Sonja Filiposka, Andrej Gajduk, Tamara Dimitrova, Ljupco Kocarev

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

[12]  arXiv:1605.02115 [pdf, other]

Title: Don't Walk, Skip! Online Learning of Multi-scale Network Embeddings

Authors: Bryan Perozzi, Vivek Kulkarni, Haochen Chen, Steven Skiena

Comments: 8 pages, ASONAM'17

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

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

Title: Subgraph Isomorphism in Temporal Networks

Authors: Ursula Redmond, Pádraig Cunningham

Comments: 39 pages, 39 figures

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

[14]  arXiv:1605.02197 [pdf, other]

Title: Effect of group organization on the performance of cooperative processes

Authors: Sandro M. Reia, José F. Fontanari

Journal-ref: Ecological Complexity 30C (2017) 47-56

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

[15]  arXiv:1605.02288 [pdf, other]

Title: Bayesian Overlapping Community Detection in Dynamic Networks

Authors: Mahsa Ghorbani, Hamid R. Rabiee, Ali Khodadadi

Comments: 10 pages, Submitted to IEEE TNSE Journal

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

[16]  arXiv:1605.02377 [pdf, ps, other]

Title: Modeling of human society as a locally interacting product-potential networks of automaton

Authors: Vladislav B. Kovchegov

Comments: 27 pages

Subjects: Social and Information Networks (cs.SI)

[17]  arXiv:1605.02710 [pdf, other]

Title: Tracking Illicit Drug Dealing and Abuse on Instagram using Multimodal Analysis

Authors: Xitong Yang, Jiebo Luo

Comments: 5 pages, 5 figures, under review

Subjects: Social and Information Networks (cs.SI)

[18]  arXiv:1605.02753 [pdf, ps, other]

Title: Estimating the number of communities in a network

Authors: M. E. J. Newman, Gesine Reinert

Comments: 6 pages, 2 figures. Minor updates and additions in this version

Journal-ref: Phys. Rev. Lett. 117, 078301 (2016)

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

[19]  arXiv:1605.03205 [pdf, other]

Title: Profit-aware Team Grouping in Social Networks: A Generalized Cover Decomposition Approach

Authors: Shaojie Tang

Subjects: Social and Information Networks (cs.SI)

[20]  arXiv:1605.03286 [pdf]

Title: Multicores-periphery structure in networks

Authors: Bowen Yan, Jianxi Luo

Comments: 26 pages

Journal-ref: Net Sci 7 (2019) 70-87

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

[21]  arXiv:1605.03644 [pdf, other]

Title: How to Build Your Network? A Structural Analysis

Authors: Anastasia Moskvina, Jiamou Liu

Comments: A short version of this paper will appear in IJCAI2016

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

[22]  arXiv:1605.04374 [pdf, other]

Title: Online learning for Social Spammer Detection on Twitter

Authors: Phuc Tri Nguyen, Hideaki Takeda

Comments: 12 pages. arXiv admin note: text overlap with arXiv:1512.02573 by other authors

Subjects: Social and Information Networks (cs.SI)

[23]  arXiv:1605.04635 [pdf, other]

Title: Cumulative Activation in Social Networks

Authors: Xiaohan Shan, Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang

Subjects: Social and Information Networks (cs.SI)

[24]  arXiv:1605.04719 [pdf, ps, other]

Title: Optimal Tagging with Markov Chain Optimization

Authors: Nir Rosenfeld, Amir Globerson

Subjects: Social and Information Networks (cs.SI)

[25]  arXiv:1605.04951 [pdf, other]

Title: Viziometrics: Analyzing Visual Information in the Scientific Literature

Authors: Po-shen Lee, Jevin D. West, Bill Howe

Subjects: Social and Information Networks (cs.SI); Computer Vision and Pattern Recognition (cs.CV); Digital Libraries (cs.DL); Information Retrieval (cs.IR)

[26]  arXiv:1605.05025 [pdf, other]

Title: The Hourglass Effect in Hierarchical Dependency Networks

Authors: Kaeser M Sabrin, Constantine Dovrolis

Comments: Keywords: Modularity, Hierarchy, Evolvability, Robustness, Complexity, Centrality, Core-Periphery Networks, Hourglass Networks, Bow-Tie Networks, Dependency Networks

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

[27]  arXiv:1605.05134 [pdf, other]

Title: A Semi-automatic Method for Efficient Detection of Stories on Social Media

Authors: Soroush Vosoughi, Deb Roy

Comments: ICWSM'16, May 17-20, Cologne, Germany. In Proceedings of the 10th International AAAI Conference on Weblogs and Social Media (ICWSM 2016). Cologne, Germany

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

[28]  arXiv:1605.05166 [pdf, other]

Title: Digital Stylometry: Linking Profiles Across Social Networks

Authors: Soroush Vosoughi, Helen Zhou, Deb Roy

Comments: SocInfo'15, Beijing, China. In proceedings of the 7th International Conference on Social Informatics (SocInfo 2015). Beijing, China

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Information Retrieval (cs.IR)

[29]  arXiv:1605.05195 [pdf, other]

Title: Enhanced Twitter Sentiment Classification Using Contextual Information

Authors: Soroush Vosoughi, Helen Zhou, Deb Roy

Comments: In proceedings of the 6th workshop on Computational Approaches to Subjectivity, Sentiment & Social Media Analysis (WASSA) at EMNLP 2015

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Information Retrieval (cs.IR)

[30]  arXiv:1605.05401 [pdf, other]

Title: Pricing the Woman Card: Gender Politics between Hillary Clinton and Donald Trump

Authors: Yu Wang, Yang Feng, Yuncheng Li, Xiyang Zhang, Richard Niemi, Jiebo Luo

Comments: 4 pages, 6 figures, 7 tables, under review

Subjects: Social and Information Networks (cs.SI)

[31]  arXiv:1605.05797 [pdf, other]

Title: Analysis of Network Clustering Algorithms and Cluster Quality Metrics at Scale

Authors: Scott Emmons, Stephen Kobourov, Mike Gallant, Katy Börner

Journal-ref: PLoS ONE 11(7): e0159161 (2016)

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

[32]  arXiv:1605.05870 [pdf, other]

Title: Interests Diffusion on a Semantic Multiplex

Authors: Gregorio D'Agostino, Antonio De Nicola

Comments: arXiv admin note: text overlap with arXiv:1501.01903

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

[33]  arXiv:1605.06167 [pdf, other]

Title: Combining Density and Overlap (CoDO): A New Method for Assessing the Significance of Overlap Among Subgraphs

Authors: Abram Magner, Shahin Mohammadi, Ananth Grama

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

[34]  arXiv:1605.06190 [pdf, other]

Title: Modularity in Complex Multilayer Networks with Multiple Aspects: A Static Perspective

Authors: Han Zhang, Chang-Dong Wang, Jian-Huang Lai, Philip S. Yu

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

[35]  arXiv:1605.06249 [pdf, other]

Title: Striations in PageRank-Ordered Matrices

Authors: Corey Pennycuff, Tim Weninger

Comments: 19 pages, 13 Figures, will appear in Social Network Analysis and Mining Journal

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

[36]  arXiv:1605.06304 [pdf]

Title: Local communities obstruct global consensus: Naming game on multi-local-world networks

Authors: Yang Lou, Guanrong Chen, Zhengping Fan, Luna Xiang

Comments: 31 pages, 17 figures

Journal-ref: Physica A 492 (2018) 1741-1752

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

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

Title: Asymptotic analysis of threshold models for social networks

Authors: Andrea Garulli, Antonio Giannitrapani

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

[38]  arXiv:1605.06368 [pdf, other]

Title: Modeling Evolutionary Dynamics of Lurking in Social Networks

Authors: Marco Alberto Javarone, Roberto Interdonato, Andrea Tagarelli

Comments: 13 pages, 5 figures. Accepted at CompleNet 2016

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

[39]  arXiv:1605.06555 [pdf]

Title: Bot or Not? Deciphering Time Maps for Tweet Interarrivals

Authors: Nicole M. Radziwill, Morgan C. Benton

Subjects: Social and Information Networks (cs.SI)

[40]  arXiv:1605.06721 [pdf, other]

Title: The Emotional and Chromatic Layers of Urban Smells

Authors: Daniele Quercia, Luca Maria Aiello, Rossano Schifanella

Comments: 11 pages, 18 figures, final version published in the Proceedings of the Tenth International Conference on Web and Social Media (ICWSM 2016)

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

[41]  arXiv:1605.06855 [pdf, other]

Title: Smart broadcasting: Do you want to be seen?

Authors: Mohammad Reza Karimi, Erfan Tavakoli, Mehrdad Farajtabar, Le Song, Manuel Gomez-Rodriguez

Comments: To appear in Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), San Francisco (CA, USA), 2016

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

[42]  arXiv:1605.07305 [pdf, other]

Title: Limitations of Time Resources in Human Relationships Determine Social Structures

Authors: Masanori Takano, Ichiro Fukuda

Comments: 21 pages, 7 figures

Journal-ref: Palgrave Communications, Vol. 3, 17014, 2017

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

[43]  arXiv:1605.07861 [pdf, other]

Title: Consensus in the Presence of Multiple Opinion Leaders: Effect of Bounded Confidence

Authors: Ranga Dabarera, Kamal Premaratne, Manohar N. Murthi, Dilip Sarkar

Comments: IEEE Transactions on Signal and Information Processing Over Networks, to appear

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

[44]  arXiv:1605.07915 [pdf, ps, other]

Title: Cross-validation estimate of the number of clusters in a network

Authors: Tatsuro Kawamoto, Yoshiyuki Kabashima

Comments: 19 pages, 9 figures

Journal-ref: Scientific Reports, 7, 3327 (2017)

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

[45]  arXiv:1605.07984 [pdf]

Title: A Power Law Approach to Estimating Fake Social Network Accounts

Authors: Tushti Rastogi

Comments: 16 pages, 14 figures, 9 tables

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

[46]  arXiv:1605.07990 [pdf, other]

Title: Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks

Authors: Hung T. Nguyen, My T. Thai, Thang N. Dinh

Comments: Correct the errors in the proofs for SSA/D-SSA. Update D-SSA to estimate \epsilon(s) instead of \delta(s)

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

[47]  arXiv:1605.08074 [pdf, other]

Title: Temporal Clustering in Dynamic Networks with Tensor Decomposition

Authors: Kun Tu, Bruno Ribeiro, Ananthram Swami, Don Towsley

Subjects: Social and Information Networks (cs.SI)

[48]  arXiv:1605.08180 [pdf, ps, other]

Title: Structural balance and opinion separation in trust-mistrust social networks

Authors: Weiguo Xia, Ming Cao, Karl Henrik Johansson

Journal-ref: IEEE Transcations on Control of Network Systems, 3(1):46-56, 2016

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

[49]  arXiv:1605.08197 [pdf, other]

Title: Centrality in the Global Network of Corporate Control

Authors: Frank W. Takes, Eelke M. Heemskerk

Comments: 27 pages

Journal-ref: Social Network Analysis and Mining 6(1): article 97, 2016

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

[50]  arXiv:1605.08243 [pdf]

Title: K-method of cognitive mapping analysis

Authors: A.A. Snarskii, D.I. Zorinets, D.V. Lande, A.V. Levchenko

Comments: 13 pages, 4 figures, 1 appendix

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