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)

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

Title: Securing SMS Based One Time Password Technique from Man in the Middle Attack

Safa Hamdare, Varsha Nagpurkar, Jayashri Mittal

Comments: 5 pages, 5 figures, 3 Tables, Published with International Journal of Engineering Trends and Technology (IJETT)

Journal-ref: IJETT 11(3):154-158, May 2014

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

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

Title: Secure Friend Discovery via Privacy-Preserving and Decentralized Community Detection

Pili Hu, Sherman S.M. Chow, Wing Cheong Lau

Comments: ICML 2014 Workshop on Learning, Security and Privacy

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

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

Title: Instrumentational complexity of music genres and why simplicity sells

Gamaliel Percino, Peter Klimek, Stefan Thurner

Comments: 17 pages, 5 figures, Supporting Information

Journal-ref: PLoS ONE 9, e115255, (2014)

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

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

Title: Tweets on the road

Maxime Lenormand, Antònia Tugores, Pere Colet, José J. Ramasco

Comments: 15 pages, 17 figures

Journal-ref: PLoS ONE 9, e105407 (2014)

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

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

Title: TweetCred: Real-Time Credibility Assessment of Content on Twitter

Aditi Gupta, Ponnurangam Kumaraguru, Carlos Castillo, Patrick Meier

Comments: 16 Pages in Proceedings of Social Informatics (SocInfo 2014)

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

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

Title: New activity pattern in human interactive dynamics

Marco Formentin, Alberto Lovison, Amos Maritan, Giovanni Zanzotto

Comments: 15 pages, 7 figures

Journal-ref: J. Stat. Mech. 2015 P09006

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

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

Title: Towards Cost-efficient Sampling Methods

Luo Peng, Li Yongli, Wu Chong

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

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

Title: Case study to approaches to finding patterns in citation networks

Ben Pringle, Mukkai Krishnamoorthy, Kenneth Simons

Comments: 16 pages, 6 figures

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

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

Title: Learning to Generate Networks

James Atwood, Don Towsley, Krista Gile, David Jensen

Comments: Neural Information Processing Systems 2014 Workshop on Networks: From Graphs to Rich Data

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

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

Title: Blockmodeling of multilevel networks

Aleš Žiberna

Comments: 33 pages, 10 figures, 6 tables

Journal-ref: Social networks, vol. 39, no. 1, pages 46-61, October 2014

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

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

Title: Transmission of cultural traits in layered ego-centric networks

Vasyl Palchykov, Kimmo Kaski, Janos Kertész

Comments: 10 pages, 2 figures

Journal-ref: Condens. Matter Phys., 2014, Vol. 17, No. 3, 33802

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

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

Title: Move ordering and communities in complex networks describing the game of go

V. Kandiah, B. Georgeot, O. Giraud

Comments: 14 pages, 21 figures

Journal-ref: Eur. Phys. J. B 87, 246 (2014)

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

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

Title: Using sociometers to quantify social interaction patterns

Jukka-Pekka Onnela, Benjamin N. Waber, Alex (Sandy)Pentland, Sebastian Schnorf, David Lazer

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

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

Title: Networks of Military Alliances, Wars, and International Trade

Matthew O. Jackson, Stephen M. Nei

Comments: 39 pages, 14 figures

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

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

Title: Towards Efficient Path Query on Social Network with Hybrid RDF Management

Lei Gai, Wei Chen, Zhichao Xu, Changhe Qiu, Tengjiao Wang

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

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

Title: Complex contagion process in spreading of online innovation

Márton Karsai, Gerardo Iñiguez, Kimmo Kaski, János Kertész

Comments: 27 pages, 11 figures, 2 tables

Journal-ref: J. R. Soc. Interface 11, 101 (2014)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Computational Physics (physics.comp-ph); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Modeling Terrorist Networks, Complex Systems at the Mid-range

Philip Vos Fellman, Roxana Wright

Comments: 14 pages, 2 figures; The Intelligencer, Journal of U.S. Intelligence Studies, Vol. 14, No. 1 Winter/Spring 2004

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

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

Title: Analyzing complex networks through correlations in centrality measurements

José Ricardo Furlan Ronqui, Gonzalo Travieso

Comments: 9 pages, 1 table, 6 figures

Journal-ref: Journal of Statistical Mechanics: Theory and Experiment 2015, 5 (2015)

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

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

Title: Indigenization of Urban Mobility

Zimo Yang, Defu Lian, Nicholas Jing Yuan, Xing Xie, Yong Rui, Tao Zhou

Comments: 19 pages, 5 figures and 7 tables

Journal-ref: Physica A 469 (2017) 232-243

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

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

Title: Entropic determination of the phase transition in a coevolving opinion-formation model

Enrique Burgos, Laura Hernandez, Horacio Ceva, Roberto P. J. Perazzo

Comments: 7 pages, 6 figures

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