Social and Information Networks

Authors and titles for November 2017

[1] arXiv:1711.00167 [pdf, other]

Title: The Cost of Uncertainty in Curing Epidemics

Jessica Hoffmann, Constantine Caramanis

Comments: 35 pages, 3 figures

Subjects: Social and Information Networks (cs.SI)

[2] arXiv:1711.00227 [pdf, other]

Title: Vertex-Context Sampling for Weighted Network Embedding

Chih-Ming Chen, Yi-Hsuan Yang, Yian Chen, Ming-Feng Tsai

Comments: 10 pages

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

[3] arXiv:1711.00462 [pdf, other]

Title: Early prediction of the duration of protests using probabilistic Latent Dirichlet Allocation and Decision Trees

Satyakama Paul, Madhur Hasija, Tshilidzi Marwala

Comments: This paper is to appear in the 4th IEEE Latin American Conference on Computational Intelligence LA-CCI. This paper was written by Satyakama and Madhur and supervised by Tshilidzi

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

[4] arXiv:1711.00536 [pdf, other]

Title: Beautiful and damned. Combined effect of content quality and social ties on user engagement

Luca M. Aiello, Rossano Schifanella, Miriam Redi, Stacey Svetlichnaya, Frank Liu, Simon Osindero

Comments: 13 pages, 12 figures, final version published in IEEE Transactions on Knowledge and Data Engineering (Volume: PP, Issue: 99)

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Multimedia (cs.MM); Physics and Society (physics.soc-ph)

[5] arXiv:1711.00617 [pdf, other]

Title: How Polarized Have We Become? A Multimodal Classification of Trump Followers and Clinton Followers

Yu Wang, Yang Feng, Zhe Hong, Ryan Berger, Jiebo Luo

Comments: 16 pages, SocInfo 2017, 9th International Conference on Social Informatics

Subjects: Social and Information Networks (cs.SI)

[6] arXiv:1711.00726 [pdf, html, other]

Title: A Comprehensive Low and High-level Feature Analysis for Early Rumor Detection on Twitter

Tu Nguyen

Comments: CIKM 2017 Workshop on Interpretable Data Mining - Bridging the Gap between Shallow and Deep Models (IDM 2017). arXiv admin note: substantial text overlap with arXiv:1709.04402

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

[7] arXiv:1711.01481 [pdf, other]

Title: Building a Location-Based Set of Social Media Users

Christopher Marks, Tauhid Zaman

Comments: 13 figures

Subjects: Social and Information Networks (cs.SI)

[8] arXiv:1711.01537 [pdf, other]

Title: Estimating Infection Sources in Networks Using Partial Timestamps

Wenchang Tang, Feng Ji, Wee Peng Tay

Comments: 15 pages, 15 figures, accepted by IEEE Transactions on Information Forensics and Security

Journal-ref: IEEE Trans. Inf. Forensics Security, vol. 13, no. 2, pp. 3035-3049, Dec. 2018

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

[9] arXiv:1711.01679 [pdf, other]

Title: SIR-Hawkes: Linking Epidemic Models and Hawkes Processes to Model Diffusions in Finite Populations

Marian-Andrei Rizoiu, Swapnil Mishra, Quyu Kong, Mark Carman, Lexing Xie

Journal-ref: Proceedings of WWW 2018

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

[10] arXiv:1711.01867 [pdf, other]

Title: Analysis of group evolution prediction in complex networks

Stanisław Saganowski, Piotr Bródka, Michał Koziarski, Przemysław Kazienko

Journal-ref: PLoS ONE 14(10): e0224194 (2019)

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

[11] arXiv:1711.02053 [pdf, other]

Title: Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership

Saeed Haji Seyed Javadi, Pedram Gharani, Shahram Khadivi

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

[12] arXiv:1711.03115 [pdf, other]

Title: A Cross-Country Comparison of Crowdworker Motivations

Lisa Posch, Arnim Bleier, Fabian Flöck, Markus Strohmaier

