Social and Information Networks

Authors and titles for August 2016

[26] arXiv:1608.02883 [pdf, other]

Title: Local rewiring algorithms to increase clustering and grow a small world

Jeff Alstott, Christine Klymko, Pamela B. Pyzza, Mary Radcliffe

Comments: 20 pages, 13 figures

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[27] arXiv:1608.03008 [pdf, other]

Title: Network Topology Inference from Spectral Templates

Santiago Segarra, Antonio G. Marques, Gonzalo Mateos, Alejandro Ribeiro

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

[28] arXiv:1608.03192 [pdf, other]

Title: Growing Graphs with Hyperedge Replacement Graph Grammars

Salvador Aguiñaga, Rodrigo Palacios, David Chiang, Tim Weninger

Comments: 18 pages, 19 figures, accepted to CIKM 2016 in Indianapolis, IN

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

[29] arXiv:1608.03282 [pdf, other]

Title: Instagram photos reveal predictive markers of depression

Andrew G. Reece, Christopher M. Danforth

Comments: 34 pages, 12 figures

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

[30] arXiv:1608.03371 [pdf, other]

Title: Learning Sentimental Influences from Users' Behaviors

Shenghua Liu, Houdong Zheng, Huawei Shen, Xiangwen Liao, Xueqi Cheng

Comments: 11 pages, related version is accepted by IJCAI 2017

Subjects: Social and Information Networks (cs.SI)

[31] arXiv:1608.03402 [pdf, other]

Title: Convexity in complex networks

Tilen Marc, Lovro Šubelj

Comments: 27 pages, 11 figures, 3 tables

Journal-ref: Netw. Sci. 6(2), 176-203 (2018)

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

[32] arXiv:1608.03656 [pdf, other]

Title: Higher contagion and weaker ties mean anger spreads faster than joy in social media

Rui Fan, Ke Xu, Jichang Zhao

Comments: All the data sets can be public available through this https URL

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

[33] arXiv:1608.03889 [pdf, other]

Title: Interactive and Iterative Discovery of Entity Network Subgraphs

Hao Wu, Maoyuan Sun, Jilles Vreeken, Nikolaj Tatti, Chris North, Naren Ramakrishnan

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB)

[34] arXiv:1608.03988 [pdf, other]

Title: Efficient and Accurate Robustness Estimation for Large Complex Networks

Sebastian Wandelt, Xiaoqian Sun

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

[35] arXiv:1608.04090 [pdf, other]

Title: On Credit-based Incentive Mechanisms of Voluntary User Comment Reviewing in Social Networks

Shiyu Ji

Subjects: Social and Information Networks (cs.SI)

[36] arXiv:1608.04418 [pdf, other]

Title: A Note on Markov Normalized Magnetic Eigenmaps

Alexander Cloninger

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

[37] arXiv:1608.04472 [pdf, other]

Title: Refining Approximating Betweenness Centrality Based on Samplings

Shiyu Ji, Zenghui Yan

Comments: 13 pages, 6 figures

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

[38] arXiv:1608.04474 [pdf, other]

Title: Conditional Reliability in Uncertain Graphs

Arijit Khan, Francesco Bonchi, Francesco Gullo, Andreas Nufer

Comments: 14 pages, 13 figures

Subjects: Social and Information Networks (cs.SI)

[39] arXiv:1608.04567 [pdf, other]

Title: Observer Placement for Source Localization: The Effect of Budgets and Transmission Variance

Brunella Spinelli, L. Elisa Celis, Patrick Thiran

Comments: Accepted for presentation at the 54th Annual Allerton Conference on Communication, Control, and Computing

Subjects: Social and Information Networks (cs.SI)

[40] arXiv:1608.04808 [pdf, other]

Title: Learning Latent Local Conversation Modes for Predicting Community Endorsement in Online Discussions

Hao Fang, Hao Cheng, Mari Ostendorf

Comments: 10 pages, 7 figures

Journal-ref: SocialNLP Workshop at Conf. Empirical Methods Natural Language Process. (EMNLP), 2016

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

[41] arXiv:1608.04862 [pdf, other]

Title: Feature Driven and Point Process Approaches for Popularity Prediction

Swapnil Mishra, Marian-Andrei Rizoiu, Lexing Xie

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

[42] arXiv:1608.05295 [pdf, other]

Title: Sensitivity and Reliability in Incomplete Networks: Centrality Metrics to Community Scoring Functions

Soumya Sarkar, Sanjukta Bhowmick, Suhansanu Kumar, Animesh Mukherjee

