Physics and Society

Authors and titles for January 2012

[51] arXiv:1201.1852 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Physics and Complexity: a brief spin glass perspective

David Sherrington

Comments: For publication in Proceedings of EURASC workshop "Managing complexity, reducing perplexity"

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

[52] arXiv:1201.2036 (cross-list from physics.data-an) [pdf, other]

Title: Hierarchical multiresolution method to overcome the resolution limit in complex networks

Clara Granell, Sergio Gomez, Alex Arenas

Journal-ref: International Journal of Bifurcation and Chaos 22 (2012) 1250171

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

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

Title: Cooperation and its evolution in growing systems with cultural reproduction

Ignacio Gomez Portillo

Comments: 16 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1111.2470

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

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

Title: A Time Decoupling Approach for Studying Forum Dynamics

Andrey Kan, Jeffrey Chan, Conor Hayes, Bernie Hogan, James Bailey, Christopher Leckie

Comments: This submission is the paper draft after a major revision, it is currently under review in World Wide Web journal. The supplementary data can be downloaded from: this http URL (please contact the authors if that doesn't work for some reason)

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

[55] arXiv:1201.2366 (cross-list from q-bio.QM) [pdf, other]

Title: Robust Detection of Hierarchical Communities from Escherichia coli Gene Expression Data

Santiago Treviño, Yudong Sun, Tim F. Cooper, Kevin E. Bassler

Comments: Due to appear in PLoS Computational Biology. Supplementary Figure S1 was not uploaded but is available by contacting the author. 27 pages, 5 figures, 15 supplementary files

Subjects: Quantitative Methods (q-bio.QM); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)

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

Title: Impact of Dynamic Interactions on Multi-Scale Analysis of Community Structure in Networks

Rumi Ghosh, Kristina Lerman

Comments: submitted to KDD 2012

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

[57] arXiv:1201.2698 (cross-list from physics.data-an) [pdf, other]

Title: Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness

Osman Yagan, Dajun Qian, Junshan Zhang, Douglas Cochran

Comments: 13 pages, 6 figures. To appear in the Special Issue of IEEE Transactions on Parallel and Distributed Systems on Cyber-Physical Systems, 2012

Journal-ref: IEEE Transactions on Parallel and Distributed Systems (TPDS): Special Issue on Cyber-Physical Systems, vol. 23, no. 9, pp. 1708-1720, September 2012

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

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

Title: Inferring global network properties from egocentric data with applications to epidemics

Tom Britton, Pieter Trapman

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

[59] arXiv:1201.2929 (cross-list from q-bio.MN) [pdf, other]

Title: The Problem of Colliding Networks and its Relation to Cancer

Alexei A. Koulakov, Yuri Lazebnik

Subjects: Molecular Networks (q-bio.MN); Disordered Systems and Neural Networks (cond-mat.dis-nn); Soft Condensed Matter (cond-mat.soft); Physics and Society (physics.soc-ph)

[60] arXiv:1201.2931 (cross-list from math.CO) [pdf, other]

Title: The HIM glocal metric and kernel for network comparison and classification

Giuseppe Jurman, Roberto Visintainer, Michele Filosi, Samantha Riccadonna, Cesare Furlanello

Comments: Frontiers of Network Analysis: Methods, Models, and Applications - NIPS 2013 Workshop

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

[61] arXiv:1201.3120 (cross-list from math.NA) [pdf, other]

Title: Ranking hubs and authorities using matrix functions

Michele Benzi, Ernesto Estrada, Christine Klymko

Comments: 28 pages, 6 figures

Journal-ref: Linear Algebra and its Applications, 438 (2013), pp. 2447-2474

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

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

Title: Multi-scale Community Detection using Stability Optimisation within Greedy Algorithms

Erwan Le Martelot, Chris Hankin

