Social and Information Networks

Authors and titles for cs.SI in Dec 2015

[1]  arXiv:1512.00500 [pdf, other]

Title: Joint Source Selection and Data Extrapolation in Social Sensing for Disaster Response

Authors: Mohammad Hosseini, Nooreddin Nagibolhosseini, Amotz Barnoy, Peter Terlecky, Hengchang Liu, Shaohan Hu, Shiguang Wang, Tanvir Amin, Lu Su, Dong Wang, Ramesh Govindan, Raghu Ganti, Mudhakar Srivatsa, Charu Aggrawal, Tarek Abdelzaher, Siyu Gu, Chenji Pan

Comments: 24 pages, Technical Report, University of Illinois at Urbana-Champaign

Subjects: Social and Information Networks (cs.SI)

[2]  arXiv:1512.01043 [pdf, ps, other]

Title: Approaches for Sentiment Analysis on Twitter: A State-of-Art study

Authors: Harsh Thakkar, Dhiren Patel

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

[3]  arXiv:1512.01174 [pdf, other]

Title: Trending Chic: Analyzing the Influence of Social Media on Fashion Brands

Authors: Lydia Manikonda, Ragav Venkatesan, Subbarao Kambhampati, Baoxin Li

Comments: 4 pages, 3 figures

Subjects: Social and Information Networks (cs.SI)

[4]  arXiv:1512.01263 [pdf, ps, other]

Title: A Monte Carlo method for the spread of mobile malware

Authors: Alberto Berretti, Simone Ciccarone

Comments: 11 pages, 2 figures

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

[5]  arXiv:1512.01344 [pdf, other]

Title: Time series analysis of temporal networks

Authors: Sandipan Sikdar, Niloy Ganguly, Animesh Mukherjee

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

[6]  arXiv:1512.01725 [pdf, other]

Title: The Evolution of Wikipedia's Norm Network

Authors: Bradi Heaberlin, Simon DeDeo

Comments: 22 pages, 9 figures. Matches published version. Data available at this http URL

Journal-ref: Future Internet 2016, 8(2), 14

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

[7]  arXiv:1512.01883 [pdf, other]

Title: Fast extraction of the backbone of projected bipartite networks to aid community detection

Authors: Jessica Liebig, Asha Rao

Journal-ref: Europhysics Letters, 113: 28003 (2016)

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

[8]  arXiv:1512.01886 [pdf, other]

Title: Diffusion in Colocation Contact Networks: the Impact of Nodal Spatiotemporal Dynamics

Authors: Bryce Thomas, Raja Jurdak, Kun Zhao, Ian Atkinson

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

[9]  arXiv:1512.02341 [pdf, other]

Title: Predicting Popularity of Twitter Accounts through the Discovery of Link-Propagating Early Adopters

Authors: Daichi Imamori, Keishi Tajima

Subjects: Social and Information Networks (cs.SI)

[10]  arXiv:1512.02968 [pdf, other]

Title: Predicting Online Protest Participation of Social Media Users

Authors: Suhas Ranganath, Fred Morstatter, Xia Hu, Jiliang Tang, Huan Liu

Subjects: Social and Information Networks (cs.SI)

[11]  arXiv:1512.03184 [pdf, other]

Title: Social Network Analysis of the Caste-Based Reservation System in India

Authors: Akrati Saxena, Jaspal Singh Saini, Yayati Gupta, Aishwarya Parasuram, Neeharika, S.R.S. Iyengar

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

[12]  arXiv:1512.03523 [pdf, other]

Title: Evolution of Privacy Loss in Wikipedia

Authors: Marian-Andrei Rizoiu, Lexing Xie, Tiberio Caetano, Manuel Cebrian

Subjects: Social and Information Networks (cs.SI)

[13]  arXiv:1512.03632 [pdf, ps, other]

Title: Understanding Customers' Evaluations Through Mining Airline Reviews

Authors: Ibrahim Yakut, Tugba Turkoglu, Fikriye Yakut

Comments: International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.5, No.6, November 2015

Subjects: Social and Information Networks (cs.SI)

[14]  arXiv:1512.04036 [pdf, other]

Title: Tracking Idea Flows between Social Groups

