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)