Social and Information Networks

Authors and titles for May 2016

[51] arXiv:1605.08409 [pdf, other]

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

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

Title: Mixtape Application: Last.fm Data Characterization

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

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

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

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

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

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

Guyue Han, Harish Sethu

Subjects: Social and Information Networks (cs.SI)

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

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

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.00198 (cross-list from physics.soc-ph) [pdf, other]

Title: Delocalized Epidemics on Graphs: A Maximum Entropy Approach

Faryad Darabi Sahneh, Aram Vajdi, Caterina Scoglio

Comments: 6 pages, 5 figures, American Control Conference-2016

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

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

Title: Quantifying the changing role of past publications

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)

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

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

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)

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

Title: Heterogeneous resource allocation can change social hierarchy in public goods games

Sandro Meloni, Cheng-Yi Xia, Yamir Moreno

Comments: 8 pages, 5 figures, 55 references

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

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

Title: Comparing the diversity of information by word-of-mouth vs. web spread

Alon Sela, Louis Shekhtman, Shlomo Havlin, Irad Ben-Gal

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

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

Title: Modeling Rich Contexts for Sentiment Classification with LSTM

Minlie Huang, Yujie Cao, Chao Dong

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

[66] arXiv:1605.01639 (cross-list from q-bio.MN) [pdf, other]

Title: Flux-dependent graphs for metabolic networks

Mariano Beguerisse-Díaz, Gabriel Bosque, Diego Oyarzún, Jesús Picó, Mauricio Barahona

Comments: 26 Pages, 9 Figures

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

[67] arXiv:1605.02166 (cross-list from q-bio.PE) [pdf, other]

Title: The evolution of conditional moral assessment in indirect reciprocity

Tatsuya Sasaki, Isamu Okada, Yutaka Nakai

Comments: 27 pages, 2 figures and 2 tables

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

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

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

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

D.V. Lande, V.B. Andrushchenko

Comments: 5 pages, 5 figures

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

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

Title: Active Learning for Community Detection in Stochastic Block Models

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)

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

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

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)

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

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

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)

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

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

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)

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

Title: Race, Religion and the City: Twitter Word Frequency Patterns Reveal Dominant Demographic Dimensions in the United States

Eszter Bokányi, Dániel Kondor, László Dobos, Tamás Sebők, József Stéger, István Csabai, Gábor Vattay

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

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

Title: Bass-SIR model for diffusion of new products

Gadi Fibich

Comments: 5 pages, 5 figures

Journal-ref: Physical Review E 94: 032305, 2016

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

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

Title: Fragmenting networks by targeting collective influencers at a mesoscopic level

Teruyoshi Kobayashi, Naoki Masuda

Comments: 5 figures, 3 tables, and SI included

Journal-ref: Scientific Reports 6, 37778 (2016)

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

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

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

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)

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

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

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)

[78] arXiv:1605.04049 (cross-list from stat.ME) [pdf, other]

Title: Modeling and detecting change in temporal networks via a dynamic degree corrected stochastic block model

James D. Wilson, Nathaniel T. Stevens, William H. Woodall

Comments: 27 pages, 7 figures, submitted

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

[79] arXiv:1605.04074 (cross-list from stat.ML) [pdf, other]

Title: Wisdom of Crowds cluster ensemble

Hosein Alizadeh, Muhammad Yousefnezhad, Behrouz Minaei Bidgoli

Comments: Intelligent Data Analysis (IDA), IOS Press

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

[80] 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

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)

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

Title: The Friendship Paradox and Systematic Biases in Perceptions and Social Norms

Matthew O. Jackson

Comments: 28 pages, 10 figures

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

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

Title: Social contagions on time-varying community networks

Mian-Xin Liu, Wei Wang, Ying Liu, Ming Tang, Shi-Min Cai, Hai-Feng Zhang

Comments: 8 pages, 5 figures

Journal-ref: Phys. Rev. E 95, 052306 (2017)

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

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

Title: A Biased Review of Biases in Twitter Studies on Political Collective Action