Authors: Yangxin Zhong, Shixia Liu, Xiting Wang, Jiannan Xiao, Yangqiu Song

Comments: 8 pages, AAAI 2016

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

[15]  arXiv:1512.04177 [pdf, other]

Title: Conflict and Computation on Wikipedia: a Finite-State Machine Analysis of Editor Interactions

Authors: Simon DeDeo

Comments: 23 pages, 3 figures. Matches published version. Code for HMM fitting available at this http URL ; time series and derived finite state machines at bit.ly/wiki_hmm

Journal-ref: Future Internet 2016, 8(3), 31

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

[16]  arXiv:1512.04180 [pdf, ps, other]

Title: Maximizing Influence in Social Networks: A Two-Stage Stochastic Programming Approach That Exploits Submodularity

Authors: Hao-Hsiang Wu, Simge Kucukyavuz

Journal-ref: Computational Optimization and Applications, 69(3), 563-595, 2018

Subjects: Social and Information Networks (cs.SI)

[17]  arXiv:1512.04310 [pdf, other]

Title: Attitudes towards Refugees in Light of the Paris Attacks

Authors: Kareem Darwish, Walid Magdy

Comments: 3 pages, 1 table, and 2 figures

Subjects: Social and Information Networks (cs.SI)

[18]  arXiv:1512.04476 [pdf, other]

Title: Social Media Image Analysis for Public Health

Authors: Kiran Garimella, Abdulrahman Alfayad, Ingmar Weber

Comments: Accepted at CHI 2016 as a note

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

[19]  arXiv:1512.04570 [pdf, other]

Title: Quantifying Public Response towards Islam on Twitter after Paris Attacks

Authors: Walid Magdy, Kareem Darwish, Norah Abokhodair

Comments: 9 pages, 5 figures

Subjects: Social and Information Networks (cs.SI)

[20]  arXiv:1512.04776 [pdf, other]

Title: Predicting links in ego-networks using temporal information

Authors: Lionel Tabourier, Anne-Sophie Libert, Renaud Lambiotte

Comments: submitted to EPJ Data Science

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

[21]  arXiv:1512.04828 [pdf, other]

Title: Group Mobility: Detection, Tracking and Characterization

Authors: Ivan Oliveira Nunes, Pedro O. S. Vaz de Melo, Antonio A. F. Loureiro

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

[22]  arXiv:1512.04912 [pdf, other]

Title: Portrait of an Online Shopper: Understanding and Predicting Consumer Behavior

Authors: Farshad Kooti, Kristina Lerman, Luca Maria Aiello, Mihajlo Grbovic, Nemanja Djuric, Vladan Radosavljevic

Comments: 10 pages, 11 figures, Proceedings of the 9th ACM International Conference on Web Search and Data Mining (WSDM 2016), San Fransisco, USA

Journal-ref: Proceedings of the 9th ACM International Conference on Web Search and Data Mining (WSDM 2016), San Fransisco, USA,

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

[23]  arXiv:1512.05002 [pdf, other]

Title: Analysis of the temporal and structural features of threads in a mailing-list

Authors: Noé Gaumont, Tiphaine Viard, Raphaël Fournier-S'niehotta, Qinna Wang, Matthieu Latapy

Subjects: Social and Information Networks (cs.SI)

[24]  arXiv:1512.05212 [pdf, ps, other]

Title: Reality Mining with Mobile Big Data: Understanding the Impact of Network Structure on Propagation Dynamics

Authors: Yuanfang Chen, Noel Crespi, Gyu Myoung Lee

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

[25]  arXiv:1512.05256 [pdf, other]

Title: Subgraph Similarity Search in Large Graphs

Authors: Kanigalpula Samanvi, Naveen Sivadasan

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

[26]  arXiv:1512.05417 [pdf, other]

Title: Influence Prediction for Continuous-Time Information Propagation on Networks

Authors: Shui-Nee Chow, Xiaojing Ye, Hongyuan Zha, Haomin Zhou

Comments: 14 pages, 17 figures

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

[27]  arXiv:1512.05457 [pdf, other]

Title: In a World That Counts: Clustering and Detecting Fake Social Engagement at Scale

