Social and Information Networks

Authors and titles for January 2019

[1] arXiv:1901.00209 [pdf, other]

Title: Smart Information Spreading for Opinion Maximization in Social Networks

Anuj Nayak, Seyyedali Hosseinalipour, Huaiyu Dai

Comments: 13 pages, 11 figures, INFOCOM extended version

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

[2] arXiv:1901.00373 [pdf, other]

Title: Nash Equilibria on (Un)Stable Networks

Anton Badev

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

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

[3] arXiv:1901.00527 [pdf, other]

Title: Modeling Information Propagation in General V2V-enabled Transportation Networks

Jungyeol Kim, Saswati Sarkar, Santosh S. Venkatesh, Megan Smirti Ryerson, David Starobinski

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

[4] arXiv:1901.00570 [pdf, other]

Title: Event detection in Twitter: A keyword volume approach

Ahmad Hany Hossny, Lewis Mitchell

Comments: In: Proceedings of the 2nd International Workshop on Social Computing (IWSC '18): Spatial Social Behavior Analytics in Urban Society

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

[5] arXiv:1901.00678 [pdf, other]

Title: Virtual Web Based Personalized PageRank Updating

Bo Song, Xiaobo Jiang, Xinhua Zhuang

Subjects: Social and Information Networks (cs.SI)

[6] arXiv:1901.00752 [pdf, other]

Title: Building a Sybil-Resilient Digital Community Utilizing Trust-Graph Connectivity

Ouri Poupko, Gal Shahaf, Ehud Shapiro, Nimrod Talmon

Journal-ref: in IEEE/ACM Transactions on Networking, vol. 29, no. 05, pp. 2215-2227, 2021

Subjects: Social and Information Networks (cs.SI)

[7] arXiv:1901.01354 [pdf, other]

Title: Metrics matter in community detection

Arya D. McCarthy, Tongfei Chen, Rachel Rudinger, David W. Matula

Journal-ref: Complex Networks and Their Applications VIII. COMPLEX NETWORKS 2019. Studies in Computational Intelligence, vol 881

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

[8] arXiv:1901.01718 [pdf, other]

Title: Deep Network Embedding for Graph Representation Learning in Signed Networks

Xiao Shen, Fu-Lai Chung

Journal-ref: IEEE Transactions on Cybernetics, vol. 50, no. 4, pp. 1556-1568, 2020

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

[9] arXiv:1901.02156 [pdf, other]

Title: Influence Minimization Under Budget and Matroid Constraints: Extended Version

Sourav Medya, Arlei Silva, Ambuj Singh

Subjects: Social and Information Networks (cs.SI)

[10] arXiv:1901.02166 [pdf, other]

Title: K-Core Minimization: A Game Theoretic Approach

Sourav Medya, Tiyani Ma, Arlei Silva, Ambuj Singh

Comments: To appear as an extended abstract in AAMAS 2020 and as a full paper in IJCAI 2020

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

[11] arXiv:1901.02353 [pdf, other]

Title: On neighbourhood degree sequences of complex networks

Keith M. Smith

Comments: 11 pages, 5 figures

Journal-ref: Scientific Reports, 9: 8340, 2019

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

[12] arXiv:1901.02932 [pdf, other]

Title: Inference of Demographic Attributes based on Mobile Phone Usage Patterns and Social Network Topology

Carlos Sarraute, Jorge Brea, Javier Burroni, Pablo Blanc

Comments: arXiv admin note: substantial text overlap with arXiv:1511.06656, arXiv:1511.07337

Journal-ref: Social Network Analysis and Mining 5.1 (2015): 39

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

[13] arXiv:1901.03091 [pdf, other]

Title: An MBO scheme for clustering and semi-supervised clustering of signed networks

Mihai Cucuringu, Andrea Pizzoferrato, Yves van Gennip

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

[14] arXiv:1901.03425 [pdf, other]

Title: Review on Learning and Extracting Graph Features for Link Prediction

Ece C. Mutlu, Toktam A. Oghaz, Amirarsalan Rajabi, Ivan Garibay

Comments: 29 pages, 7 figures

Subjects: Social and Information Networks (cs.SI)

[15] arXiv:1901.03629 [pdf, other]

Title: A Community-aware Network Growth Model for Synthetic Social Network Generation

Furkan Gursoy, Bertan Badur

Journal-ref: Proceedings of the 5th International Management Information Systems Conference (2018)

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

[16] arXiv:1901.03829 [pdf, other]

Title: Predicting Diffusion Reach Probabilities via Representation Learning on Social Networks

Furkan Gursoy, Ahmet Onur Durahim

Journal-ref: Proceedings of the 5th International Management Information Systems Conference (2018)

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

[17] arXiv:1901.04095 [pdf, other]

Title: Attributed Network Embedding via Subspace Discovery

Daokun Zhang, Jie Yin, Xingquan Zhu, Chengqi Zhang

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

[18] arXiv:1901.04097 [pdf, other]

Title: Search Efficient Binary Network Embedding

Daokun Zhang, Jie Yin, Xingquan Zhu, Chengqi Zhang

Journal-ref: TKDD-2021

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

[19] arXiv:1901.04747 [pdf, other]

Title: Spectral estimation for detecting low-dimensional structure in networks using arbitrary null models

Mark D. Humphries, Javier A. Caballero, Mat Evans, Silvia Maggi, Abhinav Singh

Comments: 21 pages, 8 figures; supplemental note: 4 pages, 3 figures

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

[20] arXiv:1901.04856 [pdf, other]

Title: Sharing emotions at scale: The Vent dataset

Nikolaos Lykousas, Costantinos Patsakis, Andreas Kaltenbrunner, Vicenç Gómez

Comments: 9 pages, 12 figures, 2 tables. Accepted at the 13th International AAAI Conference on Web and Social Media (ICWSM 2019)

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

[21] arXiv:1901.05149 [pdf, html, other]

Title: Beyond Uniform Reverse Sampling: A Hybrid Sampling Technique for Misinformation Prevention

Gunagmo Tong, Ding-Zhu Du

Comments: Type fixed

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

[22] arXiv:1901.05359 [pdf, other]

Title: Weighted Label Propagation Algorithm based on Local Edge Betweenness

Hamid Shahrivari Joghan, Alireza Bagheri, Meysam Azad

Comments: 29 pages, Extended Version

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

[23] arXiv:1901.05389 [pdf, other]

Title: Location, Occupation, and Semantics based Socioeconomic Status Inference on Twitter

Jacobo Levy Abitbol, Márton Karsai, Eric Fleury

Comments: Accepted as a full paper in the 2018 IEEE 18th International Conference on Data Mining - IWSC'18 2nd International Workshop on Social Computing

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

[24] arXiv:1901.05949 [pdf, other]

Title: Machine Learning Techniques for Brand-Influencer Matchmaking on the Instagram Social Network

Taylor Sweet, Austin Rothwell, Xuan Luo

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

[25] arXiv:1901.05997 [pdf, other]

Title: Characterizing the Use of Images in State-Sponsored Information Warfare Operations by Russian Trolls on Twitter

Savvas Zannettou, Tristan Caulfield, Barry Bradlyn, Emiliano De Cristofaro, Gianluca Stringhini, Jeremy Blackburn

Comments: To appear at the 14th International AAAI Conference on Web and Social Media (ICWSM 2020). Please cite accordingly

Journal-ref: Proceedings of the International AAAI Conference on Web and Social Media, 14(1), 774-785 (2020)

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

[26] arXiv:1901.06459 [pdf, other]

Title: Cross-referencing Social Media and Public Surveillance Camera Data for Disaster Response

Chittayong Surakitbanharn, Calvin Yau, Guizhen Wang, Aniesh Chawla, Yinuo Pan, Zhaoya Sun, Sam Yellin, David Ebert, Yung-Hsiang Lu, George K. Thiruvathukal

Comments: Best Paper award in IEEE HST Conference 2018

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

[27] arXiv:1901.06608 [pdf, other]

Title: Investigating Cooperativity of Overlapping Community Structures in Social Networks

Mohsen Shahriari, Ralf Klamma, Matthias Jarke

Subjects: Social and Information Networks (cs.SI)

[28] arXiv:1901.06611 [pdf, other]

Title: Ranking and Cooperation in Real-World Complex Networks

Mohsen Shahriari, Ralf Klamma, Matthias Jarke

Subjects: Social and Information Networks (cs.SI)

[29] arXiv:1901.06648 [pdf, other]

Title: Unsupervised User Identity Linkage via Factoid Embedding

Wei Xie, Xin Mu, Roy Ka-Wei Lee, Feida Zhu, Ee-Peng Lim

Comments: Preprint for 2018 IEEE International Conference on Data Mining (ICDM)

Subjects: Social and Information Networks (cs.SI)

[30] arXiv:1901.06712 [pdf, other]

Title: Seed-Driven Geo-Social Data Extraction -- Full Version

Suela Isaj, Torben Bach Pedersen

Subjects: Social and Information Networks (cs.SI)

[31] arXiv:1901.06845 [pdf, other]

Title: Signed Network Structural Analysis and Applications with a Focus on Balance Theory

Samin Aref

Comments: Ph.D. thesis (2019) The University of Auckland. This thesis is based on articles previously published by Oxford Academic Press and Springer Cham and made available on arXiv:1509.04037 (this http URL), arXiv:1710.09876 (this http URL), arXiv:1611.09030, and arXiv:1712.04628 (this http URL)

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

[32] arXiv:1901.07046 [pdf, other]

Title: Disturbed YouTube for Kids: Characterizing and Detecting Inappropriate Videos Targeting Young Children

Kostantinos Papadamou, Antonis Papasavva, Savvas Zannettou, Jeremy Blackburn, Nicolas Kourtellis, Ilias Leontiadis, Gianluca Stringhini, Michael Sirivianos

Comments: Published at the 14th International Conference on Web and Social Media (ICWSM 2020). Please cite the ICWSM version

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

[33] arXiv:1901.07072 [pdf, other]

Title: Positioning services of a travel agency in social networks

S.S. Fedushko, Yu.R. Bekesh

Comments: in Ukrainian

Journal-ref: Scientific works of DonNTU. Series: Informatics, Cybernetics and Computing, 2014

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

[34] arXiv:1901.07264 [pdf, other]

Title: Network Together: Node Classification via Cross network Deep Network Embedding

Xiao Shen, Quanyu Dai, Sitong Mao, Fu-lai Chung, Kup-Sze Choi

Comments: Codes and Datasets are available at this https URL. Please cite our paper as: X. Shen, Q. Dai, S. Mao, F. Chung and K. Choi, "Network Together: Node Classification via Cross-Network Deep Network Embedding," in IEEE Transactions on Neural Networks and Learning Systems, early access, Jun. 4, 2020

Journal-ref: IEEE Trans. Neural. Netw. Learn. Syst., vol. 32, no. 5, pp. 1935-1948, 2021

Subjects: Social and Information Networks (cs.SI)

[35] arXiv:1901.07920 [pdf, other]

Title: The Junk News Aggregator: Examining junk news posted on Facebook, starting with the 2018 US Midterm Elections

Dimitra Liotsiou, Bence Kollanyi, Philip N. Howard

Subjects: Social and Information Networks (cs.SI)

[36] arXiv:1901.07928 [pdf, other]

Title: Approximate k-Cover in Hypergraphs: Efficient Algorithms, and Applications

Hung Nguyen, Phuc Thai, My Thai, Tam Vu, Thang Dinh

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

[37] arXiv:1901.08458 [pdf, other]

Title: Emotion Detection and Analysis on Social Media

Bharat Gaind, Varun Syal, Sneha Padgalwar

Comments: Published in the Global Journal of Engineering Science and Researches (ISSN 2348 - 8034, Pg. 78-89) after getting accepted in the International Conference on Recent Trends In Computational Engineering and Technologies (ICRTCET'18), May 17-18, 2018, Bengaluru, India. Journal Link - this http URL

Journal-ref: Global Journal of Engineering Science and Researches (ICRTCET-18) (2019) 78-89

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

[38] arXiv:1901.08941 [pdf, other]

Title: Computational landscape of user behavior on social media

David Darmon, William Rand, Michelle Girvan

Journal-ref: Physical Review E 98.6 (2018): 062306

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

[39] arXiv:1901.09165 [pdf, other]

Title: GCN-GAN: A Non-linear Temporal Link Prediction Model for Weighted Dynamic Networks

Kai Lei, Meng Qin, Bo Bai, Gong Zhang, Min Yang

Comments: to appear in IEEE Infocom 2019

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

[40] arXiv:1901.09334 [pdf, other]

Title: Predicting Tomorrow's Headline using Today's Twitter Deliberations

Roshni Chakraborty, Abhijeet Kharat, Apalak Khatua, Sourav Kumar Dandapat, Joydeep Chandra

Comments: This paper was accepted in CIKM Workshop on News Recommendation and Analytics (INRA), 2018, Turin, Italy

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

[41] arXiv:1901.09498 [pdf, other]

Title: User Donations in a Crowdsourced Video System

Adele Lu Jia, Xiaoxue Shen, Siqi Shen, Jun Xu

Comments: 8 pages

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

[42] arXiv:1901.09656 [pdf, other]

Title: EXIT Analysis for Community Detection

Hussein Saad, Aria Nosratinia

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

[43] arXiv:1901.09657 [pdf, other]

Title: Fake News Detection via NLP is Vulnerable to Adversarial Attacks

Zhixuan Zhou, Huankang Guan, Meghana Moorthy Bhat, Justin Hsu

Comments: 11th International Conference on Agents and Artificial Intelligence (ICAART 2019)

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

[44] arXiv:1901.09658 [pdf, other]

Title: Identifying influential nodes based on fuzzy local dimension in complex networks

Tao Wen, Wen Jiang

Comments: 38 pages, 6 figures

Subjects: Social and Information Networks (cs.SI); Chaotic Dynamics (nlin.CD)

[45] arXiv:1901.09659 [pdf, other]

Title: Simple Surveys: Response Retrieval Inspired by Recommendation Systems

Nandana Sengupta, Nati Srebro, James Evans

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

[46] arXiv:1901.09661 [pdf, other]

Title: Measuring the Robustness of Graph Properties

Yali Wan, Marina Meila

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

[47] arXiv:1901.09674 [pdf, other]

Title: Deep Generative Graph Distribution Learning for Synthetic Power Grids

Mahdi Khodayar, Jianhui Wang, Zhaoyu Wang

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

[48] arXiv:1901.09676 [pdf, other]

Title: Learning Vertex Representations for Bipartite Networks

Ming Gao, Xiangnan He, Leihui Chen, Tingting Liu, Jinglin Zhang, Aoying Zhou

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

[49] arXiv:1901.09679 [pdf, other]

Title: Functional Gaussian Distribution Modelling of Mobility Prediction Accuracy for Wireless Users

Lu Liu, Wuyang Zhou, Sihai Zhang, Wei Cai

Subjects: Social and Information Networks (cs.SI)

[50] arXiv:1901.09680 [pdf, other]

Title: The Intrinsic Scale of Networks is Small

Malik Magdon-Ismail, Kshiteesh Hegde

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

[51] arXiv:1901.09681 [pdf, other]

Title: Network Lens: Node Classification in Topologically Heterogeneous Networks

Kshiteesh Hegde, Malik Magdon-Ismail

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

[52] arXiv:1901.09688 [pdf, other]

Title: Anomaly detection in the dynamics of web and social networks

Volodymyr Miz, Benjamin Ricaud, Kirell Benzi, Pierre Vandergheynst

Comments: The Web Conference 2019, 10 pages, 7 figures

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

[53] arXiv:1901.09691 [pdf, other]

Title: EvalNE: A Framework for Evaluating Network Embeddings on Link Prediction

Alexandru Mara, Jefrey Lijffijt, Tijl De Bie

Subjects: Social and Information Networks (cs.SI)

[54] arXiv:1901.09692 [pdf, other]

Title: Forecasting mortality using Google trend

Fu-Chun Yeh

Comments: 9 pages, 3 figures, 2 tables

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

[55] arXiv:1901.09698 [pdf, other]

Title: Node isolation in large homogeneous binary multiplicative attribute graph models

Sikai Qu, Armand M. Makowski

Comments: arXiv admin note: text overlap with arXiv:1810.10114

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

[56] arXiv:1901.09715 [pdf, other]

Title: Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs

Lorenzo Dall'Amico, Romain Couillet, Nicolas Tremblay

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

[57] arXiv:1901.10026 [pdf, other]

Title: Heterogeneous Network Motifs

Ryan A. Rossi, Nesreen K. Ahmed, Aldo Carranza, David Arbour, Anup Rao, Sungchul Kim, Eunyee Koh

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[58] arXiv:1901.10109 [pdf, other]

Title: Semantic and Influence aware k-Representative Queries over Social Streams

Yanhao Wang, Yuchen Li, Kian-Lee Tan

Comments: 27 pages, 14 figures, to appear in the 22nd International Conference on Extending Database Technology (EDBT 2019)

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

[59] arXiv:1901.10167 [pdf, other]

Title: A Systematic Analysis of Fine-Grained Human Mobility Prediction with On-Device Contextual Data

Huoran Li

Subjects: Social and Information Networks (cs.SI)

[60] arXiv:1901.11162 [pdf, other]

Title: Still out there: Modeling and Identifying Russian Troll Accounts on Twitter

Jane Im, Eshwar Chandrasekharan, Jackson Sargent, Paige Lighthammer, Taylor Denby, Ankit Bhargava, Libby Hemphill, David Jurgens, Eric Gilbert

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

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

Title: The Influence of Social Media Writing on Online Search Behavior for Seasonal Events: The Sociophysics Approach

Nozomi Okano, Masaru Higashi, Akira Ishii

Comments: 10 pages, 10 figures

Journal-ref: Proceedings of The 22nd Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES2018) 45-49

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

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

Title: Supervised Multiscale Dimension Reduction for Spatial Interaction Networks

Shaobo Han, David B. Dunson

Comments: 30 pages, 12 figures, revised for clarity and conciseness

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

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

Title: Anomaly Detection in Networks with Application to Financial Transaction Networks

Andrew Elliott, Mihai Cucuringu, Milton Martinez Luaces, Paul Reidy, Gesine Reinert

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

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

Title: Hierarchical Fuzzy Opinion Networks: Top-Down for Social Organizations and Bottom-Up for Election

Li-Xin Wang

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

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

Title: Draining the Water Hole: Mitigating Social Engineering Attacks with CyberTWEAK

Zheyuan Ryan Shi, Aaron Schlenker, Brian Hay, Daniel Bittleston, Siyu Gao, Emily Peterson, John Trezza, Fei Fang

Comments: IAAI-20, AICS-2020 Workshop

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

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

Title: Pseudo-Implicit Feedback for Alleviating Data Sparsity in Top-K Recommendation

Yun He, Haochen Chen, Ziwei Zhu, James Caverlee

Comments: Accepted by ICDM'18 as a short paper

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

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

Title: Characterizing Long-Running Political Phenomena on Social Media

Emre Calisir, Marco Brambilla

Comments: 11 pages, 8 figures, 10 tables

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

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

Title: Building connections: How scientists meet each other during a conference

Mathieu Génois, Maria Zens, Clemens Lechner, Beatrice Rammstedt, Markus Strohmaier

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

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

Title: Efficient Representation Learning Using Random Walks for Dynamic Graphs

Hooman Peiro Sajjad, Andrew Docherty, Yuriy Tyshetskiy

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

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

Title: Semi-supervised learning in unbalanced and heterogeneous networks

Ting Li, Ningchen Ying, Xianshi Yu, Bin-Yi Jing

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

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

Title: The Group Element of Cybercrime: Types, Dynamics, and Criminal Operations

Jason R. C. Nurse, Maria Bada

Journal-ref: The Oxford Handbook of Cyberpsychology, 2018

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

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

Title: Spectra of random networks with arbitrary degrees

M. E. J. Newman, Xiao Zhang, Raj Rao Nadakuditi

Comments: 10 pages, 4 figures

Journal-ref: Phys. Rev. E 99, 042309 (2019)

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

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

Title: Coevolution spreading in complex networks

Wei Wang, Quan-Hui Liu, Junhao Liang, Yanqing Hu, Tao Zhou

Comments: 115 pages, 28 figures

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

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

Title: Interplay of intra- and inter-dependence affects the robustness of network of networks

Aradhana Singh, Sitabhra Sinha

Comments: 5 pages, 2 figures

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

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

Title: Generalization of the small-world effect on a model approaching the Erdős-Rényi random graph

Benjamin F. Maier

Comments: 6 pages, 5 figures

Journal-ref: Scientific Reports (2019) 9:9268

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

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

Title: Multiple propagation paths enhance locating the source of diffusion in complex networks

Łukasz Gajewski, Krzysztof Suchecki, Janusz Hołyst

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

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

Title: On the Distance Between the Rumor Source and Its Optimal Estimate in a Regular Tree

Tetsunao Matsuta, Tomohiko Uyematsu

Comments: fixed typos and proofs, 16 pages, 2 figures, a short version of this paper has been submitted to the 2019 IEEE International Symposium on Information Theory (ISIT 2019)

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

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

Title: Fashion and art cycles are driven by counter-dominance signals of elite competition: quantitative evidence from music styles

Peter Klimek, Robert Kreuzbauer, Stefan Thurner

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

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

Title: Price of Anarchy in Algorithmic Matching of Romantic Partners

Andrés Abeliuk, Khaled Elbassioni, Talal Rahwan, Manuel Cebrian, Iyad Rahwan

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

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

Title: Network generation and evolution based on spatial and opinion dynamics components

André C. R. Martins

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

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

Title: Efficient Sampling for Selecting Important Nodes in Random Network

Haidong Li, Xiaoyun Xu, Yijie Peng, Chun-Hung Chen

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

[82] arXiv:1901.03677 (cross-list from q-bio.PE) [pdf, other]

Title: Estimating influenza incidence using search query deceptiveness and generalized ridge regression

Reid Priedhorsky (1), Ashlynn R. Daughton (1 and 2), Martha Barnard (3), Fiona O'Connell (3), Dave Osthus (1) ((1) Los Alamos National Laboratory, (2) University of Colorado Boulder, (3) Minnetonka Public Schools)

Comments: 27 pages, 8 figures

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

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

Title: Quantifying echo chamber effects in information spreading over political communication networks

Wesley Cota, Silvio C. Ferreira, Romualdo Pastor-Satorras, Michele Starnini

Comments: 9 pages, 4 figures. Supplementary Information available as ancillary file

Journal-ref: EPJ Data Sci. 8, 35 (2019)

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

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

Title: The Superior Knowledge Proximity Measure for Patent Mapping

Bowen Yan, Jianxi Luo

Comments: 8 figures

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

[85] arXiv:1901.04214 (cross-list from q-bio.PE) [pdf, other]

Title: Reducing measles risk in Turkey through social integration of Syrian refugees

Paolo Bosetti, Piero Poletti, Massimo Stella, Bruno Lepri, Stefano Merler, Manlio De Domenico

Comments: 27 pages, 5 figures

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

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

Title: Natural Disasters Detection in Social Media and Satellite imagery: a survey

Naina Said, Kashif Ahmad, Michael Regular, Konstantin Pogorelov, Laiq Hassan, Nasir Ahmad, Nicola Conci

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

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

Title: BoostNet: Bootstrapping detection of socialbots, and a case study from Guatemala

E.I. Velazquez Richards, E. Gallagher, P. Suárez-Serrato

Comments: 7 pages, 4 figures

Journal-ref: Selected Contributions on Statistics and Data Science in Latin America. FNE 2018. Springer Proceedings in Mathematics & Statistics, vol 301

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

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

Title: Topological Analysis of Bitcoin's Lightning Network

István András Seres, László Gulyás, Dániel A. Nagy, Péter Burcsi

Comments: Added some remarks regarding how centralized is liquidity

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

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

Title: Analysing user identity via time-sensitive semantic edit distance (t-SED): A case study of Russian trolls on Twitter

Dongwoo Kim, Timothy Graham, Zimin Wan, Marian-Andrei Rizoiu

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

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

Title: Comparative Analysis of Content-based Personalized Microblog Recommendations [Experiments and Analysis]

Efi Karra Taniskidou, George Papadakis, George Giannakopoulos, Manolis Koubarakis

Comments: 15 pages, EDBT 2019

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

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

Title: Differentially-Private Two-Party Egocentric Betweenness Centrality

Leyla Roohi, Benjamin I. P. Rubinstein, Vanessa Teague

Comments: 10 pages; full report with proofs of paper accepted into INFOCOM'2019

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

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

Title: Gromov-Wasserstein Learning for Graph Matching and Node Embedding

Hongteng Xu, Dixin Luo, Hongyuan Zha, Lawrence Carin

Journal-ref: Thirty-sixth International Conference on Machine Learning 2019

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

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

Title: Combating Fake News: A Survey on Identification and Mitigation Techniques

Karishma Sharma, Feng Qian, He Jiang, Natali Ruchansky, Ming Zhang, Yan Liu

Journal-ref: ACM Transactions on Intelligent Systems and Technology, 2019

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

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

Title: CommunityGAN: Community Detection with Generative Adversarial Nets

Yuting Jia, Qinqin Zhang, Weinan Zhang, Xinbing Wang

Comments: 11 pages, 9 figures, 7 tables

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

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

Title: A principled methodology for comparing relatedness measures for clustering publications

Ludo Waltman, Kevin W. Boyack, Giovanni Colavizza, Nees Jan van Eck

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

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

Title: Teaching and learning in uncertainty

Varun Jog, Po-Ling Loh

Comments: 33 pages, 3 figures. Accepted for publication in the IEEE Transactions on Information Theory

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

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

Title: Mathematical model of gender bias and homophily in professional hierarchies

Sara M. Clifton, Kaitlin Hill, Avinash J. Karamchandani, Eric A. Autry, Patrick McMahon, Grace Sun

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

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

Title: Cascade Submodular Maximization: Question Selection and Sequencing in Online Personality Quiz

Shaojie Tang, Jing Yuan

Comments: Accepted at Production and Operations Management

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

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

Title: Navigability evaluation of complex networks by greedy routing efficiency

Alessandro Muscoloni, Carlo Vittorio Cannistraci

Journal-ref: Proceedings of the National Academy of Sciences Jan 2019, 201817880

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

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

Title: Extracting significant signal of news consumption from social networks: the case of Twitter in Italian political elections

Carolina Becatti, Guido Caldarelli, Renaud Lambiotte, Fabio Saracco

Journal-ref: Palgrave Commun 5, 91 (2019)

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

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

Title: A Tool for Spatio-Temporal Analysis of Social Anxiety with Twitter Data

Joohong Lee, Dongyoung Son, Yong Suk Choi

Comments: In proceedings of the 34th ACM/SIGAPP Symposium On Applied Computing (SAC 2019)

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

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

Title: Confidence-based Graph Convolutional Networks for Semi-Supervised Learning

Shikhar Vashishth, Prateek Yadav, Manik Bhandari, Partha Talukdar

Comments: Accepted at AISTATS 2019

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

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

Title: Reentrant phase transitions in threshold driven contagion on multiplex networks

Samuel Unicomb, Gerardo Iñiguez, János Kertész, Márton Karsai

Comments: 26 pages, 13 figures

Journal-ref: Phys. Rev. E 100, 040301 (2019)

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

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

Title: Securing Tag-based recommender systems against profile injection attacks: A comparative study. (Extended Report)

Georgios K. Pitsilis, Heri Ramampiaro, Helge Langseth

Comments: 20 pages, 5 figures, 4 tables, Extended report of paper presented at "Late Breaking Results" poster session, RecSys 2018, October 2-7, Vancouver, BC, Canada

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

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

Title: Emergence of leader-follower hierarchy among players in an on-line experiment

Bálint J. Tóth, Gergely Palla, Enys Mones, Gergő Havadi, Nóra Páll, Péter Pollner, Tamás Vicsek

Journal-ref: In Proceedings of the 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2018 pp. 1184-1190. Paper: 8508278

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

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

Title: Graph heat mixture model learning

Hermina Petric Maretic, Mireille El Gheche, Pascal Frossard

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

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

Title: A Generative Model for Exploring Structure Regularities in Attributed Networks

Zhenhai Chang, Caiyan Jia, Xianjun Yin, Yimei Zheng

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

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

Title: Emergent Linguistic Phenomena in Multi-Agent Communication Games

Laura Graesser, Kyunghyun Cho, Douwe Kiela

Comments: EMNLP 2019

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

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

Title: Topological and Semantic Graph-based Author Disambiguation on DBLP Data in Neo4j

Valentina Franzoni, Michele Lepri, Alfredo Milani

Comments: Pre-print of article presented at AIKE (Artificial Intelligence and Knowledge Engineering) IEEE Conference, September 2018, Laguna Hills, California (USA)

Journal-ref: AIKE 2018: 239-243

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

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

Title: Log-minor distributions and an application to estimating mean subsystem entropy

Alice C. Schwarze, Philip S. Chodrow, Mason A. Porter

Comments: Keywords: empirical distributions, determinants, sampling error, positive-definite matrices, random matrices

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Rings and Algebras (math.RA); Data Analysis, Statistics and Probability (physics.data-an)

[111] arXiv:1901.09861 (cross-list from q-bio.QM) [pdf, other]

Title: Tumor Connectomics: Mapping the intra-tumoral complex interaction network

Vishwa S. Parekh, Michael A. Jacobs

Comments: 7 pages, 5 figures, SPIE Medical Imaging

Subjects: Quantitative Methods (q-bio.QM); Social and Information Networks (cs.SI)

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

Title: Representation Learning for Heterogeneous Information Networks via Embedding Events

Guoji Fu, Bo Yuan, Qiqi Duan, Xin Yao

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

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

Title: Spectral Multi-scale Community Detection in Temporal Networks with an Application

Zhana Kuncheva, Giovanni Montana

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

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

Title: The Computer-Linguistic Analysis of Socio-Demographic Profile of Virtual Community Member

Yuriy Syerov, Solomia Fedushko

Journal-ref: International Journal of Computer Science and Business Informatics, 2013

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

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

Title: Twitter Job/Employment Corpus: A Dataset of Job-Related Discourse Built with Humans in the Loop

Tong Liu, Christopher M. Homan

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

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

Title: Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks

Alexander P. Kartun-Giles, Ginestra Bianconi

Comments: 27 pages, 16 figures

Journal-ref: Chaos, Solitons & Fractals: X 1, 100004 (2019)

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

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

Title: Multi-GCN: Graph Convolutional Networks for Multi-View Networks, with Applications to Global Poverty

Muhammad Raza Khan, Joshua E. Blumenstock

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

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

Title: Conversational Networks for Automatic Online Moderation

Etienne Papegnies (LIA), Vincent Labatut (LIA), Richard Dufour (LIA), Georges Linares (LIA)

Journal-ref: IEEE Transactions on Computational Social Systems, 2019, https://ieeexplore.ieee.org/document/8629298

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

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

Title: Distributionally Robust Removal of Malicious Nodes from Networks

Sixie Yu, Yevgeniy Vorobeychik

Comments: 16 pages

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