Social and Information Networks

Authors and titles for August 2013

[26] arXiv:1308.3438 [pdf, other]

Title: Identification of hybrid node and link communities in complex networks

Dongxiao He, Di Jin, Weixiong Zhang

Comments: 22 pages, 8 figures. arXiv admin note: text overlap with arXiv:1105.0257 by other authors

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

[27] arXiv:1308.3508 [pdf, other]

Title: A General Optimization Technique for High Quality Community Detection in Complex Networks

Stanislav Sobolevsky, Riccardo Campari, Alexander Belyi, Carlo Ratti

Comments: MAIN text: 14 pages, 4 figures, 1 table Supplementary information: 19 pages, 8 figures, 5 tables

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

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

[28] arXiv:1308.3662 [pdf, other]

Title: A Convex Framework for Optimal Investment on Disease Awareness in Social Networks

Victor M. Preciado, Faryad Darabi Sahneh, Caterina Scoglio

Comments: IEEE GlobalSIP Symposium on Network Theory

Subjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[29] arXiv:1308.3831 [pdf, other]

Title: Strict majority bootstrap percolation in the r-wheel

Marcos Kiwi, Pablo Moisset de Espanés, Ivan Rapaport, Sergio Rica, Guillaume Theyssier

Comments: 10 pages

Subjects: Social and Information Networks (cs.SI); Probability (math.PR)

[30] arXiv:1308.3876 [pdf, other]

Title: Detection and Filtering of Collaborative Malicious Users in Reputation System using Quality Repository Approach

Jnanamurthy HK, Sanjay Singh

Comments: 14 pages, 5 figures, 5 tables, submitted to ICACCI 2013, Mysore, india

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

[31] arXiv:1308.4643 [pdf, other]

Title: Topological security assessment of technological networks

Enzo Fioriti, Marta Chnnici, Andrea Arbore

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

[32] arXiv:1308.4999 [pdf, other]

Title: Incorporating Text Analysis into Evolution of Social Groups in Blogosphere

Bogdan Gliwa, Anna Zygmunt, Stanisław Podgórski

Comments: Federated Conference on Computer Science and Information Systems, FedCSIS 2013

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

[33] arXiv:1308.5015 [pdf, other]

Title: The Simple Rules of Social Contagion

Nathan O. Hodas, Kristina Lerman

Comments: 5 pages, 4 figures, supplement

Journal-ref: Scientific Reports 4, Article number: 4343, 2014

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

[34] arXiv:1308.5125 [pdf, other]

Title: Discovering Latent Patterns from the Analysis of User-Curated Movie Lists

Derek Greene, Pádraig Cunningham

Comments: 13 pages

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

[35] arXiv:1308.5168 [pdf, other]

Title: Is Somebody Watching Your Facebook Newsfeed?

Shan-Hung Wu, Man-Ju Chou, Ming-Hung Wang, Chun-Hsiung Tseng, Yuh-Jye Lee, Kuan-Ta Chen

Subjects: Social and Information Networks (cs.SI)

[36] arXiv:1308.5273 [pdf, other]

Title: CrowdGrader: Crowdsourcing the Evaluation of Homework Assignments

Luca de Alfaro, Michael Shavlovsky

Comments: Technical Report UCSC-SOE-13-11

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

[37] arXiv:1308.5865 [pdf, other]

Title: A Survey and Taxonomy of Graph Sampling

Pili Hu, Wing Cheong Lau

Subjects: Social and Information Networks (cs.SI); Probability (math.PR); Methodology (stat.ME)

[38] arXiv:1308.6118 [pdf, other]

Title: Using tf-idf as an edge weighting scheme in user-object bipartite networks

Sorin Alupoaie, Pádraig Cunningham

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

[39] arXiv:1308.6149 [pdf, other]

Title: The Extreme Right Filter Bubble

Derek O'Callaghan, Derek Greene, Maura Conway, Joe Carthy, Pádraig Cunningham

Comments: 10 pages, 7 figures

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

[40] arXiv:1308.6356 [pdf, other]

Title: Respondent-Driven Sampling in Online Social Networks

Christopher M. Homan, Vincent Silenzio, Randall Sell

Journal-ref: Social Computing, Behavioral-Cultural Modeling and Prediction Lecture Notes in Computer Science Volume 7812, 2013, pp 403-411

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