Comments: Accepted in proceedings of ASONAM 2016

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

[43] arXiv:1608.05671 [pdf, other]

Title: Dominating sets and ego-centered decompositions in social networks

Moses A. Boudourides, Sergios T. Lenis

Comments: 17 pages, 7 figures

Journal-ref: Eur. Phys. J. Special Topics 225, 1293-1310 (2016)

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

[44] arXiv:1608.05878 [pdf, other]

Title: The ground truth about metadata and community detection in networks

Leto Peel, Daniel B. Larremore, Aaron Clauset

Comments: 27 pages, 10 figures, 11 tables

Journal-ref: Science Advances 3(5) e1602548, 2017

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

[45] arXiv:1608.05966 [pdf, other]

Title: KidsTube: Detection, Characterization and Analysis of Child Unsafe Content & Promoters on YouTube

Rishabh Kaushal, Srishty Saha, Payal Bajaj, Ponnurangam Kumaraguru

Subjects: Social and Information Networks (cs.SI)

[46] arXiv:1608.05982 [pdf, other]

Title: Social Networks Analysis in Discovering the Narrative Structure of Literary Fiction

Andrzej Jarynowski, Stephanie Boland

Comments: Shortened and translated version of paper (Transit YCCSA)

Journal-ref: Biuletyn Instytutu Systemow Informatycznych 12 P35, 2013

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

[47] arXiv:1608.06007 [pdf, other]

Title: Distributed Probabilistic Bisection Search using Social Learning

Athanasios Tsiligkaridis, Theodoros Tsiligkaridis

Comments: 5 Pages, Accepted to ICASSP 2017

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

[48] arXiv:1608.06135 [pdf, other]

Title: Resolution of ranking hierarchies in directed networks

Elisa Letizia, Paolo Barucca, Fabrizio Lillo

Comments: 27 pages, 9 figures

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

[49] arXiv:1608.06196 [pdf, other]

Title: A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks

Marya Bazzi, Lucas G. S. Jeub, Alex Arenas, Sam D. Howison, Mason A. Porter

Comments: The abstract in the arXiv field is a slightly shortened version of the abstract because of the character-count limit

Journal-ref: Phys. Rev. Research 2, 023100 (2020)

Subjects: Social and Information Networks (cs.SI); Statistical Mechanics (cond-mat.stat-mech); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph); Methodology (stat.ME)

[50] arXiv:1608.06427 [pdf, other]

Title: Arbitrarily regularizable graphs

Massimo Franceschet, Enrico Bozzo

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

[51] arXiv:1608.06492 [pdf, other]

Title: Multiple Infection Sources Identification with Provable Guarantees

Hung T. Nguyen, Preetam Ghosh, Michael L. Mayo, Thang N. Dinh

Comments: in The 25th ACM International Conference on Information and Knowledge Management (CIKM 2016)

Subjects: Social and Information Networks (cs.SI)

[52] arXiv:1608.07224 [pdf, other]

Title: The specific shapes of gender imbalance in scientific authorships: a network approach

Tanya Araújo, Elsa Fontainha

Comments: 27 Pages, 10 Figures

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

[53] arXiv:1608.07481 [pdf, other]

Title: Uncovering Influence Cookbooks : Reverse Engineering the Topological Impact in Peer Ranking Services

Erwan Le Merrer, Gilles Trédan

Comments: To appear in CSCW 2017 (The 20th ACM Conference on Computer-Supported Cooperative Work and Social Computing)

Subjects: Social and Information Networks (cs.SI)

[54] arXiv:1608.08278 [pdf, other]

Title: Optimal Deployment of Resources for Maximizing Impact in Spreading Processes

Andrey Y. Lokhov, David Saad

Comments: 10 pages and appendices, 6 figures

Subjects: Social and Information Networks (cs.SI); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)

[55] arXiv:1608.08331 [pdf, other]

Title: Analysis of Home Location Estimation with Iteration on Twitter Following Relationship

Shiori Hironaka, Mitsuo Yoshida, Kyoji Umemura

Comments: The 2016 International Conference on Advanced Informatics: Concepts, Theory and Application (ICAICTA2016)

Subjects: Social and Information Networks (cs.SI)

[56] arXiv:1608.08517 [pdf, other]

Title: Empirically Grounded Agent-Based Models of Innovation Diffusion: A Critical Review

Haifeng Zhang, Yevgeniy Vorobeychik

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

[57] arXiv:1608.08698 [pdf, other]

Title: Reconstructing parameters of spreading models from partial observations

Andrey Y. Lokhov

Comments: Accepted to NIPS 2016