Authors: Yixuan Li, Oscar Martinez, Xing Chen, Yi Li, John Hopcroft

Comments: accepted to the International Conference on World Wide Web (WWW'16)

Subjects: Social and Information Networks (cs.SI)

[28]  arXiv:1512.05550 [pdf, other]

Title: Exploring Controversy in Twitter

Authors: Kiran Garimella, Gianmarco De Francisci Morales, Aristides Gionis, Michael Mathioudakis

Comments: Accepted as demo at CSCW 2016

Subjects: Social and Information Networks (cs.SI)

[29]  arXiv:1512.05671 [pdf, other]

Title: Characterizing the Demographics Behind the #BlackLivesMatter Movement

Authors: Alexandra Olteanu, Ingmar Weber, Daniel Gatica-Perez

Comments: 9 pages, 7 figures, accepted to AAAI Spring Symposia on Observational Studies through Social Media and Other Human-Generated Content, Stanford, US, March 2016

Subjects: Social and Information Networks (cs.SI)

[30]  arXiv:1512.06021 [pdf, ps, other]

Title: Network Cartography: Seeing the Forest and the Trees

Authors: Jia Wang, Kevin Chen-Chuan Chang, Hari Sundaram

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

[31]  arXiv:1512.06469 [pdf, ps, other]

Title: A Co-evolution Model of Network Structure and User Behavior in Online Social Networks: The Case of Network-Driven Content Generation

Authors: Prasanta Bhattacharya, Tuan Q. Phan, Xue Bai, Edoardo Airoldi

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

[32]  arXiv:1512.06840 [pdf, ps, other]

Title: Utility-based Link Recommendation for Online Social Networks

Authors: Zhepeng Li, Xiao Fang, Xue Bai, Olivia Sheng

Subjects: Social and Information Networks (cs.SI)

[33]  arXiv:1512.06880 [pdf, ps, other]

Title: Where Chicagoans tweet the most: Semantic analysis of preferential return locations of Twitter users

Authors: Aiman Soliman, Junjun Yin, Kiumars Soltani, Anand Padmanabhan, Shaowen Wang

Subjects: Social and Information Networks (cs.SI)

[34]  arXiv:1512.06915 [pdf, other]

Title: An Evaluation of Yelp Dataset

Authors: Yan Cui

Subjects: Social and Information Networks (cs.SI)

[35]  arXiv:1512.07251 [pdf, other]

Title: Popularity Signals in Trial-Offer Markets with Social Influence and Position Bias

Authors: Felipe Maldonado, Pascal Van Hentenryck, Gerardo Berbeglia, Franco Berbeglia

Subjects: Social and Information Networks (cs.SI)

[36]  arXiv:1512.07258 [pdf, other]

Title: Improving Website Hyperlink Structure Using Server Logs

Authors: Ashwin Paranjape, Robert West, Leila Zia, Jure Leskovec

Comments: Proceedings of the 9th International ACM Conference on Web Search and Data Mining 2016

Subjects: Social and Information Networks (cs.SI)

[37]  arXiv:1512.07281 [pdf, other]

Title: Topical differences between Chinese language Twitter and Sina Weibo

Authors: Qian Zhang, Bruno Gonçalves

Comments: 5 pages, 2 figures, 2 tables, 2 algorithms

Journal-ref: 2nd Natural Language Processing for Informal Text (NLPIT), 625 (2016)

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

[38]  arXiv:1512.07330 [pdf, other]

Title: Abusing Phone Numbers and Cross-Application Features for Crafting Targeted Attacks

Authors: Srishti Gupta, Payas Gupta, Mustaque Ahamad, Ponnurangam Kumaraguru

Comments: Submitted to AsiaCCS 2016

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

[39]  arXiv:1512.07349 [pdf, ps, other]

Title: Incremental Method for Spectral Clustering of Increasing Orders

Authors: Pin-Yu Chen, Baichuan Zhang, Mohammad Al Hasan, Alfred O. Hero

Comments: in KDD workshop on mining and learning graph, 2016 this http URL

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

[40]  arXiv:1512.07372 [pdf, ps, other]

Title: Multi-centrality Graph Spectral Decompositions and their Application to Cyber Intrusion Detection

Authors: Pin-Yu Chen, Sutanay Choudhury, Alfred O. Hero

Comments: To appear in ICASSP 2016

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

[41]  arXiv:1512.07827 [pdf, ps, other]

Title: Community Detection in Complex Networks Using Density-based Clustering Algorithm

Authors: Tao You, Ben-Chang Shia, Zhong-Yuan Zhang

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

[42]  arXiv:1512.07831 [pdf, ps, other]

Title: The Lifecycle and Cascade of WeChat Social Messaging Groups

Authors: Jiezhong Qiu, Yixuan Li, Jie Tang, Zheng Lu, Hao Ye, Bo Chen, Qiang Yang, John Hopcroft

Comments: 10 pages, 8 figures, to appear in proceedings of the 25th International World Wide Web Conference (WWW 2016)

Subjects: Social and Information Networks (cs.SI)

[43]  arXiv:1512.07966 [pdf, ps, other]

Title: Campaigning in Heterogeneous Social Networks: Optimal Control of SI Information Epidemics

Authors: Kundan Kandhway, Joy Kuri

Comments: 14 pages, 10 figures. Published version can be accessed at this http URL

Journal-ref: IEEE/ACM Transactions on Networking, vol. 24, Issue 1, pp. 383-396, Feb. 2016

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

[44]  arXiv:1512.08061 [pdf, other]

Title: On Temporal Regularity in Social Interactions: Predicting Mobile Phone Calls

Authors: Mehwish Nasim, Aimal Rextin, Numair Khan, Muhammad Muddassir Malik

Subjects: Social and Information Networks (cs.SI)

[45]  arXiv:1512.08455 [pdf, ps, other]

Title: Full-scale Cascade Dynamics Prediction with a Local-First Approach

Authors: Tao Wu, Leiting Chen, Xingping Xian, Yuxiao Guo

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

[46]  arXiv:1512.08657 [src]

Title: The Join of Scale-free Network Models

Authors: Xiaomin Wang, Bing Yao, Jin Xu

Comments: My reason is that this paper have an error, the distribution is make a mistake

Subjects: Social and Information Networks (cs.SI); Dynamical Systems (math.DS)

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

Title: Inferring Interpersonal Relations in Narrative Summaries

Authors: Shashank Srivastava, Snigdha Chaturvedi, Tom Mitchell

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

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

Title: Topic segmentation via community detection in complex networks

Authors: Henrique F. de Arruda, Luciano da F. Costa, Diego R. Amancio

Journal-ref: Chaos 26, 063120 (2016)

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

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

Title: Fast Algorithms for Game-Theoretic Centrality Measures

Authors: Piotr Lech Szczepański

Comments: Doctoral Dissertation at Warsaw University of Technology, Faculty of Electronics and Information Technology

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

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

Title: SentiBench - a benchmark comparison of state-of-the-practice sentiment analysis methods

Authors: Filipe Nunes Ribeiro, Matheus Araújo, Pollyanna Gonçalves, Fabrício Benevenuto, Marcos André Gonçalves

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

[51]  arXiv:1512.02888 (cross-list from cs.CR) [pdf, ps, other]

Title: Enforcing transparent access to private content in social networks by means of automatic sanitization

Authors: Alexandre Viejo, David Sánchez

Comments: The content of this version is compliant with arXiv's license agreement

Journal-ref: Expert Systems with Applications 62:148-160 (2016)

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

[52]  arXiv:1512.02896 (cross-list from cs.LG) [pdf, ps, other]

Title: Where You Are Is Who You Are: User Identification by Matching Statistics

Authors: Farid M. Naini, Jayakrishnan Unnikrishnan, Patrick Thiran, Martin Vetterli

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Social and Information Networks (cs.SI); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Fast Generation of Spatially Embedded Random Networks

Authors: Eric Parsonage, Matthew Roughan

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

[54]  arXiv:1512.03916 (cross-list from cs.NI) [pdf, ps, other]

Title: A Novel Methodologyof Router-To-ASMapping inspired by Community Discovery

Authors: Weiyi Liu, Qing Jiang, Gaolei Fei, Mingkai Yuan, Guangmin Hu

Comments: 8 pages, 9 figures

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

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

Title: Efficient Algorithms for Personalized PageRank

Authors: Peter Lofgren

Comments: PhD Thesis (Stanford Computer Science). Based on joint work with Sid Banerjee and Ashish Goel

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

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

Title: Joint Image-Text News Topic Detection and Tracking with And-Or Graph Representation

Authors: Weixin Li, Jungseock Joo, Hang Qi, Song-Chun Zhu

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

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

Title: Does diversity of papers affect their citations? Evidence from American Physical Society Journals

Authors: Murali Krishna Enduri, I. Vinod Reddy, Shivakumar Jolad

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

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

Title: Signal Representations on Graphs: Tools and Applications

Authors: Siheng Chen, Rohan Varma, Aarti Singh, Jelena Kovačević

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

[59]  arXiv:1512.06372 (cross-list from cs.DS) [pdf, ps, other]

Title: Optimizing Spread of Influence in Weighted Social Networks via Partial Incentives

Authors: Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro

Comments: An extended abstract of a preliminary version of this paper appeared in: Proceedings of 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2015), Lectures Notes in Computer Science vol. 9439, C. Scheideler (Ed.), pp. 119-134, 2015

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

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