[41] arXiv:1308.6705 [pdf, other]

Title: Digital breadcrumbs: Detecting urban mobility patterns and transport mode choices from cellphone networks

Thomas Holleczek, Liang Yu, Joseph K. Lee, Oliver Senn, Kristian Kloeckl, Carlo Ratti, Patrick Jaillet

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

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

Title: Hierarchical self-organization of non-cooperating individuals

Tamás Nepusz, Tamás Vicsek

Comments: Supplementary videos are to be found at this http URL

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

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

Title: Rapid rise and decay in petition signing

Taha Yasseri, Scott A. Hale, Helen Margetts

Comments: For the final version see this https URL

Journal-ref: EPJ Data Science (2017) 6:20

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

[44] arXiv:1308.0322 (cross-list from cs.HC) [pdf, other]

Title: Social Data Mining through Distributed Mobile Sensing

John Gekas

Comments: 8 pages

Subjects: Human-Computer Interaction (cs.HC); Social and Information Networks (cs.SI)

[45] arXiv:1308.0683 (cross-list from cs.CY) [pdf, other]

Title: Where in the World are You? Geolocation and Language Identification in Twitter

Mark Graham, Scott A. Hale, Devin Gaffney

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

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

Title: Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach

Laetitia Gauvin, André Panisson, Ciro Cattuto

Journal-ref: PLoS ONE 9(1): e86028 (2014)

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

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

Title: Power Laws and Fragility in Flow Networks

Jesse Shore, Catherine J. Chu, Matt T. Bianchi

Comments: Social Networks, 2013

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

[48] arXiv:1308.1158 (cross-list from cs.CY) [pdf, other]

Title: COINs change leaders - Lessons Learned from a Distributed Course

Peter A. Gloor, Maria Paasivaara

Comments: Presented at COINs13 Conference, Chile, 2013 (arXiv:1308.1028)

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

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

Title: WikiPulse - A News-Portal Based on Wikipedia

Tobias Futterer, Peter A. Gloor, Tushar Malhotra, Harrison Mfula, Karsten Packmohr, Stefan Schultheiss

Comments: Presented at COINs13 Conference, Chile, 2013 (arXiv:1308.1028)

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

[50] arXiv:1308.1168 (cross-list from cs.CY) [pdf, other]

Title: Role and Discipline Relationships in a Transdisciplinary Biomedical Team: Structuration, Values Override and Context Scaffolding

Gaetano R. Lotrecchiano

Comments: Presented at COINs13 Conference, Chile, 2013 (arXiv:1308.1028)

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

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

Title: Diffusion Dynamics with Changing Network Composition

Raquel A. Baños, Javier Borge-Holthoefer, Ning Wang, Yamir Moreno, Sandra González-Bailón

Comments: 14 pages, 6 figures, 2 tables

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

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

Title: Science Fiction as a Worldwide Phenomenon: A Study of International Creation, Consumption and Dissemination

Elysia Wells

Comments: Presented at COINs13 Conference, Chile, 2013 (arXiv:1308.1028)

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

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

Title: Topological Structure of Urban Street Networks from the Perspective of Degree Correlations

Bin Jiang, Yingying Duan, Feng Lu, Tinghong Yang, Jing Zhao

Comments: 15 pages, 8 figures, and 3 tables

Journal-ref: Environment and Planning B: Planning and Design, 41(5), 813-828, 2014

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

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

Title: The stability of a graph partition: A dynamics-based framework for community detection

Jean-Charles Delvenne, Michael T. Schaub, Sophia N. Yaliraki, Mauricio Barahona

Comments: 3 figures; published as book chapter

Journal-ref: Dynamics On and Of Complex Networks, Volume 2, pp 221-242, Springer 2013

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

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

Title: Comparing the usage of global and local Wikipedias with focus on Swedish Wikipedia

Berit Schreck, Mirko Kämpf, Jan W. Kantelhardt, Holger Motzkau

Comments: 12 pages, 18 figures

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

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

Title: Semantic Computing of Moods Based on Tags in Social Media of Music

Pasi Saari, Tuomas Eerola

Comments: Preprint, 14 pages

Journal-ref: IEEE Transactions on Knowledge and Data Engineering, 2013

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

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

Title: The Royal Birth of 2013: Analysing and Visualising Public Sentiment in the UK Using Twitter

