Social and Information Networks

Authors and titles for June 2016

[51] arXiv:1606.08328 [pdf, other]

Title: Maps of sparse Markov chains efficiently reveal community structure in network flows with memory

Christian Persson, Ludvig Bohlin, Daniel Edler, Martin Rosvall

Comments: 7 pages, 5 figures, 1 table

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

[52] arXiv:1606.08488 [pdf, other]

Title: Curating Transient Population in Urban Dynamics System

Gautam S. Thakur, Kevin A. Sparks, Robert N. Stewart, Marie L. Urban, Budhendra L. Bhaduri

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

[53] arXiv:1606.08518 [pdf, other]

Title: Stability of SIS Spreading Processes in Networks with Non-Markovian Transmission and Recovery

Masaki Ogura, Victor M. Preciado

Comments: Accepted for publication in IEEE Transactions on Control of Network Systems

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

[54] arXiv:1606.08562 [pdf, other]

Title: Complex Systems and a Computational Social Science Perspective on the Labor Market

Abdullah Almaatouq

Comments: PhD thesis, MIT

Subjects: Social and Information Networks (cs.SI); General Finance (q-fin.GN)

[55] arXiv:1606.08927 [pdf, other]

Title: Least Cost Influence Maximization Across Multiple Social Networks

Huiyuan Zhang, Dung T. Nguyen, Soham Das, Huiling Zhang, My T. Thai

Comments: 21 pages, published in IEEE/ACM Transactions on Networking

Journal-ref: IEEE/ACM Transactions on Networking, 24(2), 929-939, March 12, 2015

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

[56] arXiv:1606.08942 [pdf, other]

Title: Predicting risky behavior in social communities

Olivia Simpson, Julian McAuley

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

[57] arXiv:1606.09446 [pdf, other]

Title: Discovering topically- and temporally-coherent events in interaction networks

Han Xiao, Polina Rozenshtein, Aristides Gionis

Subjects: Social and Information Networks (cs.SI)

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

Title: On the Troll-Trust Model for Edge Sign Prediction in Social Networks

Géraud Le Falher, Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale

Comments: v5: accepted to AISTATS 2017

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

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

Title: A Fast Order-Based Approach for Core Maintenance

Yikai Zhang, Jeffrey Xu Yu, Ying Zhang, Lu Qin

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

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

Title: A Minimax Optimal Algorithm for Crowdsourcing

Thomas Bonald, Richard Combes

Comments: 19 pages, NIPS 2017

Subjects: Machine Learning (stat.ML); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

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

Title: How do signs organize in directed signed social networks?

Long Guo, Fujuan Gao

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

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

Title: On a Possible Similarity between Gene and Semantic Networks

Nicolas Turenne

Subjects: Computation and Language (cs.CL); Computational Engineering, Finance, and Science (cs.CE); Social and Information Networks (cs.SI)

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

Title: Multi-View Treelet Transform

Brian A. Mitchell, Linda R. Petzold

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Social and Information Networks (cs.SI); Neurons and Cognition (q-bio.NC)

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

Title: Behavioural Dimensions for Discovering Knowledge Actor Roles Utilising Enterprise Social Network Metrics

Janine Viol, Rebecca Bernsmann, Kai Riemer

Comments: ISBN# 978-0-646-95337-3 Presented at the Australasian Conference on Information Systems 2015 (arXiv:1605.01032)

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

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

Title: Learning Stylometric Representations for Authorship Analysis

Steven H. H. Ding, Benjamin C. M. Fung, Farkhund Iqbal, William K. Cheung

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

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

Title: Influence of trust in the spreading of information

Hongrun Wu, Alex Arenas, Sergio Gómez

Comments: 9 pages, 5 figures, to appear in Physical Review E

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

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

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

Title: Evolution of gossip-based indirect reciprocity on a bipartite network

Francesca Giardini, Daniele Vilone

Journal-ref: Scientific Reports 6:37931 (2016)

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

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

Title: A Graph Partitioning Algorithm for Leak Detection in Water Distribution Networks