Title: Beyond Classification: Latent User Interests Profiling from Visual Contents Analysis

Authors: Longqi Yang, Cheng-Kang Hsieh, Deborah Estrin

Comments: 2015 IEEE 15th International Conference on Data Mining Workshops

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

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

Title: Addressing Complex and Subjective Product-Related Queries with Customer Reviews

Authors: Julian McAuley, Alex Yang

Comments: WWW 2016; 14 pages, 5 figures

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

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

Title: Exploiting Hierarchy for Ranking-based Recommendation

Authors: Marianna Kouneli

Comments: 81 pages, M.Sc. Thesis (in Greek), Department of Computer Engineering and Informatics, University of Patras

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

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

Title: A Fast Recommendation Algorithm for Social Tagging Systems : A Delicious Case

Authors: Yao-Dong Zhao, Shi-Min Cai, Ming Tang, Ming-Sheng Shang

Comments: 20 pages, 7 figures

Journal-ref: Physica A 483, 209 (2017)

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

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

Title: Clustering scientific publications based on citation relations: A systematic comparison of different methods

Authors: Lovro Šubelj, Nees Jan van Eck, Ludo Waltman

Comments: 24 pages, 7 figures, 7 tables

Journal-ref: PLoS ONE 11(4), e0154404 (2016)

