Social and Information Networks

Authors and titles for May 2014

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

Title: Anatomy of Scientific Evolution

Jinhyuk Yun, Pan-Jun Kim, Hawoong Jeong

Comments: Supplementary material attached

Journal-ref: PLoS ONE 10, e0117388 (2015)

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

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

Title: Time-Inconsistent Planning: A Computational Problem in Behavioral Economics

Jon Kleinberg, Sigal Oren

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

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

Title: Generalized friendship paradox in networks with tunable degree-attribute correlation

Hang-Hyun Jo, Young-Ho Eom

Comments: 7 pages, 5 figures

Journal-ref: Phys. Rev. E 90, 022809 (2014)

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

[54] arXiv:1405.1440 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Equitable random graphs

M. E. J. Newman, Travis Martin

Comments: 5 pages, 2 figures

Journal-ref: Phys. Rev. E 90, 052824 (2014)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

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

Title: A Novel Approach to Finding Near-Cliques: The Triangle-Densest Subgraph Problem

Charalampos E. Tsourakakis

Comments: 42 pages

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

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

Title: Events and Controversies: Influences of a Shocking News Event on Information Seeking

Danai Koutra, Paul Bennett, Eric Horvitz

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

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

Title: NScale: Neighborhood-centric Large-Scale Graph Analytics in the Cloud

Abdul Quamar, Amol Deshpande, Jimmy Lin

Comments: 26 pages, 15 figures, 5 tables

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

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

Title: Evolutionary dynamics of cooperation on interdependent networks with Prisoner's Dilemma and Snowdrift Game

Baokui Wang, Zhenhua Pei, Long Wang

Comments: 6 pages, 6 figures

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

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

Title: Searching for superspreaders of information in real-world social media

Sen Pei, Lev Muchnik, Jose S. Andrade Jr., Zhiming Zheng, Hernan A. Makse

Comments: 12 pages, 7 figures

Journal-ref: Scientific Reports, 4, 5547 (2014)

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

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

Title: Initial Comparison of Linguistic Networks Measures for Parallel Texts

Kristina Ban, Ana Meštrović, Sanda Martinčić-Ipšić

Comments: In proceeding of: 5th International Conference on Information Technologies and Information Society -ITIS 2013

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

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

Title: Asymmetrically interacting spreading dynamics on complex layered networks

Wei Wang, Ming Tang, Hui Yang, Younghae Do, Ying-Cheng Lai, GyuWon Lee

Comments: 29 pages, 14 figures

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

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

Title: Structure and modeling of the network of two-Chinese-character compound words in the Japanese language

Ken Yamamoto, Yoshihiro Yamazaki

Comments: 15 pages, 9 figures

Journal-ref: Physica A 412, 84-91 (2014)

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

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

Title: Predicting Central Topics in a Blog Corpus from a Networks Perspective

Srayan Datta

Subjects: Information Retrieval (cs.IR); Computation and Language (cs.CL); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

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

Title: Learning modular structures from network data and node variables

Elham Azizi, James E. Galagan, Edoardo M. Airoldi

Comments: 22 pages, 6 figures, 3 tables, 3 algorithms

Subjects: Machine Learning (stat.ML); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Quantitative Methods (q-bio.QM); Applications (stat.AP)

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

Title: Comparison of the language networks from literature and blogs

Sabina Šišović, Sanda Martinčić-Ipšić, Ana Meštrović

Journal-ref: 37th IEEE International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO 2014), pp.1824--1829, (2014)

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

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

Title: Locally Boosted Graph Aggregation for Community Detection

Jeremy Kun, Rajmonda Caceres, Kevin Carter

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

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

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

Title: How to Ask for a Favor: A Case Study on the Success of Altruistic Requests

Tim Althoff, Cristian Danescu-Niculescu-Mizil, Dan Jurafsky

Comments: To appear at ICWSM 2014. 10pp, 3 fig. Data and other info available at this http URL

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

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

Title: Probability of Inconsistencies in Theory Revision: A multi-agent model for updating logically interconnected beliefs under bounded confidence

Sylvia Wenmackers, Danny E. P. Vanpoucke, Igor Douven

Comments: 17 pages, 5 figures, 6 Tables

Journal-ref: Eur. Phys. J. B 85:44(2012)

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

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

Title: Personalized recommendation with corrected similarity

Xuzhen Zhu, Hui Tian, Shimin Cai

Comments: 13 pages, 2 figures, 2 tables. arXiv admin note: text overlap with arXiv:0805.4127 by other authors

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

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

Title: How Much is the Whole Really More than the Sum of its Parts? 1 + 1 = 2.5: Superlinear Productivity in Collective Group Actions

Didier Sornette, Thomas Maillart, Giacomo Ghezzi

Comments: 29 pages, 8 figures

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

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

Title: Mining Urban Performance: Scale-Independent Classification of Cities Based on Individual Economic Transactions

Stanislav Sobolevsky, Izabela Sitko, Sebastian Grauwin, Remi Tachet des Combes, Bartosz Hawelka, Juan Murillo Arias, Carlo Ratti

Comments: 10 pages, 7 figures, to be published in the proceedings of ASE BigDataScience 2014 conference

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); General Finance (q-fin.GN)

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

Title: The robust-yet-fragile nature of interdependent networks

Fei Tan, Yongxiang Xia

Comments: 5 pages

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

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

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

Title: Preliminary Report on the Structure of Croatian Linguistic Co-occurrence Networks

Domagoj Margan, Sanda Martinčić-Ipšić, Ana Meštrović

Comments: 8 pages, 3 figures

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

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

Title: Competing spreading processes on multiplex networks: awareness and epidemics

Clara Granell, Sergio Gomez, Alex Arenas

Comments: 7 pages, 7 figures

Journal-ref: Physical Review E 90 (2014) 012808

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)

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

Title: Polynomial-time Approximation Algorithm for finding Highly Comfortable Team in any given Social Network

Lakshmi Prabha S, T.N.Janakiraman

Comments: The manuscript contains 38 pages and 9 Figures

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