Comments: 3rd Annual International Conference on Computational Social Science (IC2S2), 2017

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

[13] arXiv:1711.03245 [pdf, other]

Title: Analysis of the U.S. Patient Referral Network

Chuankai An, A. James O'Malley, Daniel N. Rockmore, Corey D. Stock

Comments: 38 pages, 11 figures, 10 tables

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

[14] arXiv:1711.03327 [pdf, other]

Title: Influence Maximization over Markovian Graphs: A Stochastic Optimization Approach

Buddhika Nettasinghe, Vikram Krishnamurthy

Subjects: Social and Information Networks (cs.SI)

[15] arXiv:1711.04068 [pdf, other]

Title: Reuters Tracer: Toward Automated News Production Using Large Scale Social Media Data

Xiaomo Liu, Armineh Nourbakhsh, Quanzhi Li, Sameena Shah, Robert Martin, John Duprey

Comments: Accepted by IEEE Big Data 2017

Subjects: Social and Information Networks (cs.SI)

[16] arXiv:1711.04094 [pdf, other]

Title: Enhancing Network Embedding with Auxiliary Information: An Explicit Matrix Factorization Perspective

Junliang Guo, Linli Xu, Xunpeng Huang, Enhong Chen

Comments: DASFAA 2018

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

[17] arXiv:1711.04150 [pdf, other]

Title: STWalk: Learning Trajectory Representations in Temporal Graphs

Supriya Pandhre, Himangi Mittal, Manish Gupta, Vineeth N Balasubramanian

Comments: 10 pages, 5 figures, 2 tables

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

[18] arXiv:1711.05315 [pdf, other]

Title: Ranking of nodes of networks taking into account the power function of its weight of connections

A.M. Soboliev, D.V. Lande

Comments: 11 pages, 2 fig

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

[19] arXiv:1711.05462 [pdf, other]

Title: A Machine Learning Approach to Modeling Human Migration

Caleb Robinson, Bistra Dilkina

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

[20] arXiv:1711.05496 [pdf, other]

Title: Rumor Source Detection under Querying with Untruthful Answers

Jaeyoung Choi, Sangwoo Moon, Jiin Woo, Kyunghwan Son, Jinwoo Shin, Yung Yi

Subjects: Social and Information Networks (cs.SI)

[21] arXiv:1711.05887 [pdf, other]

Title: On Analyzing Job Hop Behavior and Talent Flow Networks

Richard J. Oentaryo, Xavier Jayaraj Siddarth Ashok, Ee-Peng Lim, Philips Kokoh Prasetyo

Journal-ref: ICDM Data Science for Human Capital Management 2017

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

[22] arXiv:1711.05909 [pdf, other]

Title: Social Computing Based Analysis on Monogamous Marriage Puzzle of Human

Ning Cai, Chen Diao, Bo-Han Yan, Jin-Hu Liu

Journal-ref: IEEE Transactions on Computational Social Systems, vol. 6, no. 3, pp. 518-524, 2019

Subjects: Social and Information Networks (cs.SI)

[23] arXiv:1711.06359 [pdf, other]

Title: Modeling Reflexivity of Social Systems in Disease Spread

Minkyoung Kim, Raja Jurdak, Dean Paini

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

[24] arXiv:1711.06441 [pdf, other]

Title: Evolution of Social Power for Opinion Dynamics Networks

Susana Rey, Patricio Reyes (ITMATI), Alonso Silva (LINCS)

Journal-ref: 55th Annual Allerton Conference on Communication, Control, and Computing, Oct 2017, Monticello, Illinois, United States

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

[25] arXiv:1711.06845 [pdf, other]

Title: Evaluating Roles of Central Users in Online Communication Networks: A Case Study of #PanamaLeaks

Mohsin Adalat, Muaz A. Niazi

Comments: 28 pages

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Networking and Internet Architecture (cs.NI); Adaptation and Self-Organizing Systems (nlin.AO); Applications (stat.AP)