Aravind Rajeswaran, Sridharakumar Narasimhan, Shankar Narasimhan

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

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

Title: Bayesian Poisson Tucker Decomposition for Learning the Structure of International Relations

Aaron Schein, Mingyuan Zhou, David M. Blei, Hanna Wallach

Comments: To appear in Proceedings of the 33rd International Conference on Machine Learning (ICML 2016)

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

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

Title: The Formation and Imprinting of Network Effects Among the Business Elite

Brian Uzzi, Yang Yang, Kevin Gaughan

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

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

Title: How is a data-driven approach better than random choice in label space division for multi-label classification?

Piotr Szymański, Tomasz Kajdanowicz, Kristian Kersting

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

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

Title: Excess reciprocity distorts reputation in online social networks

Giacomo Livan, Fabio Caccioli, Tomaso Aste

Comments: 22 pages, 13 figures

Journal-ref: Nature Scientific Reports 7, Article number: 3551 (2017)

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

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

Title: The complex social network from The Lord of The Rings

Mauricio Aparecido Ribeiro, Roberto Antonio Vosgerau, Maria Larissa Pereira Andruchiw, Sandro Ely de Souza Pinto

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

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

Title: Efficient collective influence maximization in cascading processes with first-order transitions

Sen Pei, Xian Teng, Jeffrey Shaman, Flaviano Morone, Hernán A. Makse

Comments: 14 pages, 7 figures

Journal-ref: Sci. Rep. 7, 45240 (2017)

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

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

Title: Collective Influence of Multiple Spreaders Evaluated by Tracing Real Information Flow in Large-Scale Social Networks

Xian Teng, Sen Pei, Flaviano Morone, Hernán A. Makse

Comments: 11 pages, 4 figures

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

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

Title: Coevolving complex networks in the model of social interactions

Tomasz Raducha, Tomasz Gubiec

Journal-ref: Physica A 471 (2017): 427-435

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

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

Title: Community Structure in Industrial SAT Instances

Carlos Ansótegui, Maria Luisa Bonet, Jesús Giráldez-Cru, Jordi Levy, Laurent Simon

Journal-ref: J. Artif. Intell. Res. 66: 443-472 (2019)

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

[78] arXiv:1606.03561 (cross-list from cs.IR) [pdf, other]

Title: Sub-Story Detection in Twitter with Hierarchical Dirichlet Processes

P. K. Srijith, Mark Hepple, Kalina Bontcheva, Daniel Preotiuc-Pietro

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

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

Title: Detec\c{c}\~ao de comunidades em redes complexas para identificar gargalos e desperd\'icio de recursos em sistemas de \^onibus

Carlos Caminha, Vasco Furtado, Vládia Pinheiro, Caio Ponte

Comments: 11 pages in Portuguese e 7 figures

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

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

Title: Evidential Label Propagation Algorithm for Graphs

Kuang Zhou (DRUID), Arnaud Martin (DRUID), Quan Pan, Zhun-Ga Liu

Comments: 19th International Conference on Information Fusion, Jul 2016, Heidelber, France

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

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

Title: Critical size of ego communication networks

Qing Wang, Jian Gao, Tao Zhou, Zheng Hu, Hui Tian

Comments: 6 pages, 4 figures, 1 table

Journal-ref: EPL (Europhysics Letters) 114.5 (2016): 58004

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

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

Title: Graph-Community Detection for Cross-Document Topic Segment Relationship Identification

Pedro Mota, Maxine Eskenazi, Luisa Coheur

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

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

Title: Micro-interventions in urban transport from pattern discovery on the flow of passengers and on the bus network

Carlos Caminha, Vasco Furtado, Vládia Pinheiro e Caio Ponte

Comments: arXiv admin note: substantial text overlap with arXiv:1606.03737

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

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

Title: Social- and Mobility-Aware Device-to-Device Content Delivery

Zhi Wang, Lifeng Sun, Miao Zhang, Haitian Pang, Erfang Tian, Wenwu Zhu

Subjects: Multimedia (cs.MM); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)

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

