Social and Information Networks

Authors and titles for May 2014

[1] arXiv:1405.0157 [pdf, other]

Title: Dimensionality of social networks using motifs and eigenvalues

Anthony Bonato, David F. Gleich, Myunghwan Kim, Dieter Mitsche, Paweł Prałat, Amanda Tian, Stephen J. Young

Comments: 26 pages

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

[2] arXiv:1405.0538 [pdf, other]

Title: Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach

Radosław Michalski, Tomasz Kajdanowicz, Piotr Bródka, Przemysław Kazienko

Journal-ref: New Generation Computing, Vol. 32, Issue 3-4, pp. 213-235, 2014

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

[3] arXiv:1405.1001 [pdf, other]

Title: Density decompositions of networks

Glencora Borradaile, Theresa Migler, Gordon Wilfong

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

[4] arXiv:1405.1129 [pdf, other]

Title: Interactive Sensing and Decision Making in Social Networks

Vikram Krishnamurthy, Omid Namvar Gharehshiran, Maziyar Hamdi

Comments: Foundations and Trends in Signal Processing, Now Publishers, 2014

Subjects: Social and Information Networks (cs.SI)

[5] arXiv:1405.1392 [pdf, other]

Title: From Tweets to Events: Exploring a Scalable Solution for Twitter Streams

Shamanth Kumar, Huan Liu, Sameep Mehta, L. Venkata Subramaniam

Subjects: Social and Information Networks (cs.SI)

[6] arXiv:1405.1429 [pdf, other]

Title: How Community Feedback Shapes User Behavior

Justin Cheng, Cristian Danescu-Niculescu-Mizil, Jure Leskovec

Comments: ICWSM 2014

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

[7] arXiv:1405.1438 [pdf, other]

Title: The effect of wording on message propagation: Topic- and author-controlled natural experiments on Twitter

Chenhao Tan, Lillian Lee, Bo Pang

Comments: 11 pages, to appear in Proceedings of ACL 2014

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

[8] arXiv:1405.1459 [pdf, other]

Title: Revisit Behavior in Social Media: The Phoenix-R Model and Discoveries

Flavio Figueiredo, Jussara M. Almeida, Yasuko Matsubara, Bruno Ribeiro, Christos Faloutsos

Comments: To appear on European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases 2014

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

[9] arXiv:1405.1511 [pdf, other]

Title: Exploration of gaps in Bitly's spam detection and relevant counter measures

Neha Gupta, Ponnurangam Kumaraguru

Subjects: Social and Information Networks (cs.SI); Information Retrieval (cs.IR)

[10] arXiv:1405.1752 [pdf, other]

Title: Like, Comment, Repin: User Interaction on Pinterest

Bluma Gelley, Ajita John

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

[11] arXiv:1405.2622 [pdf, other]

Title: News-Based Group Modeling and Forecasting

Wenbin Zhang, Steven Skiena

Comments: 10 pages

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

[12] arXiv:1405.2936 [pdf, other]

Title: Estimating Diffusion Network Structures: Recovery Conditions, Sample Complexity & Soft-thresholding Algorithm

Hadi Daneshmand, Manuel Gomez-Rodriguez, Le Song, Bernhard Schoelkopf

Comments: To appear in the 31st International Conference on Machine Learning (ICML), 2014

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

[13] arXiv:1405.3093 [pdf, other]

Title: Sampling node group structure of social and information networks

Neli Blagus, Gregor Weiss, Lovro Šubelj

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

[14] arXiv:1405.3117 [pdf, other]

Title: Be In The Know: Connecting News Articles to Relevant Twitter Conversations

Bichen Shi, Georgiana Ifrim, Neil Hurley

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

[15] arXiv:1405.3267 [pdf, other]

Title: Exact Recovery in the Stochastic Block Model

Emmanuel Abbe, Afonso S. Bandeira, Georgina Hall

Comments: 31 pages

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

[16] arXiv:1405.3612 [pdf, other]

Title: Global disease monitoring and forecasting with Wikipedia

Nicholas Generous (1), Geoffrey Fairchild (1), Alina Deshpande (1), Sara Y. Del Valle (1), Reid Priedhorsky (1) ((1) Los Alamos National Laboratory, Los Alamos, NM)

Comments: 27 pages; 4 figures; 4 tables. Version 2: Cite McIver & Brownstein and adjust novelty claims accordingly; revise title; various revisions for clarity

Journal-ref: PLOS Comput. Biol., vol. 10, no. 11, p. e1003892, Nov. 2014

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

[17] arXiv:1405.3726 [pdf, other]

Title: Topic words analysis based on LDA model

Xi Qiu, Christopher Stewart

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[18] arXiv:1405.3750 [pdf, other]

Title: Who Will Retweet This? Automatically Identifying and Engaging Strangers on Twitter to Spread Information

Kyumin Lee, Jalal Mahmud, Jilin Chen, Michelle Zhou, Jeffrey Nichols

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

[19] arXiv:1405.4051 [pdf, other]

Title: An approximation algorithm for shortest path based on the hierarchy networks

Shi-nan Gong, Duan-bing Chen, Hui Gao, Guan-nan Wang, Liang-wei Wang

Comments: This paper has been withdrawn by the author due to a crucial sign error in equations

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

[20] arXiv:1405.4329 [pdf, other]

Title: Spreading processes in Multilayer Networks

Mostafa Salehi, Rajesh Sharma, Moreno Marzolla, Matteo Magnani, Payam Siyari, Danilo Montesi

Comments: 21 pages, 3 figures, 4 tables

Journal-ref: IEEE Transactions on Network Science and Engineering (TNSE), 2015

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

[21] arXiv:1405.4332 [pdf, other]

Title: Partitioning Networks with Node Attributes by Compressing Information Flow

Laura M. Smith, Linhong Zhu, Kristina Lerman, Allon G. Percus

Comments: 10 pages

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

[22] arXiv:1405.4341 [pdf, other]

Title: Link Prediction in Complex Networks: A Mutual Information Perspective

Fei Tan, Yongxiang Xia, Boyao Zhu

Comments: 16 pages

Journal-ref: PLOS ONE 2014

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

[23] arXiv:1405.4820 [pdf, other]

Title: It Doesn't Break Just on Twitter. Characterizing Facebook content During Real World Events

Prateek Dewan, Ponnurangam Kumaraguru

Comments: One of the first attempts at characterizing Facebook content, and comparing it with Twitter content during real world events

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

[24] arXiv:1405.4927 [pdf, other]

Title: Reverse Engineering Socialbot Infiltration Strategies in Twitter

Carlos A. Freitas, Fabrício Benevenuto, Saptarshi Ghosh, Adriano Veloso

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

[25] arXiv:1405.5009 [pdf, other]

Title: Indian Premier League (IPL), Cricket, Online Social Media

Megha Arora, Raghav Gupta, Ponnurangam Kumaraguru

Comments: 8 pages

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