[26] arXiv:1711.06899 [pdf, other]

Title: The Cultural Evolution of National Constitutions

Daniel N. Rockmore, Chen Fang, Nicholas J. Foti, Tom Ginsburg, David C. Krakauer

Comments: 38 pages with supplemental information, 13 figures, 2 tables; Accepted for publication the Journal of the Association for Information Science and Technology

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

[27] arXiv:1711.07412 [pdf, other]

Title: Distributed Rumor Blocking with Multiple Positive Cascades

Guangmo Amo Tong, Weili Wu, Ding-Zhu Du

Comments: under review

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

[28] arXiv:1711.07677 [pdf, other]

Title: Corporate payments networks and credit risk rating

Elisa Letizia, Fabrizio Lillo

Subjects: Social and Information Networks (cs.SI); Risk Management (q-fin.RM)

[29] arXiv:1711.08243 [pdf, other]

Title: Improving local clustering based top-L link prediction methods via asymmetrical link clustering information

Zhihao Wu, Youfang Lin, Yiji Zhao, Hongyan Yan

Comments: 14 pages, 7 figures

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

[30] arXiv:1711.08448 [pdf, other]

Title: Node and layer eigenvector centralities for multiplex networks

Francesco Tudisco, Francesca Arrigo, Antoine Gautier

Comments: author's accepted version

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

[31] arXiv:1711.08752 [pdf, other]

Title: A Survey on Network Embedding

Peng Cui, Xiao Wang, Jian Pei, Wenwu Zhu

Subjects: Social and Information Networks (cs.SI)

[32] arXiv:1711.09025 [pdf, other]

Title: Fake News Detection in Social Networks via Crowd Signals

Sebastian Tschiatschek, Adish Singla, Manuel Gomez Rodriguez, Arpit Merchant, Andreas Krause

Subjects: Social and Information Networks (cs.SI)

[33] arXiv:1711.09251 [pdf, other]

Title: When Do Users Change Their Profile Information on Twitter?

Jinsei Shima, Mitsuo Yoshida, Kyoji Umemura

Comments: IEEE BigData 2017 Workshop : The 2nd International Workshop on Application of Big Data for Computational Social Science (accepted)

Subjects: Social and Information Networks (cs.SI)

[34] arXiv:1711.09409 [pdf, other]

Title: BL-MNE: Emerging Heterogeneous Social Network Embedding through Broad Learning with Aligned Autoencoder

Jiawei Zhang, Congying Xia, Chenwei Zhang, Limeng Cui, Yanjie Fu, Philip S. Yu

Comments: 10 pages, 9 figures, 4 tables. Full paper is accepted by ICDM 2017, In: Proceedings of the 2017 IEEE International Conference on Data MiningS

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB)

[35] arXiv:1711.09411 [pdf, other]

Title: BL-ECD: Broad Learning based Enterprise Community Detection via Hierarchical Structure Fusion

Jiawei Zhang, Limeng Cui, Philip S. Yu, Yuanhua Lv

Comments: 10 Pages, 12 Figures. Full paper has been accepted by CIKM 2017,In: Proceedings of the 2017 International Conference on Information and Knowledge Management

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB)

[36] arXiv:1711.09471 [pdf, other]

Title: Point of Interest Recommendation Methods in Location Based Social Networks: Traveling to a new geographical region

Billy Zimba, Samson Chibuta, David Chisanga, Fredah Banda, Jackson Phiri

Comments: This research is under review due to conflict of interest

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

[37] arXiv:1711.09472 [pdf, other]

Title: Community detection algorithm evaluation with ground-truth data

Jebabli Malek, Cherifi Hocine, Cherifi Chantal, Hamouda Atef

Comments: 49 pages, 25 figures, 84 tables and supplementary information

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

[38] arXiv:1711.09541 [pdf, other]

Title: TIMERS: Error-Bounded SVD Restart on Dynamic Networks

Ziwei Zhang, Peng Cui, Jian Pei, Xiao Wang, Wenwu Zhu