Subjects: Social and Information Networks (cs.SI); Disordered Systems and Neural Networks (cond-mat.dis-nn); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE); Machine Learning (stat.ML)

[58] arXiv:1608.08908 [pdf, other]

Title: Detectability thresholds of general modular graphs

Tatsuro Kawamoto, Yoshiyuki Kabashima

Comments: 5 pages, 3 figures

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

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

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

Title: Community detection in networks: A user guide

Santo Fortunato, Darko Hric

Comments: 43 pages, 29 figures, 2 tables, 202 references. Final version published in Physics Reports

Journal-ref: Physics Reports 659, 1-44 (2016)

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

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

Title: Are Safer Looking Neighborhoods More Lively? A Multimodal Investigation into Urban Life

Marco De Nadai, Radu L. Vieriu, Gloria Zen, Stefan Dragicevic, Nikhil Naik, Michele Caraviello, Cesar A. Hidalgo, Nicu Sebe, Bruno Lepri

Comments: To appear in the Proceedings of ACM Multimedia Conference (MM), 2016. October 15 - 19, 2016, Amsterdam, Netherlands

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

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

Title: Configuring Random Graph Models with Fixed Degree Sequences

Bailey K. Fosdick, Daniel B. Larremore, Joel Nishimura, Johan Ugander

Comments: To appear in SIAM Review, June 2018. Code available at this http URL. v3 fixed minor typos

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph); Quantitative Methods (q-bio.QM)

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

Title: Null Models and Community Detection in Multi-Layer Networks

Subhadeep Paul, Yuguo Chen

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

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

Title: A Comparative Analysis of Community Detection Algorithms on Artificial Networks

Zhao Yang, René Algesheimer, Claudio Juan Tessone

Comments: 18 pages, 8 figures

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

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

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

Title: Asynchronous Rumor Spreading on Random Graphs

Konstantinos Panagiotou, Leo Speidel

Comments: 1 figure

Journal-ref: Algorithmica, 1-22 (2016)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI)

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

Title: Absence makes the heart grow fonder: social compensation when failure to interact risks weakening a relationship

Kunal Bhattacharya, Asim Ghosh, Daniel Monsivais, Robin Dunbar, Kimmo Kaski

Comments: 16 pages, 11 figures (Supplementary Material included)

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

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

Title: Human collective intelligence as distributed Bayesian inference

Peter M. Krafft, Julia Zheng, Wei Pan, Nicolás Della Penna, Yaniv Altshuler, Erez Shmueli, Joshua B. Tenenbaum, Alex Pentland

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

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

Title: Humans display a reduced set of consistent behavioral phenotypes in dyadic games

Julia Poncela-Casasnovas, Mario Gutierrez-Roig, Carlos Gracia-Lazaro, Julian Vicens, Jesus Gomez-Gardenes, Josep Perello, Yamir Moreno, Jordi Duch, Angel Sanchez

Comments: Main text together with Supplementary Information

Journal-ref: Science Advances 2:e1600451 (2016)

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

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

Title: Public Opinion Polling with Twitter

Emily M. Cody, Andrew J. Reagan, Peter Sheridan Dodds, Christopher M. Danforth

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

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

Title: Jury-Contestant Bipartite Competition Network: Identifying Biased Scores and Their Impact on Network Structure Inference

Gyuhyeon Jeon, Juyong Park

Comments: 7 pages, 6 figures

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

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

Title: Performance of attack strategies on modular networks

Bruno Requião da Cunha, Sebastián Gonçalves

Comments: 14 pages, 4 figures, pre-print

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

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

Title: Ranking Competitors Using Degree-Neutralized Random Walks

Seungkyu Shin, Sebastian E. Ahnert, Juyong Park

Comments: 5 figures in PLoS ONE (2014)

Journal-ref: PloS one 9.12 (2014): e113685

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)

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

Title: Scalable $M$-Channel Critically Sampled Filter Banks for Graph Signals

Shuni Li, Yan Jin, David I Shuman

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

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

Title: Choosing Collaboration Partners. How Scientific Success in Physics Depends on Network Positions

Raphael H. Heiberger, Oliver J. Wieczorek

Comments: 38 pages, 9 figures

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

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

Title: Phase transition from egalitarian to hierarchical societies driven by competition between cognitive and social constraints

Nestor Caticha, Rafael Calsaverini, Renato Vicente

Comments: 23 pages, 8 figures

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

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

Title: Time-varying networks approach to social dynamics: From individual to collective behavior

Michele Starnini

Comments: PhD thesis defended on October 24th, 2014

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