Social and Information Networks

Authors and titles for cs.SI in May 2016, skipping first 25

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

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

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

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

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)

[51]  arXiv:1605.08409 [pdf, ps, other]

Title: Agent-based model of information spread in social networks

Authors: D.V. Lande, A.M. Hraivoronska, B.O. Berezin

Comments: 7 pages, 6 figures

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

[52]  arXiv:1605.08486 [pdf, ps, other]

Title: Mixtape Application: Last.fm Data Characterization

Authors: Luciana Fujii Pontello, Pedro H. F. Holanda, Bruno Guilherme, Joao Paulo V. Cardoso, Olga Goussevskaia, Ana Paula Couto Silva

Subjects: Social and Information Networks (cs.SI)

[53]  arXiv:1605.08490 [pdf, other]

Title: A Simple and Strongly-Local Flow-Based Method for Cut Improvement

Authors: Nate Veldt, David F. Gleich, Michael W. Mahoney

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

[54]  arXiv:1605.08492 [pdf, other]

Title: Tracing the Attention of Moving Citizens

Authors: Cheng-Jun Wang, Lingfei Wu

Comments: 15 pages, 8 figures

Journal-ref: Sci. Rep. 6, 33103 (2016)

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

[55]  arXiv:1605.08494 [pdf, other]

Title: Mixtape Application: Music Map Methodology and Evaluation

Authors: Pedro H. F. Holanda, Bruno Guilherme, Luciana Fujii Pontello, Olga Goussevskaia, Ana Paula Couto e Silva

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

[56]  arXiv:1605.09338 [pdf, other]

Title: Assessment of Effectiveness of Content Models for Approximating Twitter Social Connection Structures

Authors: Kuntal Dey, Sahil Agrawal, Rahul Malviya, Saroj Kaushik

Subjects: Social and Information Networks (cs.SI)

[57]  arXiv:1605.09473 [pdf, other]

Title: Will Sanders Supporters Jump Ship for Trump? Fine-grained Analysis of Twitter Followers

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

Comments: Election-series, 4 pages, 6 figures, under review for CIKM 2016. arXiv admin note: substantial text overlap with arXiv:1605.05401

Subjects: Social and Information Networks (cs.SI)

[58]  arXiv:1605.09776 [pdf, other]

Title: Waddling Random Walk: Fast and Accurate Mining of Motif Statistics in Large Graphs

Authors: Guyue Han, Harish Sethu

Subjects: Social and Information Networks (cs.SI)

[59]  arXiv:1605.00108 (cross-list from cs.CY) [pdf, ps, other]

Title: An analysis of visitors' length of stay through noninvasive Bluetooth monitoring in the Louvre Museum

Authors: Yuji Yoshimura, Anne Krebs, Carlo Ratti

Comments: 10 pages, 5 figures, 1 table

Journal-ref: IEEE Pervasive Computing 16(2) 26-34 (2017)

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

[60]  arXiv:1605.00509 (cross-list from cs.DL) [pdf, ps, other]

Title: Quantifying the changing role of past publications

Authors: Katalin Orosz, Illes J. Farkas, Peter Pollner

Comments: 31 pages, 10 figures, to appear in Scientometrics

Journal-ref: Scientometrics 108, 829 (2016)

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

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

Title: Design Guidelines for the User-Centred Collaborative Citizen Science Platforms

Authors: Poonam Yadav, John Darlington

Comments: In Review process

Subjects: Human-Computer Interaction (cs.HC); Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

[62]  arXiv:1605.01478 (cross-list from cs.CL) [pdf, other]

Title: Modeling Rich Contexts for Sentiment Classification with LSTM

Authors: Minlie Huang, Yujie Cao, Chao Dong

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

[63]  arXiv:1605.02215 (cross-list from cs.DL) [pdf, ps, other]

Title: Formation of subject area and the co-authors network by sounding of Google Scholar Citations service

Authors: D.V. Lande, V.B. Andrushchenko

Comments: 5 pages, 5 figures

Subjects: Digital Libraries (cs.DL); Social and Information Networks (cs.SI)

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

Title: Active Learning for Community Detection in Stochastic Block Models

Authors: Akshay Gadde, Eyal En Gad, Salman Avestimehr, Antonio Ortega

Comments: 5 pages, 3 figures, To appear in IEEE International Symposium on Information Theory 2016

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

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

Title: A minimal model for the emergence of cooperation in randomly growing networks

Authors: Steve Miller, Joshua Knowles

Comments: Accepted (and presented) for European Conference on Artificial Life (ECAL) 2015

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

[66]  arXiv:1605.02652 (cross-list from cs.MA) [pdf, other]

Title: Global network cooperation catalysed by a small prosocial migrant clique

Authors: Steve Miller, Joshua Knowles

Comments: Accepted for Unconventional Computation and Natural Computation conference 2016

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

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

Title: Information is not a Virus, and Other Consequences of Human Cognitive Limits

Authors: Kristina Lerman

Comments: accepted for publication in Future Internet

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

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

Title: Spotting the diffusion of New Psychoactive Substances over the Internet

Authors: Fabio Del Vigna, Marco Avvenuti, Clara Bacciu, Paolo Deluca, Andrea Marchetti, Marinella Petrocchi, Maurizio Tesconi

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

[69]  arXiv:1605.03871 (cross-list from cs.DS) [pdf, other]

Title: Adapting the Bron-Kerbosch Algorithm for Enumerating Maximal Cliques in Temporal Graphs

Authors: Anne-Sophie Himmel, Hendrik Molter, Rolf Niedermeier, Manuel Sorge

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

[70]  arXiv:1605.04462 (cross-list from cs.CL) [pdf, other]

Title: Large-scale Analysis of Counseling Conversations: An Application of Natural Language Processing to Mental Health

Authors: Tim Althoff, Kevin Clark, Jure Leskovec

Comments: preprint of paper accepted to TACL, Transactions of the Association for Computational Linguistics, 2016

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

[71]  arXiv:1605.05054 (cross-list from cs.CV) [pdf, other]

Title: HARRISON: A Benchmark on HAshtag Recommendation for Real-world Images in Social Networks

Authors: Minseok Park, Hanxiang Li, Junmo Kim

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

[72]  arXiv:1605.05150 (cross-list from cs.CL) [pdf, other]

Title: Automatic Detection and Categorization of Election-Related Tweets

Authors: Prashanth Vijayaraghavan, Soroush Vosoughi, Deb Roy

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

Subjects: Computation and Language (cs.CL); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[73]  arXiv:1605.05156 (cross-list from cs.CL) [pdf, other]

Title: Tweet Acts: A Speech Act Classifier for Twitter

Authors: Soroush Vosoughi, Deb Roy

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

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

[74]  arXiv:1605.05676 (cross-list from cs.AI) [pdf, other]

Title: Towards information based spatiotemporal patterns as a foundation for agent representation in dynamical systems

Authors: Martin Biehl, Takashi Ikegami, Daniel Polani

Comments: 8 pages, 3 figures

Journal-ref: Proceedings of the Artificial Life Conference 2016

Subjects: Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI)

[75]  arXiv:1605.05894 (cross-list from cs.CL) [pdf, other]

Title: Twitter as a Lifeline: Human-annotated Twitter Corpora for NLP of Crisis-related Messages

Authors: Muhammad Imran, Prasenjit Mitra, Carlos Castillo

Comments: Accepted at the 10th Language Resources and Evaluation Conference (LREC), 6 pages

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