Comments: 9 pages, 5 figures, AAAI-18

Subjects: Social and Information Networks (cs.SI)

[39] arXiv:1711.09700 [pdf, other]

Title: Scaling laws in geo-located Twitter data

Rudy Arthur, Hywel Williams

Comments: 21 pages, 11 figures

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

[40] arXiv:1711.09802 [pdf, other]

Title: Opinion influence and evolution in social networks: a Markovian agents model

P. Bolzern, P. Colaneri, G. De Nicolao

Comments: Revised version (May 2018)

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

[41] arXiv:1711.09918 [pdf, other]

Title: Leveraging the Crowd to Detect and Reduce the Spread of Fake News and Misinformation

Jooyeon Kim, Behzad Tabibian, Alice Oh, Bernhard Schoelkopf, Manuel Gomez-Rodriguez

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

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

[42] arXiv:1711.10002 [pdf, other]

Title: TweetIT- Analyzing Topics for Twitter Users to garner Maximum Attention

Dhanasekar Sundararaman, Priya Arora, Vishwanath Seshagiri

Subjects: Social and Information Networks (cs.SI)

[43] arXiv:1711.10146 [pdf, other]

Title: Structural Deep Embedding for Hyper-Networks

Ke Tu, Peng Cui, Xiao Wang, Fei Wang, Wenwu Zhu

Comments: Accepted by AAAI 18

Subjects: Social and Information Networks (cs.SI)

[44] arXiv:1711.10251 [pdf, other]

Title: Joint Non-negative Matrix Factorization for Learning Ideological Leaning on Twitter

Preethi Lahoti, Kiran Garimella, Aristides Gionis

Comments: Accepted at WSDM 2018. Please cite the WSDM version, not the arxiv version

Subjects: Social and Information Networks (cs.SI)

[45] arXiv:1711.10399 [pdf, other]

Title: Inferring users' preferences through leveraging their social relationships

Xiaofang Deng, Leilei Wu, Xiaolong Ren, Chunxiao Jia, Yuansheng Zhong, Linyuan Lü

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

[46] arXiv:1711.10634 [pdf, other]

Title: Active Betweenness Cardinality: Algorithms and Applications

Yusuf Ozkaya, A. Erdem Sariyuce, Umit V. Catalyurek, Ali Pinar

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

[47] arXiv:1711.10720 [pdf, other]

Title: Organized Behavior Classification of Tweet Sets using Supervised Learning Methods

Erdem Beğenilmiş, Suzan Üsküdarlı

Comments: 51 pages, 5 figures

Subjects: Social and Information Networks (cs.SI)

[48] arXiv:1711.10730 [pdf, other]

Title: Heterogeneous Information Network Embedding for Recommendation

Chuan Shi, Binbin Hu, Wayne Xin Zhao, Philip S. Yu

Subjects: Social and Information Networks (cs.SI)

[49] arXiv:1711.10755 [pdf, other]

Title: Representation Learning for Scale-free Networks

Rui Feng, Yang Yang, Wenjie Hu, Fei Wu, Yueting Zhuang

Comments: 8 figures; accepted by AAAI 2018

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

[50] arXiv:1711.10866 [pdf, other]

Title: Deconstructing Anomalies in Academic Promotion & Tenure Decisions Using Spectral Graph Theory

Sanjoy Das

Comments: 12 pages, 4 figures, 1 table

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

[51] arXiv:1711.10967 [pdf, other]

Title: The Block Point Process Model for Continuous-Time Event-Based Dynamic Networks

Ruthwik R. Junuthula, Maysam Haghdan, Kevin S. Xu, Vijay K. Devabhaktuni

Comments: To appear at The Web Conference 2019

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

[52] arXiv:1711.11122 [pdf, other]

Title: "TenisRank": A new ranking of tennis players based on PageRank

Alex Aronson

Subjects: Social and Information Networks (cs.SI)

[53] arXiv:1711.11124 [pdf, other]

