Social and Information Networks

Authors and titles for March 2013

[1] arXiv:1303.0045 [pdf, other]

Title: The Mesh of Civilizations and International Email Flows

Bogdan State, Patrick Park, Ingmar Weber, Yelena Mejova, Michael Macy

Comments: 10 pages, 3 figures

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

[2] arXiv:1303.0093 [pdf, other]

Title: Multidimensional Social Network in the Social Recommender System

Przemyslaw Kazienko, Katarzyna Musial, Tomasz Kajdanowicz

Comments: social recommender system;Multidimensional social network (MSN);Web 2.0;multi-layered social network;multimedia sharing system (MSS);recommender system;social network analysis

Journal-ref: Kazienko, P.; Musial, K.; Kajdanowicz, T.; , "Multidimensional Social Network in the Social Recommender System," Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on , vol.41, no.4, pp.746-759, July 2011

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

[3] arXiv:1303.0095 [pdf, other]

Title: Label-dependent Feature Extraction in Social Networks for Node Classification

Tomasz Kajdanowicz, Przemyslaw Kazienko, Piotr Doskocz

Comments: feature extraction, label-dependent features, classification, social network analysis, AMD social network

Journal-ref: Kajdanowicz T., Kazienko P., Doskocz P.: Label-dependent Feature Extraction in Social Networks for Node Classification. Lecture Notes in Artificial Intelligence LNAI 6430, Springer, 2010, pp. 89-102

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

[4] arXiv:1303.0284 [pdf, other]

Title: Social Recommendations within the Multimedia Sharing Systems

Katarzyna Musial, Przemyslaw Kazienkol, Tomasz Kajdanowicz

Comments: recommender system, multirelational social network, multimedia sharing system, social network analysis, Best Paper Award. arXiv admin note: text overlap with arXiv:1303.0093

Journal-ref: Musial K., Kazienko P., Kajdanowicz T.: Social Recommendations within the Multimedia Sharing Systems. The First World Summit on the Knowledge Society, WSKS'08, Lecture Notes in Computer Science LNCS 5288, 2008, pp. 364-372

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

[5] arXiv:1303.0344 [pdf, other]

Title: Network-based stochastic competitive learning approach to disambiguation in collaborative networks

Thiago C. Silva, Diego R. Amancio

Journal-ref: Chaos 23, 013139 (2013)

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

[6] arXiv:1303.0646 [pdf, other]

Title: The Zen of Multidisciplinary Team Recommendation

Anwitaman Datta, Stefano Braghin, Jackson Tan Teck Yong

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

[7] arXiv:1303.0861 [pdf, other]

Title: Structural and Cognitive Bottlenecks to Information Access in Social Networks

Jeon-Hyung Kang, Kristina Lerman

