Social and Information Networks

Authors and titles for August 2017

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

Title: Causal Inference Under Network Interference: A Framework for Experiments on Social Networks

Edward K. Kao

Comments: PhD Thesis at Harvard Department of Statistics

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Statistics Theory (math.ST); Applications (stat.AP)

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

Title: Drawing Big Graphs using Spectral Sparsification

Peter Eades, Quan Nguyen, Seok-Hee Hong

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Computational Geometry (cs.CG); Social and Information Networks (cs.SI)

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

Title: Exact and Approximate Algorithms for Computing Betweenness Centrality in Directed Graphs

Mostafa Haghir Chehreghani, Albert Bifet, Talel Abdessalem

Journal-ref: Fundamenta Informaticae, Volume 182, Issue 3 (November 18, 2021) fi:8451

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

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

Title: POISED: Spotting Twitter Spam Off the Beaten Paths

Shirin Nilizadeh, Francois Labreche, Alireza Sedighian, Ali Zand, Jose Fernandez, Christopher Kruegel, Gianluca Stringhini, Giovanni Vigna

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

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

Title: Leveraging local h-index to identify and rank influential spreaders in networks

Qiang Liu, Yuxiao Zhu, Yan Jia, Lu Deng, Bin Zhou, Junxing Zhu, Peng Zou

Comments: 15 pages,6 figures

Journal-ref: Q. Liu, Physica A (2018) 379-391

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

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

Title: Social Network Analysis Using Coordination Games

Radhika Arava

Comments: 23 pages, 5 figures

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

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

Title: Speeding up non-Markovian First Passage Percolation with a few extra edges

Alexey Medvedev, Gábor Pete

Comments: 35 pages, 4 figures

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

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

Title: Design and Analysis of the NIPS 2016 Review Process

Nihar B. Shah, Behzad Tabibian, Krikamol Muandet, Isabelle Guyon, Ulrike von Luxburg

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