Vu Dung Nguyen, Blesson Varghese, Adam Barker

Comments: this http URL 9 pages. Submitted to IEEE BigData 2013: Workshop on Big Humanities, October 2013

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

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

Title: Interdependent network reciprocity in evolutionary games

Zhen Wang, Attila Szolnoki, Matjaz Perc

Comments: 7 two-column pages, 6 figures; accepted for publication in Scientific Reports

Journal-ref: Sci. Rep. 3 (2013) 1183

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

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

Title: Detection and Isolation of Link Failures under the Agreement Protocol

M. Amin Rahimian, Victor M. Preciado

Comments: 6 pages, 3 figures, IEEE Conference on Decision and Control, 2013

Subjects: Systems and Control (eess.SY); Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Role of social environment and social clustering in spread of opinions in co-evolving networks

Nishant Malik, Peter J. Mucha

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

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

Title: In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond

Paolo Boldi, Sebastiano Vigna

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

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

Title: Parallel Triangle Counting in Massive Streaming Graphs

Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura

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

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

Title: Innovation networks

Petra Ahrweiler, Mark T. Keane

Journal-ref: Mind & Society, 12, 73-90, 2013

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

[64] arXiv:1308.2260 (cross-list from cs.SE) [pdf, other]

Title: Communication Practices in a Distributed Scrum Project

Petteri Raety, Benjamin Behm, Kim-Karol Dikert, Maria Paasivaara, Casper Lassenius, Daniela Damian

Comments: Presented at COINs13 Conference, Chile, 2013 (arXiv:1308.1028)

Subjects: Software Engineering (cs.SE); Social and Information Networks (cs.SI)

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

Title: Archiving the Relaxed Consistency Web

Zhiwu Xie, Herbert Van de Sompel, Jinyang Liu, Johann van Reenen, Ramiro Jordan

Comments: 10 pages, 6 figures, CIKM 2013

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

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

Title: Fluctuation in e-mail sizes weakens power-law correlations in e-mail flow

Yoshitsugu Matsubara, Yasuhiro Hieida, Shin-ichi Tadaki

Comments: 8 pages, 6 figures, EPJB accepted

Journal-ref: Eur. Phys. J. B (2013) 86: 371

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

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

Title: Stochastic Models Predict User Behavior in Social Media

Tad Hogg, Kristina Lerman, Laura M. Smith

Comments: ASE/IEEE Social Computing Conference

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

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

Title: Engagement in the electoral processes: scaling laws and the role of the political positions

M. C. Mantovani, H. V. Ribeiro, E. K. Lenzi, S. Picoli Jr., R. S. Mendes

Comments: Accepted for publication in PRE

Journal-ref: Phys. Rev. E 88, 024802 (2013)

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

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

Title: Smart business networks and business genetics with a high tech communications supplier selection industry case

L. F. Pau

Comments: Research report ERIM, Rotterdam school of management, Feb. 2006, this http URL

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

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

Title: Trace Complexity of Network Inference

Bruno Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi

Comments: 25 pages, preliminary version appeared in Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2013)

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

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

Title: Effect of assessment error and private information on stern-judging in indirect reciprocity

Satoshi Uchida, Tatsuya Sasaki

Comments: 18 pages and 2 figures

Journal-ref: Chaos, Solitons & Fractals, 56,175-180 (2013)

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

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

Title: Membership in social networks and the application in information filtering

Wei Zeng, An Zeng, Ming-Sheng Shang, Yi-Cheng Zhang

Comments: 7 pages, 4 figures

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

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

Title: Structural measures for multiplex networks

Federico Battiston, Vincenzo Nicosia, Vito Latora

Comments: 16 pages, 11 figures, 3 tables -- Was "Metrics for the analysis of multiplex networks" -- Final version published in Phys. Rev. E

Journal-ref: Phys. Rev. E 89, 032804 (2014)

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

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

Title: A Secure and Comparable Text Encryption Algorithm

Nicholas Kersting

Comments: 9 pages, 3 figures

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

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

Title: Overlapping modularity at the critical point of k-clique percolation

Balint Toth, Tamas Vicsek, Gergely Palla

Comments: 20 pages, 6 figures

Journal-ref: Journal of Statistical Physics, May 2013, Volume 151, Issue 3-4, pp 689-706

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