Comments: in Proceedings of ACM Hypertext and Social Media Conference (HT'13), 2013

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

[8] arXiv:1303.0868 [pdf, other]

Title: LabelRank: A Stabilized Label Propagation Algorithm for Community Detection in Networks

Jierui Xie, Boleslaw K. Szymanski

Comments: Proc. IEEE Network Science Workshop, 2013

Journal-ref: Proc. IEEE Network Science Workshop, West Point, NY, 2013, pp. 138 - 143

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

[9] arXiv:1303.0970 [pdf, other]

Title: A heuristic optimization method for mitigating the impact of a virus attack

V.V. Kashirin, L.J. Dijkstra

Comments: To appear in the proceedings of the International Conference on Computational Science (ICCS) in Barcelona. 11 pages, 5 figures

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

[10] arXiv:1303.1738 [pdf, other]

Title: Mixing local and global information for community detection in large networks

Pasquale De Meo, Emilio Ferrara, Giacomo Fiumara, Alessandro Provetti

Journal-ref: Journal of Computer and System Sciences 80(1):72-87, 2014

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

[11] arXiv:1303.1741 [pdf, other]

Title: Enhancing community detection using a network weighting strategy

Pasquale De Meo, Emilio Ferrara, Giacomo Fiumara, Alessandro Provetti

Comments: 28 pages, 2 figures

Journal-ref: Information Sciences, 222:648-668, 2013

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

[12] arXiv:1303.1747 [pdf, other]

Title: A Novel Measure of Edge Centrality in Social Networks

Pasquale De Meo, Emilio Ferrara, Giacomo Fiumara, Angela Ricciardello

Comments: 28 pages, 5 figures

Journal-ref: Knowledge-based Systems, 30:136-150, 2012

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

[13] arXiv:1303.1827 [pdf, other]

Title: Forensic Analysis of Phone Call Networks

Salvatore Catanese, Emilio Ferrara, Giacomo Fiumara

Comments: 18 pages, 10 figures

Journal-ref: Social Network Analysis and Mining, 3(1):15-33, 2013

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

[14] arXiv:1303.2025 [pdf, other]

Title: ABACUS: frequent pAttern mining-BAsed Community discovery in mUltidimensional networkS

Michele Berlingerio, Fabio Pinelli, Francesco Calabrese

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

[15] arXiv:1303.2364 [pdf, other]

Title: The Multidimensional Study of Viral Campaigns as Branching Processes

Jarosław Jankowski, Radosław Michalski, Przemysław Kazienko

Comments: In proceedings of the 4th International Conference on Social Informatics, SocInfo 2012

Journal-ref: Jankowski, J., Michalski, R., Kazienko, P.: The Multidimensional Study of Viral Campaigns as Branching Processes. K. Aberer et al. (Eds.): LNCS, vol. 7710, pp. 462-474, Springer, Berlin Heidelberg (2012)

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

[16] arXiv:1303.2365 [pdf, other]

Title: Studying Paths of Participation in Viral Diffusion Process

Jarosław Jankowski, Sylwia Ciuberek, Anita Zbieg, Radosław Michalski

Comments: In proceedings of the 4th International Conference on Social Informatics, SocInfo 2012

Journal-ref: Jankowski, J., Ciuberek, S., Zbieg, A., Michalski, R.: Studying Paths of Participation in Viral Diffusion Process. K. Aberer et al. (Eds.): LNCS, vol. 7710, pp. 503-516, Springer, Berlin Heidelberg (2012)

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

[17] arXiv:1303.2369 [pdf, other]

Title: Negative Effects of Incentivised Viral Campaigns for Activity in Social Networks

Radosław Michalski, Jarosław Jankowski, Przemysław Kazienko

Comments: In proceedings of the 2nd International Conference on Social Computing and its Applications, SCA 2012

Journal-ref: Michalski, R., Jankowski, J., Kazienko, P.: Negative Effects of Incentivised Viral Campaigns for Activity in Social Networks. IEEE Computer Society, pp. 391-398 (2012)

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

[18] arXiv:1303.2663 [pdf, other]

Title: Spectral Clustering with Epidemic Diffusion

Laura M. Smith, Kristina Lerman, Cristina Garcia-Cardona, Allon G. Percus, Rumi Ghosh

Comments: 6 pages, to appear in Physical Review E

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

[19] arXiv:1303.3250 [pdf, other]

Title: Reconstruction of Directed Networks from Consensus Dynamics

Shahin Shahrampour, Victor M. Preciado

Comments: 6 pages

Journal-ref: S. Shahrampour and V.M. Preciado,"Reconstruction of Directed Networks from Consensus Dynamics," in Proc. American Control Conference, 2013

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

[20] arXiv:1303.3741 [pdf, other]

Title: Organization Mining Using Online Social Networks

Michael Fire, Rami Puzis, Yuval Elovici

Comments: Draft Version

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

[21] arXiv:1303.3751 [pdf, other]

Title: Friend or Foe? Fake Profile Identification in Online Social Networks

Michael Fire, Dima Kagan, Aviad Elyashar, Yuval Elovici

Comments: Draft Version

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

[22] arXiv:1303.3764 [pdf, other]

Title: Online Social Networks: Threats and Solutions

Michael Fire, Roy Goldschmidt, Yuval Elovici

Comments: Draft Version

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

[23] arXiv:1303.3984 [pdf, other]

Title: Optimal Vaccine Allocation to Control Epidemic Outbreaks in Arbitrary Networks

Victor M. Preciado, Michael Zargham, Chinwendu Enyioha, Ali Jadbabaie, George Pappas

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

[24] arXiv:1303.4402 [pdf, other]

Title: From Amateurs to Connoisseurs: Modeling the Evolution of User Expertise through Online Reviews

Julian McAuley, Jure Leskovec

Comments: 11 pages, 7 figures

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

[25] arXiv:1303.4451 [pdf, other]

Title: Limited Attention and Centrality in Social Networks

Kristina Lerman, Prachi Jain, Rumi Ghosh, Jeon-Hyung Kang, Ponnurangam Kumaraguru

Comments: in Proceedings of International Conference on Social Intelligence and Technology (SOCIETY2013)

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

[26] arXiv:1303.4699 [pdf, other]

Title: Discovering link communities in complex networks by exploiting link dynamics

Dongxiao He, Dayou Liu, Weixiongzhang, Di Jin, Bo Yang

Comments: 18 pages,11 figures

Journal-ref: Journal of Statistical Mechanics: Theory and Experiment,P10015, 2012

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

[27] arXiv:1303.4702 [pdf, other]

Title: MJ no more: Using Concurrent Wikipedia Edit Spikes with Social Network Plausibility Checks for Breaking News Detection

Thomas Steiner, Seth van Hooland, Ed Summers

Journal-ref: Proceedings of the 22nd international conference on World Wide Web companion (WWW '13 Companion), 2013. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Switzerland, 791-794

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

[28] arXiv:1303.4711 [pdf, other]

Title: An Ant-Based Algorithm with Local Optimization for Community Detection in Large-Scale Networks

Dongxiao He, Jie Liu, Bo Yang, Yuxiao Huang, Dayou Liu, Di Jin

Comments: 18 pages,7 figures, 4 tables. arXiv admin note: text overlap with arXiv:0803.0476, arXiv:cond-mat/0309508 by other authors

Journal-ref: Advances in Complex Systems, 2012, 15(08): 1250036

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

[29] arXiv:1303.4986 [pdf, other]

Title: Combinatorial Analysis of Multiple Networks

Matteo Magnani, Barbora Micenkova, Luca Rossi

Comments: 17 pages, 9 figures

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

[30] arXiv:1303.5009 [pdf, other]

Title: Quantifying Social Network Dynamics

Radosław Michalski, Piotr Bródka, Przemysław Kazienko, Krzysztof Juszczyszyn

Comments: In proceedings of the 4th International Conference on Computational Aspects of Social Networks, CASoN 2012

Journal-ref: Michalski, R., Brodka, P., Kazienko, P., Juszczyszyn, K.: Quantifying Social Network Dynamics. IEEE Computer Society, pp. 59-64 (2012)

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

[31] arXiv:1303.5441 [pdf, other]

Title: Generalized Measures for the Evaluation of Community Detection Methods

Vincent Labatut (LIA)

Comments: The R source code (based on the igraph library) for the measures described in this article is freely available on GitHub:this https URL

Journal-ref: International Journal of Social Network Analysis and Mining (SNAM), 2015, 2 (1), pp.44-63

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

[32] arXiv:1303.5613 [pdf, other]

Title: Network Detection Theory and Performance

Steven T. Smith, Kenneth D. Senne, Scott Philips, Edward K. Kao, Garrett Bernstein

Comments: Submitted to IEEE Trans. Signal Processing

Journal-ref: IEEE Trans. Signal Process., vol. 62, no. 20, pp. 5324-5338, October 2014

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

[33] arXiv:1303.5673 [pdf, other]

Title: Genetic Algorithm with Ensemble Learning for Detecting Community Structure in Complex Networks

Dongxiao He, Zhe Wang, Bin Yang, Chunguang Zhou

Comments: 6 pages, 2 figures, 1 table 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology(ICCIT '09)

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

[34] arXiv:1303.5675 [pdf, other]

Title: Markov random walk under constraint for discovering overlapping communities in complex networks

Di Jin, Bo Yang, Carlos Baquero, Dayou Liu, Dongxiao He, Jie Liu

Comments: 21 pages, 8 pages, 2 tables

Journal-ref: Journal of Statistical Mechanics: Theory and Experiment, P05031, 2011

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

[35] arXiv:1303.5855 [pdf, other]

Title: Overlapping Community Detection in Complex Networks using Symmetric Binary Matrix Factorization

Zhong-Yuan Zhang, Yong Wang, Yong-Yeol Ahn

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

[36] arXiv:1303.5857 [pdf, other]

Title: Model of complex networks based on citation dynamics

Lovro Šubelj, Marko Bajec

Journal-ref: Proceedings of the WWW Workshop on Large Scale Network Analysis 2013 (LSNA '13), pp. 527-530

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

[37] arXiv:1303.5903 [pdf, other]

Title: How Do We Find Early Adopters Who Will Guide a Resource Constrained Network Towards a Desired Distribution of Behaviors?

Kaushik Sarkar, Hari Sundaram

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

[38] arXiv:1303.5909 [pdf, other]

Title: Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks

Dayou Liu, Di Jin, Carlos Baquero, Dongxiao He, Bo Yang, Qiangyuan Yu

Comments: 17 pages, 8 figures. arXiv admin note: text overlap with arXiv:1303.4711

Journal-ref: International Journal of Computational Intelligence Systems, Vol. 6, No. 2 (March, 2013), 354-369

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

[39] arXiv:1303.5910 [pdf, other]

Title: Ant Colony Optimization with a New Random Walk Model for Community Detection in Complex Networks

Di Jin, Dayou Liu, Bo Yang, Jie Liu, Dongxiao He

Comments: 14 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:1303.5675

Journal-ref: Advances in Complex Systems, Vol. 14, No. 5 (2011) 795-815

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

[40] arXiv:1303.5912 [pdf, other]

Title: Fast Complex Network Clustering Algorithm Using Agents

Di Jin, Dayou Liu, Bo Yang, Jie Liu

Comments: 5 pages, 2 figures

Journal-ref: The 8th IEEE International Symposium on Dependable, Autonomic and Secure Computing (DASC 2009), pp.615-619

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

[41] arXiv:1303.6088 [pdf, other]

Title: Graphical Analysis of Social Group Dynamics

Bogdan Gliwa, Anna Zygmunt, Aleksander Byrski

Comments: Fourth International Conference on Computational Aspects of Social Networks, CASoN 2012, Sao Carlos, Brazil, November 21-23, 2012, pp. 41-46; IEEE Computer Society, 2012

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

[42] arXiv:1303.6091 [pdf, other]

Title: Agent-based modelling of social organisations

Jarosław Koźlak, Anna Zygmunt

Comments: International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011, June 30 - July 2, 2011, Korean Bible University, Seoul, Korea, pp. 467-472

Journal-ref: IEEE Computer Society, 2011

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

[43] arXiv:1303.6094 [pdf, other]

Title: Modelling and analysing relations between entities using the multi-agents and social network approaches

Jarosław Koźlak, Anna Zygmunt, Edward Nawarecki

Journal-ref: IEEE 2012

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

[44] arXiv:1303.6138 [pdf, other]

Title: About the survey of propagandistic messages in contemporary social media

Yuri Monakhov, Natalia Kostina, Maria Medvednikova, Oleg Makarov, Irina Semenova

Comments: 2 pages

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

[45] arXiv:1303.6372 [pdf, other]

Title: Detecting Friendship Within Dynamic Online Interaction Networks

Sears Merritt, Abigail Z. Jacobs, Winter Mason, Aaron Clauset

Comments: To Appear at the 7th International AAAI Conference on Weblogs and Social Media (ICWSM '13), 11 pages, 1 table, 6 figures

Journal-ref: Proc. of the 7th International AAAI Conference on Weblogs and Social Media (ICWSM), 380 - 389 (2013)

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

[46] arXiv:1303.6385 [pdf, other]

Title: Dynamics of Trust Reciprocation in Heterogenous MMOG Networks

Ayush Singhal, Karthik Subbian, Jaideep Srivastava, Tamara G. Kolda, Ali Pinar

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

[47] arXiv:1303.6794 [pdf, other]

Title: A likelihood based framework for assessing network evolution models tested on real network data

R. G. Clegg, R. Landa, U. Harder, M. Rio

Comments: Presented at ACM/SIMPLEX '09 Workshop, ACM/SIMPLEX '09 Proceedings of the 1st Annual Workshop on Simplifying Complex Network for Practitioners 2009

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

[48] arXiv:1303.7144 [pdf, other]

Title: #Bigbirds Never Die: Understanding Social Dynamics of Emergent Hashtag

Yu-Ru Lin, Drew Margolin, Brian Keegan, Andrea Baronchelli, David Lazer

Comments: Proceedings of the 7th International AAAI Conference on Weblogs and Social Media (ICWSM 2013)

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

[49] arXiv:1303.7226 [pdf, other]

Title: Detecting Overlapping Temporal Community Structure in Time-Evolving Networks

Yudong Chen, Vikas Kawadia, Rahul Urgaonkar

Comments: 12 pages, 15 figures

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

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

Title: Estimating Thematic Similarity of Scholarly Papers with Their Resistance Distance in an Electric Network Model

Frank Havemann, Michael Heinz, Jochen Gläser, Alexander Struck

Comments: 7 pages, 2 figures

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

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

Title: Scalable Cost-Aware Multi-Way Influence Maximization

Hong-Han Shuai

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

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

Title: Successful strategies for competing networks

Jacobo Aguirre, David Papo, Javier M. Buldú

Comments: Free Supporting Information at this http URL

Journal-ref: Nature Physics 9, 230-234 (2013)

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

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

Title: Onomastics 2.0 - The Power of Social Co-Occurrences

Folke Mitzlaff, Gerd Stumme

Comments: Historically, this is the first paper on the analysis of names in the context of the name search engine 'nameling'. arXiv admin note: text overlap with arXiv:1302.4412

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

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

Title: The Velocity of Censorship: High-Fidelity Detection of Microblog Post Deletions

Tao Zhu, David Phipps, Adam Pridgen, Jedidiah R. Crandall, Dan S. Wallach

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

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

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

Title: Modeling for the Dynamics of Human Innovative Behaviors

Ying-Ting Lin, Xiao-Pu Han, Bing-Hong Wang

Comments: 6 pages, 4 figures

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

[56] arXiv:1303.0718 (cross-list from math.SP) [pdf, other]

Title: Spectral Theory for Networks with Attractive and Repulsive Interactions

Jared C. Bronski, Lee DeVille

Comments: 27 pages; 9 Figures

Subjects: Spectral Theory (math.SP); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI)

[57] arXiv:1303.0727 (cross-list from math.PR) [pdf, other]

Title: Estimating a sharp convergence bound for randomized ensembles

Miles E. Lopes

Comments: This paper extends the earlier work, "The Convergence Rate of Majority Vote under Exchangeability" from 2013, as well as "A Sharp Bound on the Computation-Accuracy Tradeoff for Majority Voting Ensembles" from 2016

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Bibliometrics for Internet Media: Applying the h-Index to YouTube

Robert Hovden

Comments: Article Accepted For Publication In: Journal Of The American Society For Information Science And Technology, 2013

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

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

Title: Epidemic threshold in directed networks

Cong Li, Huijuan Wang, Piet Van Mieghem

Comments: 16 pages, 13 figures

Journal-ref: Physical Review E, vol. 88, No. 6, p. 062802,2013

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

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

Title: Coevolution and correlated multiplexity in multiplex networks

Jung Yeol Kim, K.-I. Goh (Korea University)

Comments: 5 pages, 4 figures, published in PRL

Journal-ref: Phys. Rev. Lett. 111, 058702 (2013)

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

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

Title: Dynamical influence processes on networks: General theory and applications to social contagion

Kameron Decker Harris, Christopher M. Danforth, Peter Sheridan Dodds

Comments: 12 pages, 7 figures

Journal-ref: Physical Review E 88, 022816 (2013)

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

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

Title: Efficient learning strategy of Chinese characters based on network approach

Xiao-Yong Yan, Ying Fan, Zengru Di, Shlomo Havlin, Jinshan Wu

Comments: 8 pages, 6 figures

Journal-ref: PLoS ONE 8(8): e69745 (2013)

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

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

Title: On Influence, Stable Behavior, and the Most Influential Individuals in Networks: A Game-Theoretic Approach

Mohammad T. Irfan, Luis E. Ortiz

Comments: Accepted to AI Journal, subject to addressing the reviewers' points (which are addressed in this version). An earlier version of the article appeared in AAAI-11

Journal-ref: Artificial Intelligence, Volume 215, October 2014, Pages 79-119, ISSN 0004-3702, http://dx.doi.org/10.1016/j.artint.2014.06.004. (http://www.sciencedirect.com/science/article/pii/S0004370214000812)

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

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

Title: Scaling behavior of online human activity

Zhi-Dan Zhao, Shi-Min Cai, Junming Huang, Yan Fu, Tao Zhou

Journal-ref: EPL, 100 (2012) 48004

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

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

Title: Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds

Xiaowen Dong, Pascal Frossard, Pierre Vandergheynst, Nikolai Nefedov

Journal-ref: IEEE Transactions on Signal Processing, vol. 62, no. 4, pp. 905-918, February 2014

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[66] arXiv:1303.2242 (cross-list from nlin.AO) [pdf, other]

Title: Adaptive Network Dynamics and Evolution of Leadership in Collective Migration

Darren Pais, Naomi Ehrich Leonard

Comments: Submitted to Physica D: Nonlinear Phenomena

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

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

Title: Inferring Social Rank in an Old Assyrian Trade Network

David Bamman, Adam Anderson, Noah A. Smith

Comments: Digital Humanities 2013 (Lincoln, Nebraska)

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

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

Title: Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions

Luis Enrique Correa Rocha, Vincent D Blondel

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

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

Title: The Evolutionary Vaccination Dilemma in Complex Networks

Alessio Cardillo, Catalina Reyes-Suárez, Fernando Naranjo, Jesús Gómez-Gardeñes

Comments: 7 pages, 5 figures. Manuscript final version

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

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

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

Title: A biologically-motivated system is poised at a critical state

Collin Feng Hu

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Quantitative Methods (q-bio.QM)

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

Title: Measuring and Predicting Speed of Social Mobilization

Jeff Alstott, Stuart Madnick, Chander Velu

Comments: 15 pages, 7 figures

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

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

Title: Master thesis: Growth and Self-Organization Processes in Directed Social Network

Vladimir Gligorijevic

Comments: This paper has been withdrawn due to its incompleteness

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

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

Title: Bootstrapping Trust in Online Dating: Social Verification of Online Dating Profiles

Gregory Norcie, Emiliano De Cristofaro, Victoria Bellotti

Comments: In Proceedings of Financial Cryptography and Data Security (FC) Workshop on Usable Security (USEC), 2013

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

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

Title: On the efficiency of the new Italian Senate and the role of 5 Stars Movement: Comparison among different possible scenarios by means of a virtual Parliament model

A. Pluchino, A. Rapisarda, C. Garofalo, S. Spagano, M. Caserta

Comments: 6 pages, 5 figures

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

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

Title: Modeling temporal networks using random itineraries

Alain Barrat, Bastien Fernandez, Kevin K Lin, Lai-Sang Young

Journal-ref: Phys. Rev. Lett. 110, 158702 (2013)

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

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

Title: The role of hidden influentials in the diffusion of online information cascades

Raquel A Baños, Javier Borge-Holthoefer, Yamir Moreno

Comments: Submitted to EPJ Data Science

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

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

Title: Smart Rewiring for Network Robustness

V.H.P. Louzada, F. Daolio, H.J. Herrmann, M. Tomassini

Comments: Journal of Complex Networks, 2013

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

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

Title: Inferring the origin of an epidemic with a dynamic message-passing algorithm

Andrey Y. Lokhov, Marc Mézard, Hiroki Ohta, Lenka Zdeborová

Comments: 9 pages, 8 figures. Revised version, new figures added

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

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

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

Title: Do scientists trace hot topics?

Tian Wei, Menghui Li, Chensheng Wu, XiaoYong Yan, Ying Fan, Zengru Di, Jinshan Wu

Journal-ref: Scientific Reports 3, 2207 (2013)

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

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

Title: Correlations and Scaling Laws in Human Mobility

Xiang-Wen Wang, Xiao-Pu Han, Bing-Hong Wang

Comments: 10 pages, 9 figures

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

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

Title: Time varying networks and the weakness of strong ties

Márton Karsai, Nicola Perra, Alessandro Vespignani

Comments: 22 pages, 15 figures

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

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

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

Title: Reinforcement Ranking

Hengshuai Yao, Dale Schuurmans

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

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

Title: Reliability and efficiency of generalized rumor spreading model on complex social networks

Yaghoob Naimi, Mohammad Naimi

Comments: 11 pages, 7 figures, Accepted for publication in Communications in Theoretical Physics (CTP). arXiv admin note: text overlap with arXiv:cond-mat/0312131, arXiv:0807.1458, arXiv:physics/0609124 by other authors

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

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

Title: Structure of complex networks: Quantifying edge-to-edge relations by failure-induced flow redistribution

Michael T. Schaub, Jörg Lehmann, Sophia N. Yaliraki, Mauricio Barahona

Comments: 24 pages, 6 figures

Journal-ref: Network Science, 2014, 2(1), pp. 66--89

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

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

Title: Preferential Attachment in Online Networks: Measurement and Explanations

Jérôme Kunegis, Marcel Blattner, Christine Moser

Comments: 10 pages, 5 figures, Accepted for the WebSci'13 Conference, Paris, 2013

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

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

Title: Extracting the information backbone in online system

Qian-Ming Zhang, An Zeng, Ming-Sheng Shang

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

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

Title: Social and place-focused communities in location-based online social networks

Chloë Brown, Vincenzo Nicosia, Salvatore Scellato, Anastasios Noulas, Cecilia Mascolo

Comments: 11 pages, 5 figures

Journal-ref: C. Brown, V. Nicosia, S. Scellato, A. Noulas, C. Mascolo "Social and place-focused communities in location-based online social networks", Eur. Phys. J. B 86 (6), 290 (2013)

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

[88] arXiv:1303.6784 (cross-list from stat.AP) [pdf, other]

Title: Measuring the likelihood of models for network evolution

Richard G. Clegg, Raul Landa, Hamed Haddadi, M. Rio

Comments: Published in INFOCOM NetSciCom Workshop 2009. this http URL

Journal-ref: INFOCOM NetSciCom Workshop, Pages 272-277 2009

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

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

Title: Latency-Bounded Target Set Selection in Social Networks

Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, M. Milanic, Ugo Vaccaro

Comments: An extended version of this paper will appear in Theoretical Computer Science, Elsevier. See also Proceedings of Computability in Europe 2013 (CiE 2013), The Nature of Computation: Logic, Algorithms, Applications, Lectures Notes in Computer Science, Springer

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

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

Title: Parameterized Approximability of Maximizing the Spread of Influence in Networks

Cristina Bazgan, Morgan Chopin, André Nichterlein, Florian Sikora

Journal-ref: Journal of Discrete Algorithms (27), 2014, 54--65

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

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

Title: Evolution of emotions on networks leads to the evolution of cooperation in social dilemmas

Attila Szolnoki, Neng-Gang Xie, Ye Ye, Matjaz Perc

Comments: 7 two-column pages, 7 figures; accepted for publication in Physical Review E

Journal-ref: Phys. Rev. E 87 (2013) 042805

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

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

Title: Scalable Text and Link Analysis with Mixed-Topic Link Models

Yaojia Zhu, Xiaoran Yan, Lise Getoor, Cristopher Moore

Comments: 11 pages, 4 figures

Journal-ref: Proc. 19th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2013, 473-481

Subjects: Machine Learning (cs.LG); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: A multi-opinion evolving voter model with infinitely many phase transitions

Feng Shi, Peter J. Mucha, Rick Durrett

Comments: 15 pages, 6 figures

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI); Probability (math.PR); Adaptation and Self-Organizing Systems (nlin.AO)