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)