Subjects: Digital Libraries (cs.DL); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)

[65]  arXiv:1512.00037 (cross-list from q-bio.NC) [pdf, other]

Title: Graph Frequency Analysis of Brain Signals

Authors: Weiyu Huang, Leah Goldsberry, Nicholas F. Wymbs, Scott T. Grafton, Danielle S. Bassett, Alejandro Ribeiro

Subjects: Neurons and Cognition (q-bio.NC); Computational Engineering, Finance, and Science (cs.CE); Social and Information Networks (cs.SI)

[66]  arXiv:1512.00344 (cross-list from q-bio.PE) [pdf, ps, other]

Title: A network epidemic model with preventive rewiring: comparative analysis of the initial phase

Authors: Tom Britton, David Juher, Joan Saldana

Comments: 25 pages, 7 figures

Journal-ref: Bulletin of Mathematical Biology, 78(12), 2427-2454, 2016

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

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

Title: Asymptotic behavior of the node degrees in the ensemble average of adjacency matrix

Authors: Yukio Hayashi

Comments: 13 paghes, 7 figures

Journal-ref: Network Science Vol.4(3), pp.385-399, Cambridge University Press, 2016

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

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

Title: Bayesian Social Influence in the Online Realm

Authors: Przemyslaw A. Grabowicz, Francisco Romero-Ferrero, Theo Lins, Fabrício Benevenuto, Krishna P. Gummadi, Gonzalo G. de Polavieja

Comments: 15 pages, 22 figures

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

[69]  arXiv:1512.00834 (cross-list from math.PR) [pdf, other]

Title: Behavioral Intervention and Non-Uniform Bootstrap Percolation

Authors: Peter Ballen, Sudipto Guha

