Social and Information Networks

Authors and titles for October 2016

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

Title: HNP3: A Hierarchical Nonparametric Point Process for Modeling Content Diffusion over Social Media

Seyed Abbas Hosseini, Ali Khodadadi, Soheil Arabzade, Hamid R. Rabiee

Comments: Accepted in IEEE International Conference on Data Mining (ICDM) 2016, Barcelona

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

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

Title: On the Modeling of Musical Solos as Complex Networks

Stefano Ferretti

Comments: to appear in Information Science, Elsevier. Please cite the paper including such information. arXiv admin note: text overlap with arXiv:1603.04979

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

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

Title: The Statistical Mechanics of Human Weight Change

John C. Lang, Hans De Sterck, Daniel M. Abrams

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

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

Title: Revisiting Role Discovery in Networks: From Node to Edge Roles

Nesreen K. Ahmed, Ryan A. Rossi, Theodore L. Willke, Rong Zhou

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

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

Title: Automatic Detection of Small Groups of Persons, Influential Members, Relations and Hierarchy in Written Conversations Using Fuzzy Logic

French Pope III, Rouzbeh A. Shirvani, Mugizi Robert Rwebangira, Mohamed Chouikha, Ayo Taylor, Andres Alarcon Ramirez, Amirsina Torfi

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

[81] arXiv:1610.02445 (cross-list from cs.HC) [pdf, other]

Title: Instagram Post Data Analysis

Steve Chang

Subjects: Human-Computer Interaction (cs.HC); Computers and Society (cs.CY); Social and Information Networks (cs.SI)

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

Title: Bounded Confidence under Preferential Flip: A Coupled Dynamics of Structural Balance and Opinions

Antonio Parravano, Ascención Andina-Díaz, Miguel A Meléndez-Jiménez

Comments: 8 figures, PLoS ONE 11(10): e0164323, 2016

Journal-ref: PLoS ONE 11(10): e0164323, 2016

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

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

Title: Navigation by anomalous random walks on complex networks

Tongfeng Weng, Jie Zhang, Moein Khajehnejad, Michael Small, Rui Zheng, Pan Hui

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

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

Title: Fundamental difference between superblockers and superspreaders in networks

Filippo Radicchi, Claudio Castellano

Comments: 6 pages, 4 figures + Supplemental Material. Final published version

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

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

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

Title: Quantifying moral foundations from various topics on Twitter conversations

Rishemjit Kaur, Kazutoshi Sasahara

Comments: 16 pages, 5 figures, 4 tables, The Proceedings of the 2016 IEEE International Conference on Big Data

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

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

Title: Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm

Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro

Comments: A preliminary version of this paper was presented at the 9th Annual International Conference on Combinatorial Optimization and Applications (COCOA'15), December 18-20, 2015, Houston, Texas, USA

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

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

Title: Semi-supervised Discovery of Informative Tweets During the Emerging Disasters

Shanshan Zhang, Slobodan Vucetic

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

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

Title: A framework for analyzing contagion in assortative banking networks

Thomas R. Hurd, James P. Gleeson, Sergey Melnik

Comments: 10 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:1110.4312

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

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

Title: Statistical test for detecting community structure in real-valued edge-weighted graphs

Tomoki Tokuda

Journal-ref: PLOS ONE, 13(3), 2018

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

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

Title: Emergency Identification and Analysis with EAIMS

Richard McCreadie, Craig Macdonald, Iadh Ounis

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

[91] arXiv:1610.04064 (cross-list from cs.CR) [pdf, other]

Title: An Efficient and Robust Social Network De-anonymization Attack

Gábor György Gulyás, Benedek Simon, Sándor Imre

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

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

Title: Semi-supervised Graph Embedding Approach to Dynamic Link Prediction

Ryohei Hisano

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

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

Title: Civique: Using Social Media to Detect Urban Emergencies

Diptesh Kanojia, Vishwajeet Kumar, Krithi Ramamritham

Comments: This paper was presented at Workshop on Social Data Analytics and Management (SoDAM 2016), at Very Large Databases (VLDB 2016), in September 2016

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

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

Title: Voting Contagion

Dan Braha, Marcus A.M. de Aguiar

Comments: 37 pages, 5 figures

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

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

Title: Random walk in degree space and the time-dependent Watts-Strogatz model

H. L. Casa Grande, M. Cotacallapa, M. O. Hase

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

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

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

Title: Analysis and Modeling of Social Influence in High Performance Computing Workloads

Shuai Zheng, Zon-Yin Shae, Xiangliang Zhang, Hani Jamjoom, Liana Fong

Comments: The 17th International European Conference on Parallel and Distributed Computing, Euro-Par 2011

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

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

Title: Localized attack on clustering networks

Gaogao Dong, Huifang Hao, Ruijin Du, Shuai Shao, H. Eugene. Stanley, Havlin Shlomo

Comments: 14 pages, 15 figures

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

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

Title: Dynamic Stacked Generalization for Node Classification on Networks

Zhen Han, Alyson Wilson

Comments: 9 pages, 6 figures

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

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

Title: On Finding Small Sets that Influence Large Networks

Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno

Comments: This paper will appear in Social Network Analysis and Mining (SNAM) Journal. A preliminary version of this paper was presented at the 1st International Workshop on Dynamics in Networks (DyNo 2015) in conjunction with the 2016 IEEE/ACM International Conference ASONAM, Paris, France, August 25-28, 2015

Journal-ref: Soc. Netw. Anal. Min. (2016) 6:94

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

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

Title: Critical Transitions in Public Opinion: A Case Study of American Presidential Election

Ning Ning Chung, Lock Yue Chew, Choy Heng Lai

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

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

Title: Network reconstruction via density sampling

Tiziano Squartini, Giulio Cimini, Andrea Gabrielli, Diego Garlaschelli

Comments: 8 pages, 1 figure, 4 tables

Journal-ref: App. Netw. Sci. 2 (3) (2017)

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

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

Title: RedQueen: An Online Algorithm for Smart Broadcasting in Social Networks

Ali Zarezade, Utkarsh Upadhyay, Hamid Rabiee, Manuel Gomez Rodriguez

Comments: To appear at the 10th ACM International Conference on Web Search and Data Mining (WSDM)

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

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

Title: Modeling the Dynamics of Online Learning Activity

Charalampos Mavroforakis, Isabel Valera, Manuel Gomez Rodriguez

Comments: Python implementation of the proposed HDHP is available at this https URL

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

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

Title: Early onset of structural inequality in the formation of collaborative knowledge, Wikipedia

Jinhyuk Yun, Sang Hoon Lee, Hawoong Jeong

Comments: 20 pages of main text including 4 figures + 35 pages of supplementary information including 28 supplementary figures and 7 supplementary tables

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

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

Title: Resilience of epidemics on networks

Dan Lu (1), Shunkun Yang (1), Jiaquan Zhang (1), Huijuan Wang (2), Daqing Li (1 and 3) ((1) School of Reliability and Systems Engineering, Beihang University, Beijing, China, (2) Intelligent Systems, Delft University of Technology, Delft, Zuid-Holland, Netherlands, (3) Science and Technology on Reliability and Environmental Engineering Laboratory, Beijing, China)

Comments: 10 pages, 5 figures

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

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

Title: A Heterogeneous Out-of-Equilibrium Nonlinear $q$-Voter Model with Zealotry

Andrew Mellor, Mauro Mobilia, R.K.P. Zia

Comments: 17 pages, 12 figures

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

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

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

Title: ChoiceRank: Identifying Preferences from Node Traffic in Networks

Lucas Maystre, Matthias Grossglauser

Comments: Accepted at ICML 2017

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

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

Title: New Survey Questions and Estimators for Network Clustering with Respondent-Driven Sampling Data

Ashton M. Verdery, Jacob C. Fisher, Nalyn Siripong, Kahina Abdesselam, Shawn Bauldry

Comments: 47 pages, 4 figures, 5 tables

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

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

Title: Managing travel demand: Location recommendation for system efficiency based on mobile phone data

Yan Leng (MIT Media Lab), Larry Rudolph (Two Sigma LP), Alex 'Sandy' Pentland (MIT Media Lab), Jinhua Zhao (MIT), Haris N. Koutsopolous (Northeastern University)

Comments: Presented at the Data For Good Exchange 2016

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

[110] arXiv:1610.06947 (cross-list from cs.NI) [pdf, other]

Title: Population estimation from mobile network traffic metadata

Ghazaleh Khodabandelou, Vincent Gauthier, Mounim A. El-Yacoubi, Marco Fiore

Comments: in proc of the 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2016

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

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

Title: Inferring Population Preferences via Mixtures of Spatial Voting Models

Alison Nahm, Alex Pentland, Peter Krafft

Comments: To be published in the 8th International Conference on Social Informatics (SocInfo) 2016

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

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

Title: DeepSpace: An Online Deep Learning Framework for Mobile Big Data to Understand Human Mobility Patterns

Xi Ouyang, Chaoyun Zhang, Pan Zhou, Hao Jiang, Shimin Gong

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

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

Title: Learning Reporting Dynamics during Breaking News for Rumour Detection in Social Media

Arkaitz Zubiaga, Maria Liakata, Rob Procter

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

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

Title: The poor altmetric performance of publications authored by researchers in mainland China

Xianwen Wang, Zhichao Fang, Qingchun Li, Xinhui Guo

Comments: 15 pages, 2 figures

Journal-ref: Frontiers in Research Metrics and Analytics, 2016, 1:8

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

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

Title: Analysis of Tourism Dynamics and Special Events through Mobile Phone Metadata

Yan Leng (MIT Media Lab), Alejandro Noriega (MIT Media Lab), Alex 'Sandy' Pentland (MIT Media Lab), Ira Winder (MIT Media Lab), Nina Lutz (MIT Media Lab), Luis Alonso (MIT Media Lab)

Comments: Presented at the Data For Good Exchange 2016

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

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

Title: Kissing Cuisines: Exploring Worldwide Culinary Habits on the Web

Sina Sajadmanesh, Sina Jafarzadeh, Seyed Ali Osia, Hamid R. Rabiee, Hamed Haddadi, Yelena Mejova, Mirco Musolesi, Emiliano De Cristofaro, Gianluca Stringhini

Comments: In the Web Science Track of 26th International World Wide Web Conference (WWW 2017)

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

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

Title: Estimating the Size of a Large Network and its Communities from a Random Sample

Lin Chen, Amin Karbasi, Forrest W. Crawford

Comments: Accepted by NIPS 2016

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

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

Title: Latent geometry of bipartite networks

Maksim Kitsak, Fragkiskos Papadopoulos, Dmitri Krioukov

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

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

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

Title: Sentiment Analysis of Twitter Data for Predicting Stock Market Movements

Venkata Sasank Pagolu, Kamal Nayan Reddy Challa, Ganapati Panda, Babita Majhi

Comments: 6 pages 4 figures Conference Paper

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

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

Title: Beyond Exchangeability: The Chinese Voting Process

Moontae Lee, Seok Hyun Jin, David Mimno

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

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

Title: Evangelism in Social Networks: Algorithms and Complexity

Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno, Ugo Vaccaro

Comments: An extended abstract of this paper was presented at the 27th International Workshop on Combinatorial Algorithms (IWOCA 2016), Helsinki, Finland, August 17-19, 2016

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

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

Title: Mining Social Media for Open Innovation in Transportation Systems

Daniela Ulloa, Pedro Saleiro, Rosaldo J. F. Rossetti, Elis Regina Silva

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

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

Title: Coevolution of Cooperation and Partner Rewiring Range in Spatial Social Networks

Tommy Khoo, Feng Fu, Scott Pauls

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

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

Title: Human Mobility in Large Cities as a Proxy for Crime

Carlos Caminha, Vasco Furtado, Tarcisio H. C. Pequeno, Caio Ponte, Hygor P. M. Melo, Erneson A. Oliveira, José S. Andrade Jr

Comments: 17 pages, 8 Figures

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

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

Title: Impact of centrality on cooperative processes

Sandro M. Reia, Sebastian Herrmann, José F. Fontanari

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

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