Social and Information Networks

Authors and titles for February 2014

[1] arXiv:1402.0013 [pdf, other]

Title: Classifying Latent Infection States in Complex Networks

Yeon-sup Lim, Bruno Ribeiro, Don Towsley

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

[2] arXiv:1402.0238 [pdf, other]

Title: Classification of Complex Networks Based on Topological Properties

Burcu Kantarcı, Vincent Labatut

Journal-ref: 3rd Conference on Social Computing and its Applications, Karlsruhe : Germany (2013)

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

[3] arXiv:1402.0790 [pdf, other]

Title: Detecting Memory and Structure in Human Navigation Patterns Using Markov Chain Models of Varying Order

Philipp Singer, Denis Helic, Behnam Taraghi, Markus Strohmaier

Journal-ref: PLoS ONE, vol 9(7), 2014

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

[4] arXiv:1402.0918 [pdf, other]

Title: Graphic-theoretic distributed inference in social networks

Mohammadreza Doostmohammadian, Usman A. Khan

Comments: submitted for journal publication

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

[5] arXiv:1402.1213 [pdf, other]

Title: A Statistical Modelling Approach to Detecting Community in Networks

Adrien Ickowicz

Comments: 23 pages, 4 figures. arXiv admin note: text overlap with arXiv:physics/0512106, arXiv:1207.0865 by other authors

Subjects: Social and Information Networks (cs.SI); Applications (stat.AP)

[6] arXiv:1402.1263 [pdf, other]

Title: Localized epidemic detection in networks with overwhelming noise

Eli A. Meirom, Chris Milling, Constantine Caramanis, Shie Mannor, Ariel Orda, Sanjay Shakkottai

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)

[7] arXiv:1402.1386 [pdf, other]

Title: Evolution of Reddit: From the Front Page of the Internet to a Self-referential Community?

Philipp Singer, Fabian Flöck, Clemens Meinhart, Elias Zeitfogel, Markus Strohmaier

Comments: Published in the proceedings of WWW'14 companion

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

[8] arXiv:1402.1661 [pdf, other]

Title: Network Sampling Based on NN Representatives

Milos Kudelka, Sarka Zehnalova, Jan Platos

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

[9] arXiv:1402.1777 [pdf, other]

Title: On the Dynamics of Social Media Popularity: A YouTube Case Study

Flavio Figueiredo, Jussara M. Almeida, Marcos André Gonçalves, Fabrício Benevenuto

Comments: Extended version of a paper published in ACM WSDM 2011. Pre-print of the paper accepted for publication on the ACM Transactions on Internet Tecnology

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

[10] arXiv:1402.1778 [pdf, other]

Title: Analysis of a heterogeneous social network of humans and cultural objects

Santa Agreste, Pasquale De Meo, Emilio Ferrara, Sebastiano Piccolo, Alessandro Provetti

Comments: 12 pages, 9 figures - Transactions on Systems, Man and Cybernetics: Systems - under review

Journal-ref: IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol.45, no.4, pp.559,570, April 2015

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

[11] arXiv:1402.2297 [pdf, other]

Title: Connecting Dream Networks Across Cultures

Onur Varol, Filippo Menczer

Comments: 6 pages, 3 figures

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

[12] arXiv:1402.2308 [pdf, other]

Title: Predicting Crowd Behavior with Big Public Data

Nathan Kallus

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

[13] arXiv:1402.2351 [pdf, other]

Title: TrendLearner: Early Prediction of Popularity Trends of User Generated Content

Flavio Figueiredo, Jussara M. Almeida, Marcos André Gonçalves, Fabrício Benevenuto

Comments: To appear at Elsevier Information Sciences Journal

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

[14] arXiv:1402.2427 [pdf, other]

Title: An evaluation of keyword extraction from online communication for the characterisation of social relations

Jan Hauffa, Tobias Lichtenberg, Georg Groh

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

[15] arXiv:1402.2482 [pdf, other]

Title: Performance of Social Network Sensors During Hurricane Sandy

Yury Kryvasheyeu, Haohui Chen, Esteban Moro, Pascal Van Hentenryck, Manuel Cebrian

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

[16] arXiv:1402.2671 [pdf, other]

Title: Aggregate Characterization of User Behavior in Twitter and Analysis of the Retweet Graph

David R. Bild, Yue Liu, Robert P. Dick, Z. Morley Mao, Dan S. Wallach

Comments: 17 pages, 21 figures

Journal-ref: ACM Trans. Internet Technol. 15, 1, Article 4 (February 2015), 24 pages

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

[17] arXiv:1402.3072 [pdf, other]

Title: Community Detection via Random and Adaptive Sampling

Se-Young Yun, Alexandre Proutiere

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