Comments: This paper is an extension of the paper named "Multi-scale Community Detection using Stability as Optimisation Criterion in a Greedy Algorithm" by the same authors published in Proc. of the 2011 Int. Conf. on Knowledge Discovery and Information Retrieval (KDIR 2011), SciTePress, 2011, 216-225

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

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

Title: Organic Design of Massively Distributed Systems: A Complex Networks Perspective

Ingo Scholtes, Claudio Juan Tessone

Comments: 17 pages, 14 figures, preprint of submission to Informatik-Spektrum published by Springer

Journal-ref: Informatik-Spektrum, Volume 35, Number 2 (2012), 75-86

Subjects: Networking and Internet Architecture (cs.NI); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)

[64] arXiv:1201.3584 (cross-list from q-fin.GN) [pdf, other]

Title: Ecological analysis of world trade

Leonardo Ermann, Dima L. Shepelyansky

Comments: 5 pages, 6 figures (6 extra figures in Supporting Information)

Journal-ref: Phys. Lett. A 377, 250-256 (2013)

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

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

Title: Characterizing Interdisciplinarity of Researchers and Research Topics Using Web Search Engines

Hiroki Sayama, Jin Akaishi

Comments: 20 pages, 7 figures. Accepted for publication in PLoS One

Journal-ref: PLoS One 7(6): e38747 (2012)

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

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

Title: A Network Perspective on Software Modularity

Marcelo Serrano Zanetti, Frank Schweitzer

Journal-ref: ARCS Workshops 2012, pp. 175--186

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

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

Title: Network Analysis of Recurring YouTube Spam Campaigns

Derek O'Callaghan, Martin Harrigan, Joe Carthy, Pádraig Cunningham

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

[68] arXiv:1201.3798 (cross-list from q-fin.GN) [pdf, other]

Title: No need for conspiracy: Self-organized cartel formation in a modified trust game

Tiago P. Peixoto, Stefan Bornholdt

Comments: 5 pages, 5 figures [fixes a typo in the text]

Journal-ref: Phys. Rev. Lett. 108, 218702 (2012)

Subjects: General Finance (q-fin.GN); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

[69] arXiv:1201.4044 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Topological phase transition in a network model with preferential attachment and node removal

Heiko Bauke, Cristopher Moore, Jean-Baptiste Rouquier, David Sherrington

Comments: The final publication is available at this http URL

Journal-ref: European Physical Journal B, 83(4), 519-524. (2011)

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

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

Title: Vertex Nomination via Content and Context

Glen A. Coppersmith, Carey E. Priebe

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

[71] arXiv:1201.4145 (cross-list from cs.SI) [pdf, other]

Title: The Role of Social Networks in Information Diffusion

Eytan Bakshy, Itamar Rosenn, Cameron Marlow, Lada Adamic

Comments: 10 pages, 7 figures. In the Proceedings of ACM WWW 2012, April 16-20, 2012, Lyon, France

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

[72] arXiv:1201.4291 (cross-list from math.MG) [pdf, other]

Title: Scaling of Congestion in Small World Networks

Iraj Saniee, Gabriel H. Tucci

Comments: 8 pages

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

[73] arXiv:1201.4369 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Exact solution of bond percolation on small arbitrary graphs

Antoine Allard, Laurent Hébert-Dufresne, Pierre-André Noël, Vincent Marceau, Louis J. Dubé

Comments: 5 pages and 3 figures

Journal-ref: Europhysics Letters 98, 16001 (2012)

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

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

Title: The Knowledge-Based Economy and the Triple Helix Model

Loet Leydesdorff

Comments: Annual Review of Information Science and Technology 44 (2010) 367-417; preprint version

Subjects: Other Computer Science (cs.OH); Physics and Society (physics.soc-ph)

[75] arXiv:1201.4602 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Bond percolation on a class of correlated and clustered random graphs

Antoine Allard, Laurent Hébert-Dufresne, Pierre-André Noël, Vincent Marceau, Louis J. Dubé

Comments: 16 pages and 4 figures

Journal-ref: Journal of Physics A 45, 405005 (2012)

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