Title: Improving Latent User Models in Online Social Media

Adit Krishnan, Ashish Sharma, Hari Sundaram

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

[54] arXiv:1711.11335 [pdf, other]

Title: Quantifying layer similarity in multiplex networks: a systematic study

Piotr Bródka, Anna Chmiel, Matteo Magnani, Giancarlo Ragozini

Journal-ref: R. Soc. open sci. 2018 5 171747

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

[55] arXiv:1711.11403 [pdf, other]

Title: KIBS Innovative Entrepreneurship Networks on Social Media

José N. Franco-Riquelme, Isaac Lemus-Aguilar, Joaquín Ordieres-Meré

Comments: This paper was presented on the EU-SPRI Early Career Researcher Conference (ECC) on Innovative Entrepreneurship. Politecnico di Milano (POLIMI). Milan, Italy. November 23rd and 24th, 2017

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

[56] arXiv:1711.11466 [pdf, other]

Title: LATTE: Application Oriented Social Network Embedding

Lin Meng, Jiyang Bai, Jiawei Zhang

Comments: 11 Pages, 12 Figures, 1 Table

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB)

[57] arXiv:1711.11484 [pdf, other]

Title: Understanding Service Integration of Online Social Networks: A Data-Driven Study

Fei Li, Yang Chen, Rong Xie, Fehmi Ben Abdesslem, Anders Lindgren

Comments: 6 pages, 4 figures, accepted by 2018 International Workshop on Pervasive Flow of Things (PerFoT'18), co-located with the 16th IEEE International Conference on Pervasive Computing and Communications (PerCom'18), Athens, Greece, Mar. 2018

Subjects: Social and Information Networks (cs.SI)

[58] arXiv:1711.11499 [pdf, other]

Title: Google matrix of Bitcoin network

Leonardo Ermann, Klaus M. Frahm, Dima L. Shepelyansky

Comments: 12 pages, 15 figures

Journal-ref: Eur. Phys. J. B 91, 127 (2018)

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

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

Title: From Attention to Participation: Reviewing and Modelling Engagement with Computers

Marc Miquel-Ribe

Comments: 28 pages, 5 figures

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

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

Title: The quoter model: a paradigmatic model of the social flow of written information

James P. Bagrow, Lewis Mitchell

Comments: 11 pages, 9 figures

Journal-ref: Chaos 28, 075304 (2018)

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

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

Title: Scalable Approximation Algorithm for Network Immunization

Juvaria Tariq, Muhammad Ahmad, Imdadullah Khan, Mudassir Shabbir

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

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

Title: Spectral Methods for Immunization of Large Networks

Muhammad Ahmad, Juvaria Tariq, Mudassir Shabbir, Imdadullah Khan

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

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

Title: On the Steady State of Continuous Time Stochastic Opinion Dynamics with Power Law Confidence

Jae Oh Woo, François Baccelli, Sriram Vishwanath

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

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

Title: Dynamic Influence Networks for Rule-based Models

Angus G. Forbes, Andrew Burks, Kristine Lee, Xing Li, Pierre Boutillier, Jean Krivine, Walter Fontana

Comments: Accepted to TVCG, in press

Subjects: Graphics (cs.GR); Human-Computer Interaction (cs.HC); Social and Information Networks (cs.SI); Molecular Networks (q-bio.MN)

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

Title: From which world is your graph?

Cheng Li, Felix Wong, Zhenming Liu, Varun Kanade

Comments: To appear in NIPS 2017

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

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

Title: Exploring cooperative game mechanisms of scientific coauthorship networks

Zheng Xie, Jianping Li, Miao Li

Journal-ref: Xie Z, Li JP, Li M (2018) Exploring cooperative game mechanisms of scientific coauthorship networks. Complexity 9173186

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

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

Title: Assessing the level of merging errors for coauthorship data: a Bayesian model

Zheng Xie

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

[68] arXiv:1711.01432 (cross-list from nlin.AO) [pdf, other]

