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)