[18] arXiv:1402.3138 [pdf, other]

Title: Social Networks and the Choices People Make

Jeremy Chen

Subjects: Social and Information Networks (cs.SI)

[19] arXiv:1402.3288 [pdf, other]

Title: Two Steps to Obfuscation

Noah E. Friedkin, Eugene C. Johnsen

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

[20] arXiv:1402.3301 [pdf, other]

Title: Privacy and National Security Issues in Social Networks: The Challenges

Shafii M. Abdulhamid, Sulaiman Ahmad, Victor O. Waziri, Fatima N. Jibril

Comments: 7 pages, 1 table

Journal-ref: International Journal of the Computer, the Internet and Management Vol. 19. No.3 (September-December, 2011) pp 14 -20

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

[21] arXiv:1402.3364 [pdf, other]

Title: Metric tree-like structures in real-life networks: an empirical study

Muad Abu-Ata, Feodor F. Dragan

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

[22] arXiv:1402.3483 [pdf, other]

Title: News Cohesiveness: an Indicator of Systemic Risk in Financial Markets

Matija Piškorec, Nino Antulov-Fantulin, Petra Kralj Novak, Igor Mozetič, Miha Grčar, Irena Vodenska, Tomislav Šmuc

Journal-ref: Scientific Reports 4: 5038 (2014)

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

[23] arXiv:1402.3797 [pdf, other]

Title: Scalable Positional Analysis for Studying Evolution of Nodes in Networks

Pratik Vinay Gupte, Balaraman Ravindran

Comments: Presented at the workshop on Mining Networks and Graphs: A Big Data Analytic Challenge, held in conjunction with the SIAM Data Mining (SDM) Conference in April 2014. 13 pages

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

[24] arXiv:1402.3939 [pdf, other]

Title: IMRank: Influence Maximization via Finding Self-Consistent Ranking

Suqi Cheng, Hua-Wei Shen, Junming Huang, Wei Chen, Xue-Qi Cheng

Comments: 10 pages, 8 figures, this paper has been submitted to SIGIR2014

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

[25] arXiv:1402.4033 [pdf, other]

Title: Friendship Prediction in Composite Social Networks

Erheng Zhong, Evan Wei Xiang, Wei Fan, Nathan Nan Liu, Qiang Yang

Comments: 10 pages

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

[26] arXiv:1402.4869 [pdf, other]

Title: The Impact of Cost and Network Topology on Urban Mobility: A Study of Public Bicycle Usage in 2 U.S. Cities

Raja Jurdak

Comments: 6 pages, 7 Figure, PLOS One

Journal-ref: PLoS ONE 8(11): e79396

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

[27] arXiv:1402.5114 [pdf, other]

Title: Analysing Membership Profile Privacy Issues in Online Social Networks

Shafii Muhammad Abdulhamid, Hassan Abdulazeez, Ochoche Abraham, Umar Mohammed

Comments: 20 pages

Journal-ref: IUP Journal of Information Technology 7 (3), 2011

Subjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY)

[28] arXiv:1402.5310 [pdf, other]

Title: Toward automatic censorship detection in microblogs

Donn Morrison

Comments: 13 pages. Updated with example cascades figure and typo fixes. To appear at the International Workshop on Data Mining in Social Networks (PAKDD-SocNet) 2014

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

[29] arXiv:1402.5388 [pdf, other]

Title: Strategic Resource Allocation for Competitive Influence in Social Networks

Antonia Maria Masucci (INRIA Paris-Rocquencourt), Alonso Silva (LINCS)

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

[30] arXiv:1402.5443 [pdf, other]

Title: Topicality and Social Impact: Diverse Messages but Focused Messengers

Lilian Weng, Filippo Menczer

Comments: 9 pages, 7 figures, 6 tables

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

[31] arXiv:1402.5477 [pdf, other]

Title: Mobile Conductance and Gossip-based Information Spreading in Mobile Networks

Huazi Zhang, Zhaoyang Zhang, Huaiyu Dai

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

Subjects: Social and Information Networks (cs.SI)

[32] arXiv:1402.5500 [pdf, other]

Title: Handbook of Network Analysis [KONECT -- the Koblenz Network Collection]

Jérôme Kunegis

Comments: 64 pages

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

[33] arXiv:1402.5516 [pdf, other]

Title: Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network

Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang

Comments: Conference version will appear in KDD 2014

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

[34] arXiv:1402.5743 [pdf, other]

Title: Evaluation of node importance in complex networks

Shen Huang, Hongfei Cui, Yiming Ding

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

[35] arXiv:1402.6010 [pdf, other]

Title: Tripartite Graph Clustering for Dynamic Sentiment Analysis on Social Media

Linhong Zhu, Aram Galstyan, James Cheng, Kristina Lerman