Title: Noise-induced synchronization of Hegselmann-Krause dynamics in full space

Wei Su, Jin Guo, Xianzhong Chen, Ge Chen

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Optimization and Control (math.OC); Cellular Automata and Lattice Gases (nlin.CG)

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

Title: Profile Matching Across Unstructured Online Social Networks: Threats and Countermeasures

Anisa Halimi, Erman Ayday

Comments: 17 pages, 15 figures

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

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

Title: $A^{4}NT$: Author Attribute Anonymity by Adversarial Training of Neural Machine Translation

Rakshith Shetty, Bernt Schiele, Mario Fritz

Comments: 16 pages, 10 figures and 8 tables

Subjects: Cryptography and Security (cs.CR); Computation and Language (cs.CL); Computers and Society (cs.CY); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: Entrograms and coarse graining of dynamics on complex networks

Mauro Faccin, Michael T. Schaub, Jean-Charles Delvenne

Comments: 17 pages, 6 figues

Journal-ref: Journal of Complex Networks, cnx055, 2017

Subjects: Physics and Society (physics.soc-ph); Information Theory (cs.IT); Social and Information Networks (cs.SI); Dynamical Systems (math.DS)

[72] arXiv:1711.02046 (cross-list from eess.SP) [pdf, other]

Title: Design of graph filters and filterbanks

Nicolas Tremblay, Paulo Gonçalves, Pierre Borgnat

Comments: chapter in collective book

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Social and Information Networks (cs.SI)

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

Title: Consistency of Maximum Likelihood for Continuous-Space Network Models I

Cosma Rohilla Shalizi, Dena Marie Asta

Comments: 17 pages

Journal-ref: Electronic Journal of Statistics 18 (2024): 335--354

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

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

Title: The Limits of Citation Counts

Antonin Macé

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

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

Title: Modelling Surveys Effects in Political Competitions

A. E. Biondo, A. Pluchino, A. Rapisarda

Comments: 21 pages, 9 figures

Journal-ref: Physica A 503, 714-726 (2018)

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

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

Title: Cross-National Measurement of Polarization in Political Discourse: Analyzing floor debate in the U.S. and the Japanese legislatures

Takuto Sakamoto, Hiroki Takikawa

Comments: To be published in the Proceedings of the 2017 IEEE International Conference on Big Data; 7 pages, 6 figures, 2 tables

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

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

Title: Anomalous popularity growth in social tagging ecosystems

Yasuhiro Hashimoto, Mizuki Oka, Takashi Ikegami

Comments: 10 pages, 6 figures

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

[78] arXiv:1711.03070 (cross-list from math.OC) [pdf, other]

Title: Curing Epidemics on Networks using a Polya Contagion Model

Mikhail Hayhoe, Fady Alajaji, Bahman Gharesifard

Comments: 12 pages, 11 figures

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

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

Title: Emergence of online communities: Empirical evidence and theory

Yaniv Dover, Guy Kelman

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

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

Title: How fragile are information cascades?

Yuval Peres, Miklos Z. Racz, Allan Sly, Izabella Stuhl

Comments: 19 pages; v2: minor changes

Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Econometrics (econ.EM)

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

Title: Recommender Systems with Random Walks: A Survey

Laknath Semage

Comments: 15 pages, a survey paper

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

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

Title: Coordination Technology for Active Support Networks: Context, Needfinding, and Design

Stanley J. Rosenschein, Todd Davies

Comments: 16 pages, 4 figures, Scheduled to appear in AI & Society, 33(1), 2018

Journal-ref: AI & Society 33(1):113-123, 2018

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

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

Title: Linking Sequences of Events with Sparse or No Common Occurrence across Data Sets

Yunsung Kim

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

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

Title: On the ERM Principle with Networked Data

Yuanhong Wang, Yuyi Wang, Xingwu Liu, Juhua Pu

Comments: accepted by AAAI. arXiv admin note: substantial text overlap with arXiv:math/0702683 by other authors

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

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

