Social and Information Networks

Authors and titles for 2010

[1] arXiv:1001.3181 [pdf, other]

Title: Weak ties: Subtle role of information diffusion in online social networks

Jichang Zhao, Junjie Wu, Ke Xu

Comments: Final version published in PRE

Journal-ref: Jichang Zhao, Junjie Wu and Ke Xu. Weak ties: Subtle role of information diffusion in online social networks. Phys. Rev. E 82, 016105 (2010)

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

[2] arXiv:1007.5476 [pdf, other]

Title: Degree of Separation in Social Networks

Prerana Laddha

Comments: 9 pages, 7 figures

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

[3] arXiv:1008.0042 [pdf, other]

Title: Weblog patterns and human dynamics with decreasing interest

Jin-Li Guo

Comments: 8 pages, 1 figures

Journal-ref: Eur. Phys. J. B 81, 341-344 (2011)

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

[4] arXiv:1008.1357 [pdf, other]

Title: Social Networks and Spin Glasses

Scott Kirkpatrick, Alex Kulakovsky, Manuel Cebrian, Alex Pentland

Comments: 18 pages, 13 figures. To appear in Philosophical Magazine: Structure and Properties of Condensed Matter

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

[5] arXiv:1008.3289 [pdf, other]

Title: Analyzing the Social Structure and Dynamics of E-mail and Spam in Massive Backbone Internet Traffic

Farnaz Moradi, Tomas Olovsson, Philippas Tsigas

Comments: 15 pages, 20 figures, technical report

Subjects: Social and Information Networks (cs.SI)

[6] arXiv:1008.3443 [pdf, other]

Title: On weakly optimal partitions in modular networks

José Ignacio Alvarez-Hamelin (FIUBA, INTECIN), Beiró Mariano Gastón (FIUBA), Jorge Rodolfo Busch (FIUBA)

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

[7] arXiv:1009.0119 [pdf, other]

Title: Precursors and Laggards: An Analysis of Semantic Temporal Relationships on a Blog Network

Telmo Menezes, Camille Roth, Jean-Philippe Cointet

Journal-ref: IEEE SocialCom Intl Conf on Social Computing, Minneapolis, Minnesota, Aug 2010

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

[8] arXiv:1009.0240 [pdf, other]

Title: Modeling Dynamical Influence in Human Interaction Patterns

Wei Pan, Manuel Cebrian, Wen Dong, Taemie Kim, James Fowler, Alex Pentland

Comments: Signal Processing Magazine March 2012

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

[9] arXiv:1009.0402 [pdf, other]

Title: An Applied Study on Educational Use of Facebook as a Web 2.0 Tool: The Sample Lesson of Computer Networks and Communication

Murat Kayri, Ozlem Cakir

Comments: 11 pages

Subjects: Social and Information Networks (cs.SI)

[10] arXiv:1009.0842 [pdf, other]

Title: Empirical study and modeling of human behaviour dynamics of comments on Blog posts

Jin-Li Guo

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

[11] arXiv:1009.1686 [pdf, other]

Title: Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks

Ajay Sridharan (University of Victoria), Yong Gao (University of British Columbia), Kui Wu (University of Victoria), James Nastos (University of British Columbia)

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

[12] arXiv:1009.2054 [pdf, other]

Title: Multiplex Structures: Patterns of Complexity in Real-World Networks

Bo Yang, Jiming Liu

Comments: 48 pages, 7 figures

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

[13] arXiv:1009.2653 [pdf, other]

Title: Opinion fluctuations and disagreement in social networks

Daron Acemoglu, Giacomo Como, Fabio Fagnani, Asuman Ozdaglar

Comments: 33 pages, accepted for publication in Mathematics of Operation Research

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

[14] arXiv:1009.3499 [pdf, other]

Title: Multiplicative Attribute Graph Model of Real-World Networks

Myunghwan Kim, Jure Leskovec

Comments: 33 pages, 6 figures

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

[15] arXiv:1009.4013 [pdf, other]

Title: An Analysis of Transaction and Joint-patent Application Networks

Hiroyasu Inoue

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

[16] arXiv:1009.4383 [pdf, other]

Title: Expansion and Search in Networks

Arun S. Maiya, Tanya Y. Berger-Wolf

Comments: 10 pages

Journal-ref: CIKM 2010: 19th ACM International Conference on Information and Knowledge Management

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

[17] arXiv:1009.5520 [pdf, other]

Title: Diversity and Polarization of Research Performance: Evidence from Hungary

Sandor Soos (1), George Kampis (2) ((1) Institute for Research Policy Studies, Hungarian Academy of Sciences, Hungary, (2) History and Philosophy of Science, Lorand Eotvos University, Hungary)

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

[18] arXiv:1010.1028 [pdf, other]

Title: Stealing Reality

