Social and Information Networks

Authors and titles for September 2018

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

Title: Self-Organised Criticality and Emergent Hyperbolic Networks -- Blueprint for Complexity in Social Dynamics

Bosiljka Tadic

Comments: 10 pages, 10 figures

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

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

Title: A Quantitative Approach to Understanding Online Antisemitism

Savvas Zannettou, Joel Finkelstein, Barry Bradlyn, 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), 786-797 (2020)

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

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

Title: Learning Embeddings of Directed Networks with Text-Associated Nodes---with Applications in Software Package Dependency Networks

Kexuan Sun, Shudan Zhong, Hong Xu

Comments: 10 pages, 6 figures, 3 tables. 2020 BigGraphs Workshop at IEEE BigData 2020

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

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

Title: Top-k Overlapping Densest Subgraphs: Approximation and Complexity

Riccardo Dondi, Mohammad Mehdi Hosseinzadeh, Giancarlo Mauri, Italo Zoppis

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

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

Title: BiasedWalk: Biased Sampling for Representation Learning on Graphs

Duong Nguyen, Fragkiskos D. Malliaros

Comments: 9 pages, 4 figures

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

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

Title: Multi-level hypothesis testing for populations of heterogeneous networks

Guilherme Gomes, Vinayak Rao, Jennifer Neville

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

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

Title: Exploiting Edge Features in Graph Neural Networks

Liyu Gong, Qiang Cheng

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

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

Title: Fast Gradient Attack on Network Embedding

Jinyin Chen, Yangyang Wu, Xuanheng Xu, Yixian Chen, Haibin Zheng, Qi Xuan

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

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

Title: Lost in the Digital Wild: Hiding Information in Digital Activities

Shujun Li, Anthony T.S. Ho, Zichi Wang, Xinpeng Zhang

Comments: 11 pages, 4 figures, accepted to MPS 2018 (2nd International Workshop on Multimedia Privacy and Security)

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

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

Title: Computational Aspects of Optimal Strategic Network Diffusion

Marcin Waniek, Khaled Elbassioni, Flavio L. Pinheiro, Cesar A. Hidalgo, Aamena Alshamsi

Comments: 21 pages, 5 figures

Subjects: Computational Complexity (cs.CC); Social and Information Networks (cs.SI)

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

Title: Studying Confirmation Bias in Hashtag Usage on Twitter

Dominik Kowald, Elisabeth Lex

Comments: Will be presented at European Computational Social Sciences Symposium in Cologne, Germany

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

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

Title: Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)

Therese Biedl, Andreas Kerren

Comments: 41 papers

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: Feature Learning for Meta-Paths in Knowledge Graphs

Sebastian Bischoff

Comments: Bachelor's Thesis

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

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

Title: Estimating Formation Mechanisms and Degree Distributions in Mixed Attachment Networks

Jan Medina, Jorge Finke, Camilo Rocha

Journal-ref: Journal of Physics A: Mathematical and Theoretical, Volume 52, Number 9. February, 2019

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

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

Title: Mitigating Confirmation Bias on Twitter by Recommending Opposing Views

Elisabeth Lex, Mario Wagner, Dominik Kowald

Comments: European Symposium on Computational Social Science, Cologne, Germany

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

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

Title: Infectivity Enhances Prediction of Viral Cascades in Twitter

Weihua Li, Skyler J. Cranmer, Zhiming Zheng, Peter J. Mucha

Comments: 16 pages, 10 figures

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

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

Title: Predicting citation counts based on deep neural network learning techniques

Ali Abrishami, Sadegh Aliakbary

Journal-ref: Journal of Informetrics Volume 13, Issue 2, May 2019, Pages 485-499

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

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

Title: Bayesian Semi-supervised Learning with Graph Gaussian Processes

Yin Cheng Ng, Nicolo Colombo, Ricardo Silva

Comments: To appear in NIPS 2018 Fixed an error in Figure 2. The previous arxiv version contains two identical sub-figures

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

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

Title: Simplicity Creates Inequity: Implications for Fairness, Stereotypes, and Interpretability

Jon Kleinberg, Sendhil Mullainathan

Comments: Updated version incorporating additional results

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

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

Title: Optimal timescale for community detection in growing networks

Matus Medo, An Zeng, Yi-Cheng Zhang, Manuel S. Mariani

Comments: 14 pages, 8 figures + Supplementary Material

Journal-ref: New Journal of Physics 21, 093066 (2019)

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

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

Title: CIMTDetect: A Community Infused Matrix-Tensor Coupled Factorization Based Method for Fake News Detection

Shashank Gupta, Raghuveer Thirukovalluru, Manjira Sinha, Sandya Mannarswamy

Comments: Presented at ASONAM'18

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

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

Title: Defending Elections Against Malicious Spread of Misinformation

Bryan Wilder, Yevgeniy Vorobeychik

Comments: Full version of paper accepted to AAAI 2019

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

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

Title: Ensemble Clustering for Graphs

Valérie Poulin, François Théberge

Comments: 9 pages, 5 figures

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

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

Title: Geo-Text Data and Data-Driven Geospatial Semantics

Yingjie Hu

Comments: Geography Compass, 2018

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

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

Title: Two faces of greedy leaf removal procedure on graphs

Jin-Hua Zhao, Hai-Jun Zhou

Comments: 39 pages, 5 figures, and 3 tables

Journal-ref: J. Stat. Mech. (2019) 083401

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

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

Title: A Storm in an IoT Cup: The Emergence of Cyber-Physical Social Machines

Aastha Madaan, Jason R.C. Nurse, David De Roure, Kieron O'Hara, Wendy Hall, Sadie Creese

Comments: 14 pages, 4 figures

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

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

Title: Cumulative effects of triadic closure and homophily in social networks

