Social and Information Networks

Authors and titles for cs.SI in Feb 2014, skipping first 50

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

Title: Bots vs. Wikipedians, Anons vs. Logged-Ins

Authors: Thomas Steiner

Comments: Poster at the Web Science Track of the 23rd International World Wide Web Conference (WWW2014), Seoul, Korea

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

[52]  arXiv:1402.0794 (cross-list from cs.GT) [pdf, ps, other]

Title: A Game Theoretic Analysis of Collaboration in Wikipedia

Authors: S. Anand, Ofer Arazy, Narayan Mandayam, Oded Nov

Comments: 16 pages 5 figures 2 tables

Journal-ref: Proceedings of the 4th International Conference on Decision and Game Theory for Security (GameSec 2013), LNCS 8252, pp. 29-44, Springer 2013

Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[53]  arXiv:1402.1670 (cross-list from cs.MA) [pdf, ps, other]

Title: Hierarchical organization versus self-organization

Authors: Evo Busseniers

Comments: 15 pages +figures

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

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

Title: On Subversive Miner Strategies and Block Withholding Attack in Bitcoin Digital Currency

Authors: Nicolas T. Courtois, Lear Bahack

Comments: not published elsewhere

Subjects: Cryptography and Security (cs.CR); Computational Engineering, Finance, and Science (cs.CE); Social and Information Networks (cs.SI)

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

Title: Network-Based Vertex Dissolution

Authors: René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

Comments: Version accepted at SIAM Journal on Discrete Mathematics

Journal-ref: SIAM Journal on Discrete Mathematics 29(2):888-914, 2015

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

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

Title: On the Security of Trustee-based Social Authentications

Authors: Neil Zhenqiang Gong, Di Wang

Comments: 13 pages. Accepted by IEEE Transactions on Information Forensics and Security

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

[57]  arXiv:1402.2807 (cross-list from cs.DB) [pdf, ps, other]

Title: Efficient Truss Maintenance in Evolving Networks

Authors: Rui Zhou, Chengfei Liu, Jeffrey Xu Yu, Weifa Liang, Yanchun Zhang

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

[58]  arXiv:1402.3281 (cross-list from cs.DC) [pdf, other]

Title: Partitioning Complex Networks via Size-constrained Clustering

Authors: Henning Meyerhenke, Peter Sanders, Christian Schulz

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

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

Title: A Unifying Model for Representing Time-Varying Graphs

Authors: Klaus Wehmuth (LNCC / MCTI), Artur Ziviani (LNCC / MCTI), Eric Fleury (ENS de Lyon / INRIA - Université de Lyon)

Comments: Also appears in the Proc. of the IEEE International Conference on Data Science and Advanced Analytics (IEEE DSAA'2015)

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

[60]  arXiv:1402.4050 (cross-list from cs.GT) [pdf, ps, other]

Title: Minority Becomes Majority in Social Networks

Authors: Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano

Comments: To appear in WINE 2015

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

[61]  arXiv:1402.5123 (cross-list from cs.CL) [pdf, ps, other]

Title: Detecting Opinions in Tweets

Authors: Abdelmalek Amine, Reda Mohamed Hamou, Michel Simonet

Comments: 13 pages, 2 figures

Journal-ref: International Journal Of Data Mining And Emerging Technologies, Year : 2013, Volume : 3, Issue : 1 First page : ( 23) Last page : ( 32) Print ISSN : 2249-3212. Online ISSN : 2249-3220

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

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

Title: Kantian fractionalization predicts the conflict propensity of the international system

Authors: Skyler J. Cranmer, Elizabeth J. Menninga, Peter J. Mucha

Comments: 17 pages + 17 pages designed as supplementary online material

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

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

Title: Mutually connected component of network of networks with replica nodes

Authors: Ginestra Bianconi, Sergey N. Dorogovtsev, José F. F. Mendes

Comments: (9 pages, 2 figures )

Journal-ref: Phys. Rev. E. 91, 012804 (2015)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI)

[64]  arXiv:1402.0501 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Large-deviation properties of resilience of transportation networks

Authors: Alexander K. Hartmann

Comments: 10 pages, 10 figures

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

[65]  arXiv:1402.1987 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Quantifying Human Mobility Perturbation and Resilience in Natural Disasters

Authors: Qi Wang, John E. Taylor

Comments: 11 pages, 3 figures

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

[66]  arXiv:1402.2696 (cross-list from nlin.AO) [pdf, ps, other]

Title: Information Based Complexity of Networks

Authors: Russell K. Standish

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

Journal-ref: in {\em Advances in Network Complexity}, Dehmer et al. (eds) (2013), Wiley-VCH, pp 209--247

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Social and Information Networks (cs.SI)

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

Title: Network robustness assessed within a dual connectivity perspective

Authors: Alejandro Tejedor, Anthony Longjas, Ilya Zaliapin, Samuel Ambroj, Efi Foufoula-Georgiou

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

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

Title: Rich-cores in networks

Authors: Athen Ma, Raul J Mondragon

Comments: 12 pages, 6 figures

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

[69]  arXiv:1402.4385 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Estimating the resolution limit of the map equation in community detection

Authors: Tatsuro Kawamoto, Martin Rosvall

Comments: 12 pages, 7 figures

Journal-ref: Phys. Rev. E 91, 012809 (2015)

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

[70]  arXiv:1402.4540 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: A Unifying Framework for Measuring Weighted Rich Clubs

Authors: Jeff Alstott, Pietro Panzarasa, Mikail Rubinov, Ed Bullmore, Petra Vertes

Comments: 6 pages, 3 figures

Journal-ref: Scientific Reports 4, 2014. Article number: 7258

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

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

Title: Node seniority ranking

Authors: Vincenzo Fioriti, Marta Chinnici

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

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

Title: Predicting missing links via significant paths

Authors: Xuzhen Zhu, Hui Tian, Shimin Cai, Tao Zhou

Comments: 6 pages, 2 figures

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

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

Title: On the influence of topological characteristics on robustness of complex networks

Authors: Dharshana Kasthurirathna, Mahendra Piraveenan, Gnanakumar Thedchanamoorthy

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: The effect of interdependence on the percolation of interdependent networks

Authors: J.Jiang, W. Li, X. Cai

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

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

Title: Saving Human Lives: What Complexity Science and Information Systems can Contribute

Authors: Dirk Helbing, Dirk Brockmann, Thomas Chadefaux, Karsten Donnay, Ulf Blanke, Olivia Woolley-Meza, Mehdi Moussaid, Anders Johansson, Jens Krause, Sebastian Schutte, Matjaz Perc

Comments: 67 pages, 25 figures; accepted for publication in Journal of Statistical Physics [for related work see this http URL]

Journal-ref: J. Stat. Phys. 158 (2015) 735-781

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)