Yaniv Altshuler, Nadav Aharony, Yuval Elovici, Alex Pentland, Manuel Cebrian

Comments: 7 pages, 4 figures

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

[19] arXiv:1010.1561 [pdf, other]

Title: A Clustering Coefficient Network Formation Game

Mickey Brautbar, Michael Kearns

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

[20] arXiv:1010.4088 [pdf, other]

Title: Generalized Clustering Coefficients and Milgram Condition for q-th Degrees of Separation

Norihito Toyota

Comments: 5 pages, 4 figures,Presented at 2010 SICE Annual Conference, Taipei,TAIWAN, August 18-21, 2010 August 18-21,2010

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

[21] arXiv:1010.4247 [pdf, other]

Title: A Parameterized Centrality Metric for Network Analysis

Rumi Ghosh, Kristina Lerman

Comments: 11 pages, submitted to Physical Review E

Journal-ref: Physical Review E83(6):066118, 2011

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

[22] arXiv:1010.4327 [pdf, other]

Title: Cross-Community Dynamics in Science: How Information Retrieval Affects Semantic Web and Vice Versa

Václav Belák, Marcel Karnstedt, Conor Hayes

Comments: Extended version of a paper 'Life-Cycles and Mutual Effects of Scientific Communities' presented at ASNA 2010 conference in Zurich (this http URL). 28 pages, 7 tables, and 12 figures

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

[23] arXiv:1010.4747 [pdf, other]

Title: Collaboration in computer science: a network science approach. Part I

Massimo Franceschet

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

[24] arXiv:1010.5113 [pdf, other]

Title: Coarse-Grained Analysis of Microscopic Neuronal Simulators on Networks: Bifurcation and Rare-events computations

Konstantinos G. Spiliotis, Constantinos I. Siettos

Journal-ref: Neurocomputing, 74, 3576-3589 (2011)

Subjects: Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Biological Physics (physics.bio-ph); Neurons and Cognition (q-bio.NC)

[25] arXiv:1010.5377 [pdf, other]

Title: Estimating Network Parameters for Selecting Community Detection Algorithms

Leto Peel

Comments: In proceedings of The 13th International Conference on Information Fusion

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

[26] arXiv:1010.5504 [pdf, other]

Title: On the Convexity of Latent Social Network Inference

Seth A. Myers, Jure Leskovec

Comments: NIPS, 2010

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

[27] arXiv:1011.0208 [pdf, other]

Title: Network Diversity and Economic Development: a Comment

Jeroen Bruggeman