Aili Asikainen, Gerardo Iñiguez, Kimmo Kaski, Mikko Kivelä

Comments: 16 pages, 8 figures

Journal-ref: Science Advances 6, eaax7310 (2020)

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

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

Title: Investigating Crowd Creativity in Online Music Communities

Fabio Calefato, Giuseppe Iaffaldano, Filippo Lanubile, Federico Maiorano

Comments: Proceedings of the ACM on Human-Computer Interaction, Vol. 2, No. CSCW, Article 27, Publication date: November 2018

Journal-ref: Proceedings of the ACM on Human-Computer Interaction, Vol. 2, No. CSCW, Article 27, Publication date: November 2018

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

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

Title: Multi-hop assortativities for networks classification

Leonardo Gutierrez Gomez, Jean-Charles Delvenne

Comments: 20 pages, 7 figures. arXiv admin note: text overlap with arXiv:1705.10817

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

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

Title: The Archive and Package (arcp) URI scheme

Stian Soiland-Reyes, Marcos Cáceres

Comments: Accepted for Workshop on Research Objects (RO2018); to appear in 2018 IEEE 14th International Conference on e-Science (e-Science)

Journal-ref: 2018 IEEE 14th International Conference on e-Science (e-Science)

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

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

Title: Argumentation Mining: Exploiting Multiple Sources and Background Knowledge

Anastasios Lytos, Thomas Lagkas, Panagiotis Sarigiannidis, Kalina Bontcheva

Comments: 12th Annual South-East European Doctoral Student Conference (DSC2018), ISBN: 978-960-9416-20-7, pp. 66-74, Thessaloniki, Greece, May 2018

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

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

Title: Mind Your POV: Convergence of Articles and Editors Towards Wikipedia's Neutrality Norm

Umashanthi Pavalanathan, Xiaochuang Han, Jacob Eisenstein

Comments: ACM Conference on Computer-Supported Cooperative Work and Social Computing (CSCW), 2018

Journal-ref: Umashanthi Pavalanathan, Xiaochuang Han, and Jacob Eisenstein. 2018. Mind Your POV: Convergence of Articles and Editors Towards Wikipedia's Neutrality Norm. Proc. ACM Hum.-Comput. Interact. 2, CSCW, Article 137 (November 2018)

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

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

Title: Modeling a Double-Spending Detection System for the Bitcoin Network

Marco Alberto Javarone, Craig Steven Wright

Comments: 14 pages, 4 figures, 1 table

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

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

Title: A Visual Query System for Scholar Networks

Hongze Li

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

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

Title: Specimens as research objects: reconciliation across distributed repositories to enable metadata propagation

Nicky Nicolson, Alan Paton, Sarah Phillips, Allan Tucker

Comments: 9 pages, 1 table, 3 figures

Journal-ref: In Proceedings of IEEE eScience 2018

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

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

Title: PriPeARL: A Framework for Privacy-Preserving Analytics and Reporting at LinkedIn

Krishnaram Kenthapadi, Thanh T. L. Tran

Comments: Conference information: ACM International Conference on Information and Knowledge Management (CIKM 2018)

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

[137] arXiv:1809.07856 (cross-list from q-fin.ST) [pdf, other]

Title: Inferring short-term volatility indicators from Bitcoin blockchain

Nino Antulov-Fantulin, Dijana Tolic, Matija Piskorec, Zhang Ce, Irena Vodenska

Journal-ref: 7th International Conference on Complex Networks and their Applications 2018

Subjects: Statistical Finance (q-fin.ST); Computational Engineering, Finance, and Science (cs.CE); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

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

Title: Coupled Graphs and Tensor Factorization for Recommender Systems and Community Detection

Vassilis N. Ioannidis, Ahmed S. Zamzam, Georgios B. Giannakis, Nicholas D. Sidiropoulos

Comments: This paper is submitted to the IEEE Transactions on Knowledge and Data Engineering. A preliminary version of this work was accepted for presentation in the special track of GlobalSIP on Tensor Methods for Signal Processing and Machine Learning

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

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

Title: Pachinko Prediction: A Bayesian method for event prediction from social media data

Jonathan Tuke, Andrew Nguyen, Mehwish Nasim, Drew Mellor, Asanga Wickramasinghe, Nigel Bean, Lewis Mitchell

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

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

Title: Population preferences through Wikipedia edits

Yérali Gandica

Comments: 6 pages, 7 figures

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

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

Title: Measuring the effect of node aggregation on community detection

Yérali Gandica, Adeline Decuyper, Christophe Cloquet, Isabelle Thomas, Jean-Charles Delvenne

Comments: 12 pages, 5 figures

Journal-ref: EPJ Data Sci. 9, 6 (2020)

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

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

Title: Evaluating stochastic seeding strategies in networks

Alex Chin, Dean Eckles, Johan Ugander

Comments: 63 pages

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

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

Title: LOBO -- Evaluation of Generalization Deficiencies in Twitter Bot Classifiers

Juan Echeverría, Emiliano De Cristofaro, Nicolas Kourtellis, Ilias Leontiadis, Gianluca Stringhini, Shi Zhou

Journal-ref: Proceedings of the 2018 Annual Computer Security Ap- plications Conference (ACSAC 2018)

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

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

Title: Computational Courtship: Understanding the Evolution of Online Dating through Large-scale Data Analysis

Rachel Dinh, Patrick Gildersleve, Chris Blex, Taha Yasseri

Comments: Preprint, under review

Journal-ref: J Comput Soc Sc 5, 401-426 (2022)

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

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

Title: Deep Graph Infomax

Petar Veličković, William Fedus, William L. Hamilton, Pietro Liò, Yoshua Bengio, R Devon Hjelm

Comments: To appear at ICLR 2019. 17 pages, 8 figures

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