Peter Cihon, Taha Yasseri

Comments: Mini-review paper, 10 pages. Draft under review

Journal-ref: Front. Phys. 4:34, 2016

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

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

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

Minseok Park, Hanxiang Li, Junmo Kim

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

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

Title: Two Roads Diverged: A Semantic Network Analysis of Guanxi on Twitter

Pu Yan, Taha Yasseri

Comments: under review. 29 pages + supplementary information

Journal-ref: Front. Digit. Humanit. 4:11, 2017

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

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

Title: Understanding Social-Force Model in Psychological Principles of Collective Behavior

Peng Wang

Comments: 34 pages, 20 figure

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

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

Title: Automatic Detection and Categorization of Election-Related Tweets

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)

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

Title: Tweet Acts: A Speech Act Classifier for Twitter

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)

[89] 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

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)

[90] 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

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)

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

Title: The Bass diffusion model on networks with correlations and inhomogeneous advertising

M.L. Bertotti, J. Brunner, G. Modanese

Comments: 23 pages, 4 figures; submitted version. Chaos, Solitons and Fractals, online 9 March 2016

Journal-ref: Chaos, Solitons and Fractals, 90 (2015) pp. 55-63

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

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

Title: Opinion dynamics: models, extensions and external effects

Alina Sîrbu, Vittorio Loreto, Vito D.P. Servedio, Francesca Tria

Comments: 42 pages, 6 figures

Journal-ref: Participatory Sensing, Opinions and Collective Awareness, 363-401, Understanding Complex Systems, Springer, 2016

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

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

Title: $k$-core percolation on complex networks: Comparing random, localized and targeted attacks

Xin Yuan, Yang Dai, H. Eugene Stanley, Shlomo Havlin

Comments: 10 pages, 11 figures

Journal-ref: Phys. Rev. E 93, 062302 (2016)

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

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

Title: Optimal Number of Choices in Rating Contexts

Sam Ganzfried, Farzana Yusuf

Journal-ref: Big Data Cogn. Comput. 2019, 3, 48

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Social and Information Networks (cs.SI); Signal Processing (eess.SP); Probability (math.PR)

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

Title: Online Influence Maximization under Independent Cascade Model with Semi-Bandit Feedback

Zheng Wen, Branislav Kveton, Michal Valko, Sharan Vaswani

Comments: Compared with the previous version, this version has fixed a mistake. This version is also consistent with the NIPS camera-ready version

Journal-ref: Z. Wen, B. Kveton, M. Valko, and S. Vaswani, "Online Influence Maximization under Independent Cascade Model with Semi-Bandit Feedback", Advances in Neural Information Processing Systems 30 Proceedings, 2017

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Measure for degree heterogeneity in complex networks and its application to recurrence network analysis

Rinku Jacob, K. P. Harikrishnan, R. Misra, G. Ambika

Comments: 17 pages, 9 figures, submitted to Proc. Royal Soc. A (Lond.)

Journal-ref: R. Soc. open sci. 4: 160757(2017)

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

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

Title: Textual Paralanguage and its Implications for Marketing Communications

Andrea Webb Luangrath, Joann Peck, Victor A. Barger

Comments: Forthcoming in the Journal of Consumer Psychology

Journal-ref: Journal of Consumer Psychology 27 (2017) 98-107

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

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

Title: The Game-Theoretic Formation of Interconnections Between Networks

Ebrahim Moradi Shahrivar, Shreyas Sundaram

Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

[99] arXiv:1605.06898 (cross-list from stat.AP) [pdf, other]

Title: Social and Spatial Clustering of People at Humanity's Largest Gathering

Ian Barnett, Tarun Khanna, Jukka-Pekka Onnela

Comments: 16 pages, 4 figures

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

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

Title: Leveraging percolation theory to single out influential spreaders in networks

Filippo Radicchi, Claudio Castellano

Comments: 18 pages, 11 figure, 3 tables

Journal-ref: Phys. Rev. E 93, 062314 (2016)

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