Subjects: Probability (math.PR); Social and Information Networks (cs.SI)

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

Title: All networks look the same to me: Testing for homogeneity in networks

Authors: Jonathan Tuke, Matthew Roughan

Comments: 19 pages, 7 figures, 5 tables

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI)

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

Title: Untangling Performance from Success

Authors: Burcu Yucesoy, Albert-László Barabási

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

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

Title: Thermodynamic characterization of networks using graph polynomials

Authors: Cheng Ye, Cesar H. Comin, Thomas K. DM. Peron, Filipi N. Silva, Francisco A. Rodrigues, Luciano da F. Costa, Andrea Torsello, Edwin R. Hancock

Comments: 16 pages, 12 figures. Published 25 September 2015

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

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

Title: Stability of similarity measurements for bipartite networks

Authors: Jian-Guo Liu, Lei Hou, Xue Pan, Qiang Guo, Tao Zhou

Comments: 11 pages, 5 figures

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

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

Title: Generation and analysis of networks with a prescribed degree sequence and subgraph family: Higher-order structure matters

Authors: Martin Ritchie, Luc Berthouze, Istvan Z Kiss

Comments: 30 pages, 11 figures, Matlab source code available from GitHub

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

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

Title: A Network-of-Networks Model for Electrical Infrastructure Networks

Authors: Mahantesh Halappanavar, Eduardo Cotilla-Sanchez, Emilie Hogan, Daniel Duncan, Zhenyu (Henry) Huang, Paul D.H. Hines

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

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

Title: Social networks, happiness and health: from sentiment analysis to a multidimensional indicator of subjective well-being

Authors: Stefano Maria Iacus, Giuseppe Porro, Silvia Salini, Elena Siletti

Comments: 26 pages, 5 figure

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

[77]  arXiv:1512.01615 (cross-list from math.NT) [pdf, ps, other]

Title: Multiplex congruence network of natural numbers

Authors: Xiao-Yong Yan, Wen-Xu Wang, Guan-Rong Chen, Ding-Hua Shi

Comments: 8 pages, 3 figures

Journal-ref: Sci. Rep. 6, 23714 (2016)

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

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

Title: Temporal Dynamics of Connectivity and Epidemic Properties of Growing Networks

Authors: Babak Fotouhi, Mehrdad Khani Shirkoohi

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

[79]  arXiv:1512.02073 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Contagion processes on the static and activity driven coupling networks

Authors: Yanjun Lei, Xin Jiang, Quantong Guo, Yifang Ma, Meng Li, Zhiming Zheng

Journal-ref: Phys. Rev. E 93, 032308 (2016)

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

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

Title: Inferring cultural regions from correlation networks of given baby names

Authors: Mateusz Pomorski, Malgorzata J. Krawczyk, Krzysztof Kulakowski, Jaroslaw Kwapien, Marcel Ausloos

Journal-ref: Physica A 445 (2016) 169-175

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

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

Title: Network partition via a bound of the spectral radius

Authors: R J Mondragon

Comments: 12 pages, 10 figures

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

[82]  arXiv:1512.03099 (cross-list from math.ST) [pdf, other]

Title: The Class of Random Graphs Arising from Exchangeable Random Measures

Authors: Victor Veitch, Daniel M. Roy

Comments: 52 pages, 5 figures

Subjects: Statistics Theory (math.ST); Social and Information Networks (cs.SI); Combinatorics (math.CO)

[83]  arXiv:1512.03390 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Analysis of the high dimensional naming game with committed minorities

Authors: William Pickering, Boleslaw K. Szymanski, Chjan Lim

Comments: 10 pages, 4 figures

Journal-ref: Phys. Rev. E 93, 052311 (2016)

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

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

Title: Major Transitions in Political Order

Authors: Simon DeDeo

Comments: 27 pages, 4 figures

Journal-ref: In S.I. Walker, P.C.W. Davies, and G.F.R. Ellis, editors, From Matter to Life: Information and Causality. Cambridge University Press, Cambridge, United Kingdom, 2017. pp. 393-428

Subjects: Physics and Society (physics.soc-ph); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE)

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

Title: Scalable Modeling of Conversational-role based Self-presentation Characteristics in Large Online Forums