Title: Towards an interdisciplinary, socio-technical analysis of software ecosystem health

Tom Mens, Bram Adams, Josianne Marsan

Comments: 3 pages; presented at BENEVOL 2017, the BElgian-NEtherlands software eVOLution symposium, December 2017, Antwerp, Belgium

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

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

Title: Controlling complex policy problems: a multimethodological approach using system dynamics and network controllability

Lukas Schoenenberger, Radu Tanase

Journal-ref: Journal of Simulation (2017): 1-9

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

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

Title: Similarity-Aware Spectral Sparsification by Edge Filtering

Zhuo Feng

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

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

Title: Towards Plausible Graph Anonymization

Yang Zhang, Mathias Humbert, Bartlomiej Surma, Praveen Manoharan, Jilles Vreeken, Michael Backes

Comments: NDSS 2020

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

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

Title: Motif-based Convolutional Neural Network on Graphs

Aravind Sankar, Xinyang Zhang, Kevin Chen-Chuan Chang

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

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

Title: Social Complex Contagion in Music Listenership: A Natural Experiment with 1.3 Million Participants

John Ternovski, Taha Yasseri

Comments: Preprint, under review

Journal-ref: Social Networks, Volume 61, 144-152, 2020

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

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

Title: CSWA: Aggregation-Free Spatial-Temporal Community Sensing

Jiang Bian, Haoyi Xiong, Yanjie Fu, Sajal K. Das

Comments: This paper has been accepted by AAAI 2018. First two authors are equally contributed

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

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

Title: An Optimal and Progressive Approach to Online Search of Top-k Influential Communities

Fei Bi, Lijun Chang, Xuemin Lin, Wenjie Zhang

Subjects: Databases (cs.DB); Social and Information Networks (cs.SI)

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

Title: Sequences, Items And Latent Links: Recommendation With Consumed Item Packs

Rachid Guerraoui, Erwan Le Merrer, Rhicheek Patra, Jean-Ronan Vigouroux

Comments: 12 pages

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

[94] arXiv:1711.06241 (cross-list from cs.IT) [pdf, other]

Title: Deceptiveness of internet data for disease surveillance

Reid Priedhorsky, Dave Osthus, Ashlynn R. Daughton, Kelly R. Moran, Aron Culotta

Comments: 26 pages, 6 figures

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE); Applications (stat.AP)

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

Title: Community Detection in Dynamic Networks via Adaptive Label Propagation

Jihui Han, Wei Li, Longfeng Zhao, Zhu Su, Yijiang Zou, Weibing Deng

Comments: 16 pages, 11 figures

Journal-ref: PLOS ONE 12 (2017) 1-16

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

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

Title: Political Polarization in Social Media: Analysis of the "Twitter Political Field" in Japan

Hiroki Takikawa, Kikuko Nagayoshi

Comments: To be published in the Proceedings of the 2017 IEEE International Conference on Big Data; 8 pages, 1 figures, 3 tables

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

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

Title: Scalable Relaxations of Sparse Packing Constraints: Optimal Biocontrol in Predator-Prey Network

Johan Bjorck, Yiwei Bai, Xiaojian Wu, Yexiang Xue, Mark C. Whitmore, Carla Gomes

Comments: AAAI 2018

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

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

Title: Pixie: A System for Recommending 3+ Billion Items to 200+ Million Users in Real-Time

Chantat Eksombatchai, Pranav Jindal, Jerry Zitao Liu, Yuchen Liu, Rahul Sharma, Charles Sugnet, Mark Ulrich, Jure Leskovec

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

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

Title: Constrained information flows in temporal networks reveal intermittent communities

Ulf Aslak, Martin Rosvall, Sune Lehmann

Comments: 10 pages, 10 figures, published in PRE

Journal-ref: Phys. Rev. E 97, 062312 (2018)

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

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

Title: The Stochastic Firefighter Problem

Guy Tennenholtz, Constantine Caramanis, Shie Mannor

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

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

