Social and Information Networks

Authors and titles for January 2016

[1] arXiv:1601.00139 [pdf, other]

Title: Group Centrality for Semantic Networks: a SWOT analysis featuring Random Walks

Camilo Garrido, Ricardo Mora, Claudio Gutierrez

Subjects: Social and Information Networks (cs.SI)

[2] arXiv:1601.00286 [pdf, other]

Title: Structure-Preserving Sparsification Methods for Social Networks

Michael Hamann, Gerd Lindner, Henning Meyerhenke, Christian L. Staudt, Dorothea Wagner

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC); Physics and Society (physics.soc-ph)

[3] arXiv:1601.01191 [pdf, other]

Title: LiveRank: How to Refresh Old Datasets

The Dang Huynh (LINCS), Fabien Mathieu (LINCS), Laurent Viennot (GANG, LINCS)

Subjects: Social and Information Networks (cs.SI)

[4] arXiv:1601.02155 [pdf, other]

Title: A complex network theory approach for optimizing contamination warning sensor location in water distribution networks

Rezvan Nazempour, Mohammad Ali Saniee Monfared, Enrico Zio

Comments: 23 pages, 8 figures, 7 tables

Subjects: Social and Information Networks (cs.SI)

[5] arXiv:1601.02306 [pdf, other]

Title: Sublinear scaling of country attractiveness observed from Flickr dataset

Iva Bojic, Ivana Nizetic-Kosovic, Alexander Belyi, Vedran Podobnik, Stanislav Sobolevsky, Stanislav Sobolevsky, Carlo Ratti

Subjects: Social and Information Networks (cs.SI)

[6] arXiv:1601.02372 [pdf, other]

Title: nodewatcher: A Substrate for Growing Your own Community Network

Jernej Kos, Mitar Milutinović, Luka Čehovin

Journal-ref: Computer Networks, Volume 93, Part 2, 24 December 2015

Subjects: Social and Information Networks (cs.SI)

[7] arXiv:1601.02465 [pdf, other]

Title: The Hayastan Shakarian cut: measuring the impact of network disconnections

Ivana Bachmann, Patricio Reyes, Alonso Silva, Javier Bustos-Jiménez

Comments: 4 pages, 8 figures, short paper submitted to DRCN 2016

Subjects: Social and Information Networks (cs.SI)

[8] arXiv:1601.02499 [pdf, other]

Title: Modeling the Dynamics of Discussions in Social Networks

Petr Klan

Comments: 11 pages, 11 figures

Subjects: Social and Information Networks (cs.SI)

[9] arXiv:1601.03316 [pdf, other]

Title: Additive Approximation Algorithms for Modularity Maximization

Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi

Comments: 23 pages, 4 figures

Journal-ref: Journal of Computer and System Sciences, 117 (2021), 182-201

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

[10] arXiv:1601.03958 [pdf, other]

Title: Real-Time Community Detection in Large Social Networks on a Laptop

Benjamin Paul Chamberlain, Josh Levy-Kramer, Clive Humby, Marc Peter Deisenroth

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

[11] arXiv:1601.04038 [pdf, other]

Title: It's about time: Online Macrotask Sequencing in Expert Crowdsourcing

Heinz Schmitz, Ioanna Lykourentzou

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

[12] arXiv:1601.04135 [pdf, other]

Title: Whats in a Country Name - Twitter Hashtag Analysis of #singapore

Aravind Sesagiri Raamkumar

Comments: 27 pages, 6 figures

Subjects: Social and Information Networks (cs.SI)

[13] arXiv:1601.04560 [pdf, other]

Title: Predicting human mobility through the assimilation of social media traces into mobility models

M.G. Beiró, A. Panisson, M. Tizzoni, C. Cattuto

Comments: 17 pages, 10 figures

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

[14] arXiv:1601.04621 [pdf, other]

Title: Probabilistic Inference of Twitter Users' Age based on What They Follow

Benjamin Paul Chamberlain, Clive Humby, Marc Peter Deisenroth

Comments: 9 pages, 9 figures

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

[15] arXiv:1601.04746 [pdf, other]

Title: Scalable Constrained Clustering: A Generalized Spectral Method

Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary Miller, Richard Peng

Comments: accepted to appear in AISTATS 2016. arXiv admin note: text overlap with arXiv:1504.00653

Subjects: Social and Information Networks (cs.SI)

[16] arXiv:1601.04890 [pdf, other]

Title: Women Through the Glass Ceiling: Gender Asymmetries in Wikipedia

Claudia Wagner, Eduardo Graells-Garrido, David Garcia, Filippo Menczer

Comments: 23 pages. Published in EPJ Data Science 2016 5:5

Subjects: Social and Information Networks (cs.SI)

[17] arXiv:1601.05140 [pdf, other]

Title: The DARPA Twitter Bot Challenge

V.S. Subrahmanian, Amos Azaria, Skylar Durst, Vadim Kagan, Aram Galstyan, Kristina Lerman, Linhong Zhu, Emilio Ferrara, Alessandro Flammini, Filippo Menczer, Andrew Stevens, Alexander Dekhtyar, Shuyang Gao, Tad Hogg, Farshad Kooti, Yan Liu, Onur Varol, Prashant Shiralkar, Vinod Vydiswaran, Qiaozhu Mei, Tim Hwang

Comments: IEEE Computer Magazine, in press

Journal-ref: Computer 49 (6), 38-46. IEEE, 2016

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

[18] arXiv:1601.05274 [pdf, other]

Title: Discovering and Characterizing Mobility Patterns in Urban Spaces: A Study of Manhattan Taxi Data

Lisette Espín-Noboa, Florian Lemmerich, Philipp Singer, Markus Strohmaier

Comments: Accepted at the Location and the Web (LocWeb) workshop at WWW2016

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

[19] arXiv:1601.05283 [pdf, other]

Title: Marketing Impact on Diffusion in Social Networks

Pavel Naumov, Jia Tao

Subjects: Social and Information Networks (cs.SI); Logic in Computer Science (cs.LO); Logic (math.LO)

[20] arXiv:1601.05527 [pdf, other]

Title: Single- and Multi-level Network Sparsification by Algebraic Distance

Emmanuel John, Ilya Safro

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[21] arXiv:1601.05532 [pdf, other]

Title: Global multi-layer network of human mobility

Alexander Belyi, Iva Bojic, Stanislav Sobolevsky, Izabela Sitko, Bartosz Hawelka, Lada Rudikova, Alexander Kurbatski, Carlo Ratti

Comments: 13 pages, 10 figures, 1 table

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

[22] arXiv:1601.05575 [pdf, other]

Title: SibRank: Signed Bipartite Network Analysis for Neighbor-based Collaborative Ranking

Bita Shams, Saman Haratizadeh

Journal-ref: Physica A Statistical Mechanics and its Applications 458 (2016) 364-377

Subjects: Social and Information Networks (cs.SI)

[23] arXiv:1601.05630 [pdf, other]

Title: Significance-based community detection in weighted networks

John Palowitch, Shankar Bhamidi, Andrew B. Nobel

Comments: Code and supplemental info available at this http URL. V3 changes: based on lengthy referee revision process, new theoretical sections added, + major organizational changes. V2 changes: grant info added, 1 reference added, bibliography section moved to end, condensed bib line spacing, corrected typos

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

[24] arXiv:1601.05775 [pdf, other]

Title: Local Network Community Detection with Continuous Optimization of Conductance and Weighted Kernel K-Means

Twan van Laarhoven, Elena Marchiori

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

[25] arXiv:1601.05834 [pdf, other]

Title: Active Sensing of Social Networks

Hoi-To Wai, Anna Scaglione, Amir Leshem

Comments: Final version appeared in IEEE Transactions on Signal and Information Processing over Networks ( Volume: 2, Issue: 3, Sept. 2016 )

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

[26] arXiv:1601.06059 [pdf, other]

Title: Optimal Resource Allocation Over Time and Degree Classes for Maximizing Information Dissemination in Social Networks

Kundan Kandhway, Joy Kuri

Comments: 14 + 4 pages, 11 figures. Author's version of the article accepted for publication in IEEE/ACM Transactions on Networking. This version includes 4 pages of supplementary material containing proofs of theorems present in the article. Published version can be accessed at this http URL

Journal-ref: IEEE/ACM Transactions on Networking, Volume 24, Issue 5, pages 3204-3217, October 2016

Subjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[27] arXiv:1601.06292 [pdf, other]

Title: Asymmetric Peer Influence in Smartphone Adoption in a Large Mobile Network

Qiwei Han, Pedro Ferreira, João Paulo Costeira

Comments: 12 pages, 3 figures, 14th International Conference on Mobile Business

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

[28] arXiv:1601.06307 [pdf, other]

Title: Role-based Label Propagation Algorithm for Community Detection

Xuegang Hu, Wei He, Huizong Li, Jianhan Pan

Comments: 20 pages, 7 figures

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

[29] arXiv:1601.06357 [pdf, other]

Title: Two Cumulative Distributions For Scale-freeness of Dynamic Networks

Xiaomin Wang, Bing Yao

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

[30] arXiv:1601.06444 [pdf, other]

Title: Large Graph Models: A Review

Georgios Drakopoulos, Stavros Kontopoulos, Christos Makris, Vasileios Megalooikonomou

Comments: We believe we have identified errors in equations (5), (10), (24), and (36) and we would like to remove this preprint

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

[31] arXiv:1601.06527 [pdf, other]

Title: Online Community Detection by Using Nearest Hubs

Pascal Held, Rudolf Kruse

Comments: Presented as poster at the NetSciX 2016

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