Authors: Abhimanu Kumar, Shriphani Palakodety, Chong Wang, Carolyn P. Rose, Eric P. Xing, Miaomiao Wen

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

[86]  arXiv:1512.03489 (cross-list from math.ST) [pdf, other]

Title: Moment-Based Spectral Analysis of Random Graphs with Given Expected Degrees

Authors: Victor M. Preciado, M. Amin Rahimian

Subjects: Statistics Theory (math.ST); Social and Information Networks (cs.SI); Probability (math.PR); Physics and Society (physics.soc-ph); Applications (stat.AP)

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

Title: Clustered marginalization of minorities during social transitions induced by co-evolution of behaviour and network structure

Authors: Carl-Friedrich Schleussner, Jonathan F. Donges, Denis A. Engemann, Anders Levermann

Comments: 16 pages, 5 figures

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

[88]  arXiv:1512.05485 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Improving personalized link prediction by hybrid diffusion

Authors: Jin-Hu Liu, Yu-Xiao Zhu, Tao Zhou

Journal-ref: Physica A 447 (2016) 199-207

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

[89]  arXiv:1512.05612 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: The spreading ability of nodes towards localized targets in complex networks

Authors: Ye Sun, Long Ma, An Zeng, Wen-Xu Wang

Comments: 17 pages, 6 figures, 1 table

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

[90]  arXiv:1512.05632 (cross-list from math.PR) [pdf, ps, other]

Title: Amplifiers for the Moran Process

Authors: Andreas Galanis, Andreas Göbel, Leslie Ann Goldberg, John Lapinskas, David Richerby

Comments: minor updates

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE)

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

Title: Tracking Urban Activity Growth Globally with Big Location Data

Authors: Matthew Daggitt, Anastasios Noulas, Blake Shaw, Cecilia Mascolo

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

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

Title: The Role of Race, Ethnicity, and Gender in the Congressional Cosponsorship Network

Authors: Alison Craig, Skyler J. Cranmer, Bruce A. Desmarais, Christopher J. Clark, Vincent G. Moscardelli

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

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

Title: Link prediction based on path entropy

Authors: Zhongqi Xu, Cunlai Pu, Jian Yang

Comments: 16 pages, 1 figure

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

[94]  arXiv:1512.06457 (cross-list from math.CO) [pdf, other]

Title: Classification of weighted networks through mesoscale homological features

Authors: Ann Sizemore, Chad Giusti, Danielle Bassett

Comments: 18 pages, 8 figures

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

[95]  arXiv:1512.07893 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: The evolving perception of controversial movies

Authors: Luca Amendola (U. of Heidelberg, Germany), Valerio Marra (UFES, Vitória, Brazil), Miguel Quartin (UFRJ, Rio de Janeiro, Brazil)

Comments: Published in Palgrave Communications; 9 pages. Supplementary information on the journal website

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

[96]  arXiv:1512.08425 (cross-list from math.ST) [pdf, other]

Title: Convexified Modularity Maximization for Degree-corrected Stochastic Block Models

Authors: Yudong Chen, Xiaodong Li, Jiaming Xu

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

[97]  arXiv:1512.08724 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Setting the Agenda: Different strategies of a Mass Media in a model of cultural dissemination

Authors: Sebastián Pinto, Pablo Balenzuela, Claudio O. Dorso

Comments: 23 pages, 7 figures

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

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

Title: Bias, Belief and Consensus: Collective opinion formation on fluctuating networks

Authors: V. Ngampruetikorn, Greg J Stephens

Comments: 6 pages, 4 figures

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

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

[99]  arXiv:1512.09080 (cross-list from math.PR) [pdf, other]

Title: Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap

Authors: Emmanuel Abbe, Colin Sandon

Comments: Extended version with further details on the algorithms and methods

Subjects: Probability (math.PR); Computational Complexity (cs.CC); Information Theory (cs.IT); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[100]  arXiv:1512.09114 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Communication with family and friends across the life course

Authors: Tamas David-Barrett, Janos Kertesz, Anna Rotkirch, Asim Ghosh, Kunal Bhattacharya, Daniel Monsivais, Kimmo Kaski

Comments: 20 pages, 5 figures

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