Comments: A short version is in Proceeding of the 2014 ACM SIGMOD International Conference on Management of data

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

[36] arXiv:1402.6138 [pdf, other]

Title: Discovering the Network Backbone from Traffic Activity Data

Sanjay Chawla, Kiran Garimella, Aristides Gionis, Dominic Tsang

Comments: Submitted for review

Subjects: Social and Information Networks (cs.SI)

[37] arXiv:1402.6239 [pdf, other]

Title: Improved Upper and Lower Bound Heuristics for Degree Anonymization in Social Networks

Sepp Hartung, Clemens Hoffmann, André Nichterlein

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

[38] arXiv:1402.6273 [pdf, other]

Title: Explaining Snapshots of Network Diffusions: Structural and Hardness Results

Georgios Askalidis, Randall A. Berry, Vijay G. Subramanian

Comments: 14 pages, 3 figures

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

[39] arXiv:1402.6288 [pdf, other]

Title: A categorization scheme for socialbot attacks in online social networks

Silvia Mitter, Claudia Wagner, Markus Strohmaier

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

[40] arXiv:1402.6289 [pdf, other]

Title: Understanding the impact of socialbot attacks in online social networks

Silvia Mitter, Claudia Wagner, Markus Strohmaier

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

[41] arXiv:1402.6500 [pdf, other]

Title: Social Bootstrapping: How Pinterest and Last.fm Social Communities Benefit by Borrowing Links from Facebook

Changtao Zhong, Mostafa Salehi, Sunil Shah, Marius Cobzarenco, Nishanth Sastry, Meeyoung Cha

Comments: Proc. 23rd International World Wide Web Conference (WWW), 2014

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

[42] arXiv:1402.6508 [pdf, other]

Title: Considerations about multistep community detection

Cristian Bisconti, Angelo Corallo, Laura Fortunato, Antonio A. Gentile

Comments: 12 pages

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

[43] arXiv:1402.6573 [pdf, other]

Title: A comparative analysis of the statistical properties of large mobile phone calling networks

Ming-Xia Li (ECUST), Zhi-Qiang Jiang (ECUST), Wen-Jie Xie (ECUST), Salvatore Miccichè (Univ Palermo), Michele Tumminello (Univ Palermo), Wei-Xing Zhou (ECUST), Rosario N. Mantegna (Univ Palermo and CEU)

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

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

[44] arXiv:1402.6690 [pdf, other]

Title: Why Are You More Engaged? Predicting Social Engagement from Word Use

Jalal Mahmud, Jilin Chen, Jeffrey Nichols

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

[45] arXiv:1402.6787 [pdf, other]

Title: Learning multifractal structure in large networks

Austin R. Benson, Carlos Riquelme, Sven Schmit

Journal-ref: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD), 2014

Subjects: Social and Information Networks (cs.SI)

[46] arXiv:1402.6792 [pdf, other]

Title: Information Evolution in Social Networks

Lada A. Adamic, Thomas M. Lento, Eytan Adar, Pauline C. Ng

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

[47] arXiv:1402.6809 [pdf, other]

Title: Analyzing Cascading Failures in Smart Grids under Random and Targeted Attacks

Sushmita Ruj, Arindam Pal

Comments: Accepted for publication in 28th IEEE International Conference on Advanced Information Networking and Applications (AINA) 2014

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[48] arXiv:1402.6865 [pdf, other]

Title: Applications of Structural Balance in Signed Social Networks

Jérôme Kunegis

Comments: 37 pages

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

[49] arXiv:1402.7035 [pdf, other]

Title: 'Beating the news' with EMBERS: Forecasting Civil Unrest using Open Source Indicators

Naren Ramakrishnan, Patrick Butler, Sathappan Muthiah, Nathan Self, Rupinder Khandpur, Parang Saraf, Wei Wang, Jose Cadena, Anil Vullikanti, Gizem Korkmaz, Chris Kuhlman, Achla Marathe, Liang Zhao, Ting Hua, Feng Chen, Chang-Tien Lu, Bert Huang, Aravind Srinivasan, Khoa Trinh, Lise Getoor, Graham Katz, Andy Doyle, Chris Ackermann, Ilya Zavorin, Jim Ford, Kristen Summers, Youssef Fayed, Jaime Arredondo, Dipak Gupta, David Mares

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

[50] arXiv:1402.7143 [pdf, other]

Title: Identifying Users with Opposing Opinions in Twitter Debates

Ashwin Rajadesingan, Huan Liu

Comments: Corrected typos in Section 4, under "Visibly Opinionated Users". The numbers did not add up. Results remain unchanged

Journal-ref: Lecture Notes in Computer Science, Vol. 8393, 2014

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