Comments: A more recent paper [https://arxiv.boxedpaper.com/abs/1212.5969] substantiates the same idea with an empirical study, thereby rendering the old, more speculative, version superfluous

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

[28] arXiv:1011.1043 [pdf, other]

Title: Detecting Communities in Tripartite Hypergraphs

Xin Liu, Tsuyoshi Murata

Comments: 4 pages, 3 figures

Journal-ref: Journal of Computer Science and Technology, vol.26, no.5, pp.778-791, Sep 2011

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

[29] arXiv:1011.1547 [pdf, other]

Title: Being Rational or Aggressive? A Revisit to Dunbar's Number in Online Social Networks

Jichang Zhao, Junjie Wu, Guannan Liu, Ke Xu, Guoqing Chen

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

[30] arXiv:1011.2245 [pdf, other]

Title: A Distributed Method for Trust-Aware Recommendation in Social Networks

Mohsen Jamali

Subjects: Social and Information Networks (cs.SI)

[31] arXiv:1011.2336 [pdf, other]

Title: A network model with structured nodes

P. Frisco

Comments: match MRSA gene network not present because MRSA gene network still unpublished

Subjects: Social and Information Networks (cs.SI); Computational Engineering, Finance, and Science (cs.CE); Physics and Society (physics.soc-ph); Molecular Networks (q-bio.MN)

[32] arXiv:1011.3571 [pdf, other]

Title: A Framework for Quantitative Analysis of Cascades on Networks

Rumi Ghosh, Kristina Lerman

Comments: In Proceedings of 4th ACM Conference on Web Search and Data Mining

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

[33] arXiv:1011.3768 [pdf, other]

Title: Detecting and Tracking the Spread of Astroturf Memes in Microblog Streams

Jacob Ratkiewicz, Michael Conover, Mark Meiss, Bruno Gonçalves, Snehal Patil, Alessandro Flammini, Filippo Menczer

Journal-ref: Proceedings of the 20th international conference companion on World wide web, 249-252 (2011)

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

[34] arXiv:1011.4071 [pdf, other]

Title: Supervised Random Walks: Predicting and Recommending Links in Social Networks

L. Backstrom, J. Leskovec

Journal-ref: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (WSDM '11), February, 2011

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

[35] arXiv:1011.4098 [pdf, other]

Title: Understanding Cascading Failures in Power Grids

Sachin Kadloor, Nandakishore Santhi

Comments: 12 pages; 9 figures; being submitted to IEEE Trans. on Smart Grids

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

[36] arXiv:1011.4324 [pdf, other]

Title: Moment-Based Spectral Analysis of Large-Scale Networks Using Local Structural Information

Victor M. Preciado, Ali Jadbabaie

Comments: To appear in IEEE Transactions on Networking. arXiv admin note: text overlap with arXiv:1103.5131

Subjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[37] arXiv:1011.5168 [pdf, other]

Title: Analyzing the Facebook Friendship Graph

Salvatore Catanese, Pasquale De Meo, Emilio Ferrara, Giacomo Fiumara

Comments: 6 pages, 1 figure; MIFI '10: Proceedings of the 1st International Workshop on Mining the Future Internet

Journal-ref: Proceedings of the 1st International Workshop on Mining the Future Internet (MIFI '10), 2010

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

[38] arXiv:1011.6266 [pdf, other]

Title: Characterizing the speed and paths of shared bicycles in Lyon

Pablo Jensen, Jean-Baptiste Rouquier, Nicolas Ovtracht, Céline Robardet

Journal-ref: Transportation Research Part D: Transport and Environment, 15(8):522 - 524, 2010

Subjects: Social and Information Networks (cs.SI)

[39] arXiv:1012.2057 [pdf, other]

Title: De retibus socialibus et legibus momenti

Daniel Gayo-Avello, David J. Brenes, Diego Fernández-Fernández, María E. Fernández-Menéndez, Rodrigo García-Suárez

Comments: Changes made for third revision: Brief description of the dataset employed added to Introduction. Minor changes to the description of preparation of the this http URL datasets. Minor changes to the captions of Tables 1 and 3. Brief addition in the Conclusions section (future line of work added). Added references 16 and 18. Some typos and grammar polished

Journal-ref: 2011 EPL 94 38001

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

[40] arXiv:1012.2699 [pdf, other]

Title: Prognostic Watch of the Electric Power System

Stefan Z. Stefanov

Comments: 11 pages

Subjects: Social and Information Networks (cs.SI)

[41] arXiv:1012.2774 [pdf, other]

Title: Modeling Social Networks with Overlapping Communities Using Hypergraphs and Their Line Graphs

D. Liu, N. Blenn, P. Van Mieghem

Comments: 11 pages, 5 figures

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

[42] arXiv:1012.3023 [pdf, other]

Title: Generating constrained random graphs using multiple edge switches

Lionel Tabourier, Camille Roth, Jean-Philippe Cointet

Comments: 15 pages

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

[43] arXiv:1012.4050 [pdf, other]

Title: Motif Analysis in the Amazon Product Co-Purchasing Network

Abhishek Srivastava

Comments: 5 pages, 8 figures

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

[44] arXiv:1012.4396 [pdf, other]

Title: Selection in Scientific Networks

Walter Quattrociocchi, Frederic Amblard

Comments: 17 pages, 8 Figure, social network analysis, evolving structures

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

[45] arXiv:1012.4621 [pdf, other]

Title: Self-organized Emergence of Navigability on Small-World Networks

Zhao Zhuo, Shi-Min Cai, Zhong-Qian Fu, Wen-Xu Wang

Comments: 3 figures

Journal-ref: New Jour. Phys. 13, 053030 (2011)

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

[46] arXiv:1012.5752 [pdf, other]

Title: Increasing risk behavior can outweigh the benefits of anti-retroviral drug treatment on the HIV incidence among men-having-sex-with-men in Amsterdam

Shan Mei, Rick Quax, David van de Vijver, Yifan Zhu, A.V. Boukhanovsky, P.M.A. Sloot

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

[47] arXiv:1012.5913 [pdf, other]

Title: All liaisons are dangerous when all your friends are known to us

Daniel Gayo-Avello

Comments: 10 pages, 5 tables

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

[48] arXiv:1012.5994 [pdf, other]

Title: Toward Emerging Topic Detection for Business Intelligence: Predictive Analysis of `Meme' Dynamics

Kristin Glass, Richard Colbaugh

Comments: AAAI 2011 Spring Symposium, Stanford University, CA. 21-23 March 2011

Subjects: Social and Information Networks (cs.SI)

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

Title: Stochastic Budget Optimization in Internet Advertising

Bhaskar DasGupta, S. Muthukrishnan

Comments: FINAL version

Journal-ref: Algorithmica, 65 (3), 634-661, 2013

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

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

Title: Scaling limits for continuous opinion dynamics systems

Giacomo Como, Fabio Fagnani

Comments: Published at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Probability 2011, Vol. 21, No. 4, 1537-1567

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Analysis of PDEs (math.AP); Dynamical Systems (math.DS)