Social and Information Networks

Authors and titles for March 2017

[1] arXiv:1703.00045 [pdf, other]

Title: Aggregated knowledge from a small number of debates outperforms the wisdom of large crowds

Joaquin Navajas, Tamara Niella, Gerry Garbulsky, Bahador Bahrami, Mariano Sigman

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

[2] arXiv:1703.00210 [pdf, other]

Title: Are Erdös- Rényi Random Graphs Topologically Random?

Keith Smith, Javier Escudero

Comments: This paper has been withdrawn by the author due to known results. See B. Bollobas, The Automorphism Group, Chapter 9 of Random Graphs, Cambridge University Press, 2011

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

[3] arXiv:1703.00800 [pdf, other]

Title: Creative Community Demystified: A Statistical Overview of Behance

Nam Wook Kim

Comments: 10 pages, 8 figures

Subjects: Social and Information Networks (cs.SI)

[4] arXiv:1703.00857 [pdf, other]

Title: Friendship Maintenance and Prediction in Multiple Social Networks

Roy Ka-Wei Lee, Ee-Peng Lim

Comments: 27th ACM Conference on Hypertext and Social Media (HT'16)

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

[5] arXiv:1703.00980 [pdf, other]

Title: How Peer Effects Influence Energy Consumption

Datong P. Zhou, Mardavij Roozbehani, Munther A. Dahleh, Claire J. Tomlin

Comments: 9 pages, 4 figures

Subjects: Social and Information Networks (cs.SI)

[6] arXiv:1703.01012 [pdf, other]

Title: Online Popularity under Promotion: Viral Potential, Forecasting, and the Economics of Time

Marian-Andrei Rizoiu, Lexing Xie

Comments: Proceedings of ICWSM '17

Subjects: Social and Information Networks (cs.SI)

[7] arXiv:1703.01049 [pdf, other]

Title: Deconvolving Feedback Loops in Recommender Systems

Ayan Sinha, David F. Gleich, Karthik Ramani

Comments: Neural Information Processing Systems, 2016

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

[8] arXiv:1703.01054 [pdf, other]

Title: When Hashes Met Wedges: A Distributed Algorithm for Finding High Similarity Vectors

Aneesh Sharma, C. Seshadhri, Ashish Goel

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

[9] arXiv:1703.01380 [pdf, other]

Title: Internalization of Externalities in Interdependent Security: Large Network Cases

Richard J. La

Comments: 2 figures

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

[10] arXiv:1703.01393 [pdf, other]

Title: Understanding and Predicting Delay in Reciprocal Relations

Jundong Li, Jiliang Tang, Yilin Wang, Yali Wan, Yi Chang, Huan Liu

Comments: 10 pages

Subjects: Social and Information Networks (cs.SI)

[11] arXiv:1703.01442 [pdf, other]

Title: Recurrent Poisson Factorization for Temporal Recommendation

Seyed Abbas Hosseini, Keivan Alizadeh, Ali Khodadadi, Ali Arabzadeh, Mehrdad Farajtabar, Hongyuan Zha, Hamid R. Rabiee

Comments: Submitted to KDD 2017 | Halifax, Nova Scotia - Canada - sigkdd, Codes are available at this https URL

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

[12] arXiv:1703.01468 [pdf, other]

Title: Finding Influentials in Twitter: A Temporal Influence Ranking Model

Xingjun Ma, Chunping Li, James Bailey, Sudanthi Wijewickrema

Comments: The 14th Australasian Data Mining Conference (AusDM), 2016. Code and dataset are available at: this https URL

Subjects: Social and Information Networks (cs.SI)

[13] arXiv:1703.01725 [pdf, other]

Title: Cats and Captions vs. Creators and the Clock: Comparing Multimodal Content to Context in Predicting Relative Popularity

Jack Hessel, Lillian Lee, David Mimno

Comments: 10 pages, data and models available at this http URL, Proceedings of WWW 2017

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

[14] arXiv:1703.02002 [pdf, other]

Title: FairPlay: Fraud and Malware Detection in Google Play

Mahmudur Rahman, Mizanur Rahman, Bogdan Carbunar, Duen Horng Chau

Comments: Proceedings of the 2016 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, 2016

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

[15] arXiv:1703.02219 [pdf, other]

Title: Influence of random opinion change in complex networks

Yi Yu, Gaoxi Xiao

Comments: 5 pages, 3 figures, published in Proc. IEEE DSP'2015

Journal-ref: Y. Yu and G. Xiao, "Influence of Random Opinion Change in Complex Networks," Proc. IEEE DSP'2015, July 2015

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

[16] arXiv:1703.02625 [pdf, other]

Title: On Sampling from Massive Graph Streams

Nesreen K. Ahmed, Nick Duffield, Theodore Willke, Ryan A. Rossi

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Statistics Theory (math.ST)

[17] arXiv:1703.02769 [pdf, other]

Title: A Long-Term Analysis of Polarization on Twitter

Kiran Garimella, Ingmar Weber

Comments: This is a preprint of a short paper accepted at ICWSM'17. Please cite that version instead

Subjects: Social and Information Networks (cs.SI)

[18] arXiv:1703.02852 [pdf, other]

Title: Introduction to a Temporal Graph Benchmark

Wouter Ligtenberg, Yulong Pei

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

[19] arXiv:1703.02955 [pdf, other]

Title: A linear streaming algorithm for community detection in very large networks

Alexandre Hollocou, Julien Maudet, Thomas Bonald, Marc Lelarge

Comments: Currently under review by an international conference

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

[20] arXiv:1703.03107 [pdf, other]

Title: Online Human-Bot Interactions: Detection, Estimation, and Characterization

Onur Varol, Emilio Ferrara, Clayton A. Davis, Filippo Menczer, Alessandro Flammini

Comments: Accepted paper for ICWSM'17, 10 pages, 8 figures, 1 table

Subjects: Social and Information Networks (cs.SI)

[21] arXiv:1703.03166 [pdf, other]

Title: Modification of Social Dominance in Social Networks by Selective Adjustment of Interpersonal Weights

Mengbin Ye, Ji Liu, Brian D. O. Anderson, Changbin Yu, Tamer Başar

Comments: Extended version of CDC2017 submission, with proofs included

Journal-ref: 56th IEEE Conf. on Decision and Control, pp. 2906-2911, Melbourne, Australia, Dec 2017

Subjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY)

[22] arXiv:1703.03366 [pdf, other]

Title: Knowledge Acquisition: A Complex Networks Approach

Henrique F. de Arruda, Filipi N. Silva, Luciano da F. Costa, Diego R. Amancio

Journal-ref: Information Sciences 421C (2017) pp. 154-166

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

[23] arXiv:1703.03386 [pdf, other]

Title: Loyalty in Online Communities

William L. Hamilton, Justine Zhang, Cristian Danescu-Niculescu-Mizil, Dan Jurafsky, Jure Leskovec

Comments: Extended version of a paper appearing in the Proceedings of ICWSM 2017 (with the same title); please cite the official ICWSM version

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

[24] arXiv:1703.03401 [pdf, other]

Title: Identifying User Survival Types via Clustering of Censored Social Network Data

S Chandra Mouli, Abhishek Naik, Bruno Ribeiro, Jennifer Neville

Subjects: Social and Information Networks (cs.SI)

[25] arXiv:1703.03424 [pdf, other]

Title: Temporal evolution of notoriety of Wikipedia pages with origin in social networks

JJ Merelo-Guervós, Elena Merelo-Molina

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Adaptation and Self-Organizing Systems (nlin.AO)