[32] arXiv:1601.06551 [pdf, other]

Title: Robust Influence Maximization

Wei Chen, Tian Lin, Zihan Tan, Mingfei Zhao, Xuren Zhou

Comments: 12 pages, 4 figures, Technical Report, contains proofs for the paper appeared in KDD'2016

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

[33] arXiv:1601.06683 [pdf, other]

Title: Clustering from Sparse Pairwise Measurements

Alaa Saade, Marc Lelarge, Florent Krzakala, Lenka Zdeborová

Journal-ref: Proceedings of the 2016 IEEE International Symposium on Information Theory (ISIT) Pages: 780 - 784

Subjects: Social and Information Networks (cs.SI); Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG)

[34] arXiv:1601.06711 [pdf, other]

Title: Scalable Anomaly Ranking of Attributed Neighborhoods

Bryan Perozzi, Leman Akoglu

Comments: SDM16, 12 Pages

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

[35] arXiv:1601.06731 [pdf, other]

Title: Resiliency and Robustness of Complex, Multi-Genre Networks

Alexander Kott, Tarek Abdelzaher

Comments: A version of this paper appeared as a book chapter in Adaptive, Dynamic, and Resilient Systems published by Springer

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

[36] arXiv:1601.07009 [pdf, other]

Title: Greedy reduction of navigation time in random search processes

Igor Trpevski, Ljupco Kocarev

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

[37] arXiv:1601.07108 [pdf, other]

Title: Centrality Measures for Networks with Community Structure

Naveen Gupta, Anurag Singh, Hocine Cherifi

Comments: 30 pages, 4 figures. Accepted for publication in Physica A. arXiv admin note: text overlap with arXiv:1411.6276

Journal-ref: Physica A: Statistical Mechanics and its Applications 452 (2016): 46-59

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

[38] arXiv:1601.07200 [pdf, other]

Title: Attention Inequality in Social Media

Linhong Zhu, Kristina Lerman

Subjects: Social and Information Networks (cs.SI)

[39] arXiv:1601.07714 [pdf, other]

Title: Log-Normal Matrix Completion for Large Scale Link Prediction

Brian Mohtashemi, Thomas Ketseoglou

Comments: 6 pages

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

[40] arXiv:1601.07776 [pdf, other]

Title: The ecology of social interactions in online and offline environments

Angelo Antoci, Alexia Delfino, Fabio Paglieri, Fabio Sabatini

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); General Finance (q-fin.GN)

[41] arXiv:1601.08021 [pdf, other]

Title: A Biologically Inspired Model of Distributed Online Communication Supporting Efficient Search and Diffusion of Innovation

Soumya Banerjee

Comments: 16 pages, 1 figure

Subjects: Social and Information Networks (cs.SI)

[42] arXiv:1601.08189 [pdf, other]

Title: The Right Way to Search Evolving Graphs

Jiahao Chen, Weijian Zhang

Comments: 10 pages, 5 figures

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

[43] arXiv:1601.00172 (cross-list from cs.SY) [pdf, other]

Title: On Quantitatively Measuring Controllability of Complex Networks

Ning Cai

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

[44] arXiv:1601.00289 (cross-list from cs.DC) [pdf, other]

Title: An Empirical Comparison of Big Graph Frameworks in the Context of Network Analysis

Jannis Koch, Christian L. Staudt, Maximilian Vogel, Henning Meyerhenke

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

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

Title: Multimodal Event Detection in Twitter Hashtag Networks

Yasin Yilmaz, Alfred Hero

Subjects: Applications (stat.AP); Social and Information Networks (cs.SI)

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

Title: Enhancing community detection by local structural information

Ju Xiang, Ke Hu, Yan Zhang, Mei-Hua Bao, Liang Tang, Yan-Ni Tang, Yuan-Yuan Gao, Jian-Ming Li, Benyan Chen, Jing-Bo Hu

Comments: 18 pages, 11figures, 3 tables

Journal-ref: J. Stat. Mech. (2016) 033405

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

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

Title: Separating temporal and topological effects in walk-based network centrality

Ewan Colman, Nathaniel Charlton

Comments: 15 Pages, 8 figures

Journal-ref: Phys. Rev. E 94, 012313 (2016)

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

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

Title: On the origin of burstiness in human behavior: The wikipedia edits case

Yerali Gandica, Joao Carvalho, Fernando Sampaio Dos Aidos, Renaud Lambiotte, Timoteo Carletti

Comments: 12 pages, 7 figures and 1 table

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

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

Title: Forecasting Social Navigation in Crowded Complex Scenes

Alexandre Robicquet, Alexandre Alahi, Amir Sadeghian, Bryan Anenberg, John Doherty, Eli Wu, Silvio Savarese

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

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

Title: Wikiometrics: A Wikipedia Based Ranking System

Gilad Katz, Lior Rokach

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