Title: Learning User Preferences to Incentivize Exploration in the Sharing Economy

Christoph Hirnschall, Adish Singla, Sebastian Tschiatschek, Andreas Krause

Comments: Longer version of AAAI'18 paper. arXiv admin note: text overlap with arXiv:1702.02849

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

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

Title: Budget Allocation in Binary Opinion Dynamics

Susana Rey (1), Patricio Reyes (2), Alonso Silva (1) ((1) LINCS, (2) ITMATI)

Comments: 3rd Spring School on Networks co-located with (ChileCON 2017), Oct 2017, Pucon, Chile

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

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

Title: Automated Analysis of Topic-Actor Networks on Twitter: New approach to the analysis of socio-semantic networks

Iina Hellsten, Loet Leydesdorff

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

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

Title: Identifying user habits through data mining on call data records

Filippo Maria Bianchi, Antonello Rizzi, Alireza Sadeghian, Corrado Moiso

Journal-ref: Engineering Applications of Artificial Intelligence, Elsevier, 2016

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

[105] arXiv:1711.08615 (cross-list from cs.MA) [pdf, other]

Title: Controlling Elections through Social Influence

Bryan Wilder, Yevgeniy Vorobeychik

Comments: 19 pages, 2 figures

Subjects: Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

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

Title: Natural and Effective Obfuscation by Head Inpainting

Qianru Sun, Liqian Ma, Seong Joon Oh, Luc Van Gool, Bernt Schiele, Mario Fritz

Comments: To appear in CVPR 2018

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR); Computers and Society (cs.CY); Social and Information Networks (cs.SI)

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

Title: Topic Modelling of Everyday Sexism Project Entries

Sophie Melville, Kathryn Eccles, Taha Yasseri

Comments: preprint, under review

Journal-ref: Front. Digit. Humanit. 5:28 (2019)

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

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

Title: A Near-optimal Algorithm for Edge Connectivity-based Hierarchical Graph Decomposition

Lijun Chang

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

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

Title: Simulating outcomes of interventions using a multipurpose simulation program based on the Evolutionary Causal Matrices and Markov Chain

Hyemin Han, Kangwook Lee, Firat Soylu

Subjects: Applications (stat.AP); Computational Engineering, Finance, and Science (cs.CE); Computers and Society (cs.CY); Social and Information Networks (cs.SI)

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

Title: A Typology of Social Capital and Associated Network Measures

Matthew O. Jackson

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

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

Title: Prediction and Prevention of Disproportionally Dominant Agents in Complex Networks

Sandro Lera, Alex 'Sandy' Pentland, Didier Sornette

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

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

Title: Social Media, Money, and Politics: Campaign Finance in the 2016 US Congressional Cycle

Lily McElwee, Taha Yasseri

Comments: Under review. Main article + Supplementary Information

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

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

Title: Effective approach to epidemic containment using link equations in complex networks

Joan T. Matamalas, Alex Arenas, Sergio Gómez

Comments: 30 pages, 18 figures, 1 table

Journal-ref: Science Advances 4 (2018) eaau4212

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

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

Title: Cost-Effective Seed Selection in Online Social Networks

Kai Han, Yuntian He, Xiaokui Xiao, Shaojie Tang, Jingxin Xu, Liusheng Huang

Comments: submitted

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

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

Title: Leveraging Conversation Structure on Social Media to Identify Potentially Influential Users

Dario De Nart, Dante Degl'Innocenti, Marco Pavan

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

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

Title: A generative graph model for electrical infrastructure networks

Sinan G. Aksoy, Emilie Purvine, Eduardo Cotilla-Sanchez, Mahantesh Halappanavar

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

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

Title: Collaborative Filtering with Social Exposure: A Modular Approach to Social Recommendation

Menghan Wang, Xiaolin Zheng, Yang Yang, Kun Zhang

Comments: Accepted for publication at the 32nd Conference on Artificial Intelligence (AAAI 2018), New Orleans, Louisiana

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