Title: Model-based evaluation of scientific impact indicators

Matus Medo, Giulio Cimini

Comments: 12 pages, 8 figures

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

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

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

Title: LLFR: A Lanczos-Based Latent Factor Recommender for Big Data Scenarios

Maria Kalantzi

Comments: 65 pages, MSc Thesis (in Greek)

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

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

Title: The essential role of time in network-based recommendation

Alexandre Vidmer, Matus Medo

Comments: 7 pages, 3 figures, 2 tables

Journal-ref: EPL 116, 30007 (2016)

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

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

Title: Assessing Human Error Against a Benchmark of Perfection

Ashton Anderson, Jon Kleinberg, Sendhil Mullainathan

Comments: KDD 2016; 10 pages

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

[89] arXiv:1606.04984 (cross-list from cs.SE) [pdf, other]

Title: Understanding the Factors that Impact the Popularity of GitHub Repositories

Hudson Borges, Andre Hora, Marco Tulio Valente

Comments: Accepted at 32nd International Conference on Software Maintenance and Evolution (ICSME 2016). Camera-ready version

Subjects: Software Engineering (cs.SE); Social and Information Networks (cs.SI)

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

Title: Explosive spreading on complex networks: the role of synergy

Quan-Hui Liu, Wei Wang, Ming Tang, Tao Zhou, Ying-Cheng Lai

Comments: 9 pages, 6 figures

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

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

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

Title: Effective information spreading based on local information in correlated networks

Lei Gao, Wei Wang, Liming Pan, Ming Tang, Hai-Feng Zhang

Comments: 14 pages, 10 figures

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

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

Title: Gender Inference using Statistical Name Characteristics in Twitter

Juergen Mueller, Gerd Stumme

Comments: 9 pages (8 pages in actual proceedings), 2 figures, 8 tables, conference: MISNC, SI, DS '16, August 15 - 17, 2016, Union, NJ, USA

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

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

Title: Layered social influence promotes multiculturality in the Axelrod model

Federico Battiston, Vincenzo Nicosia, Vito Latora, Maxi San Miguel

Comments: 9 pages, 4 figures, was "Robust multiculturality emerges from layered social influence". In press in Scientific Reports

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

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

Title: Collective Decision Dynamics in Group Evacuation: Behavioral Experiment and Machine Learning Models

Chantal Nguyen, Fangqiu Han, Kimberly J. Schlesinger, Izzeddin Gür, Jean M. Carlson

Comments: formerly part 1 of a 2-part series, now presented individually

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

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

Title: DeepStance at SemEval-2016 Task 6: Detecting Stance in Tweets Using Character and Word-Level CNNs

Prashanth Vijayaraghavan, Ivan Sysoev, Soroush Vosoughi, Deb Roy

Comments: SemEval 2016, San Diego, California. In Proceedings of the 10th International Workshop on Semantic Evaluation (SemEval-2016). San Diego, California

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

[96] arXiv:1606.05746 (cross-list from cs.SE) [pdf, other]

Title: Modelling Requirements for Content Recommendation Systems

Sarah Bouraga, Ivan Jureta, Stéphane Faulkner

Comments: 28 pages, 7 figures

Subjects: Software Engineering (cs.SE); Social and Information Networks (cs.SI)

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

Title: GT-SEER: Geo-Temporal SEquential Embedding Rank for Point-of-interest Recommendation

Shenglin Zhao, Tong Zhao, Irwin King, Michael R. Lyu

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

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

Title: Diffusion paths between product life-cycles in European phonographic markets

Andrzej Buda, Andrzej Jarynowski

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Applications (stat.AP)

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

Title: Comparing the hierarchy of keywords in on-line news portals

Gergely Tibély, David Sousa-Rodrigues, Péter Pollner, Gergely Palla

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

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

Title: Scalable motif-aware graph clustering

Charalampos Tsourakakis, Jakub Pachocki, Michael Mitzenmacher

Comments: 17 pages, to appear in WWW 2017 Proceedings

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO)