COSIN publications

2005 publications

• Tuning clustering in random networks with arbitrary degree distributions
  Angeles Serrano M, and Boguna M,
  cond-mat/0507535
  


• Weighted Configuration Model
  Angeles Serrano M, and Boguna M,
  cond-mat/0501750
  


• Competition and Adaptation in an Internet Evolution Model
  Angeles Serrano M, Boguna M, and Diaz-Guilera A,
  Phys. Rev. Lett. 94, 038701 (2005)
  


• Rate equation approach for correlations in growing network models
  Barrat A, and Pastor-Satorras R,
  Phys. Rev. E 71, 036127 (2005)
  


• The effects of spatial constraints on the evolution of weighted complex networks
  Barrat A, Barthelemy M, Vespignani A
  J. Stat. Mech. P05003 (2005)
  


• Dynamical patterns of epidemic outbreaks in complex heterogeneous networks
  Barthelemy M, Barrat A, Pastor-Satorras R, Vespignani A,
  J. of Theor. Biol. 235, 275-288 (2005)
  


• Characterization and modeling of weighted networks
  Barthelemy M, Barrat A, Pastor-Satorras R, Vespignani A,
  Physica A 346, 34-43 (2005)
  


• Efficient generation of large random networks
  Batagelj V, Brandes U
  Phys. Rev. E 71 036113 (2005)
  


• Parallel scheduling problems in next generation wireless networks
  Becchetti L, Leonardi S, Marchetti-Spaccamela A, et al.
  Networks 45 9-22 (2005)
  


• Generalized percolation in random directed networks
  Boguna M, and Angeles Serrano M,
  Phys. Rev. E 72, 016106 (2005)
  
  
• Studying the emerging global brain Analyzing and visualizing the impact of co-authorship teams
  Borner K, Dall'Asta L, Ke WM, et al.
  Complexity 10 57-67 (2005)
  


• Centrality measures based on current flow
  Brandes U, Fleischer D
  Lect. Comp. Sci. 3404 533-544 (2005)
  


• Network analysis - Methodological foundations - Introduction
  Brandes U, Erlebach T
  Lect. Comp. Sci. 3418 1 (2005)
  


• Fundamentals
  Brandes U, Erlebach T
  Lect. Comp. Sci. 3418 7-15 (2005)
  


• Universal scaling in food-web structure
  Camacho J and A. Arenas A
  Nature 435, E3-4 (2005)
  


• Comparison of voter and Glauber ordering dynamics on networks
  Castellano C, Loreto V, Barrat A, et al.
  Phys. Rev. E 71 066107 (2005)
  


• Generation of uncorrelated random scale-free networks
  Catanzaro M, Boguna M, and Pastor-Satorras R,
  Phys. Rev. E 71, 027103 (2005)
  


• Analytic solution of a static scale-free network model
  Catanzaro M, and Pastor-Satorras R,
  Eur. Phys. J. B 44, 241-248 (2005)
  


• Characterization and modeling of protein-protein interaction networks
  Colizza V, Flammini A, Maritan A, et al.
  Phys. A 352 1-27 (2005)
  


• Statistical theory of Internet exploration
  Dall'Asta L, Alvarez-Hamelin I, Barrat A, et al.
  Phys. Rev. E 71 036135 (2005)
  


• Community structure identification
  Danon L, Duch J, Arenas A, and Diaz-Guilera A,
  cond-mat/0505245
  


• Improved spectral algorithm for the detection of communities
  Donetti L, and A Munoz M,
  physics/0504059
  


• Entangled networks, super-homogeneity and optimal network topology
  Donetti L, I Hurtado P, and A Munoz M,
  cond-mat/0502230
  


• Community detection in complex networks using Extremal Optimization
  Duch J, and Arenas A,
  Phys. Rev. E 72, 027104 (2005)
  


• Spectral methods cluster words of the same class in a syntactic dependency network
  Ferrer i Cancho R, Capocci A and Caldarelli G
  cond-mat/0504165
  


• The variation of Zipf's law in human language
  Ferrer i Cancho R
  Eur. Phys. J. B 44 249-257 (2005)
  


• Universal scaling in food-web structure
  Garlaschelli D, Caldarelli G and Pietronero L
  Nature 435, E4 (2005)
  


• The Scale-free topology of market investments.
  Garlaschelli D, Battiston S, Castri M, Servedio VDP, Caldarelli G,
  Physica A 350 491 (2005)
  


• Efficiency of informational transfer in regular and complex networks
  Vragovic I, Louis E, and Diaz-Guilera A,
  Phys. Rev. E 71, 036122 2005
  


• Persuasion dynamics
  Weisbuch G, Deffuant G, Amblard F
  Phys. A 353 555-575 (2005)
  

2004 publications

• Virtual Round Table on ten leading questions for network research
  Amaral LAN, Barrat A, Barabasi AL, et al.
  Eur. Phys. J. B 38 143-145 (2004)


• Emergence of complex dynamics in a simple model of signaling networks
  Amaral LAN, Diaz-Guilera A, Moreira AA, Goldberger AL, and Lipsitz LA
  PNAS 101, 15551-15555 (2004)
  


• Community analysis in social networks
  Arenas A, Danon L, Diaz-Guilera A, Gleiser PM, Guimera R,
  Eur. Phys. J. B, 38, 373-380 (2004)
  


• Local search with congestion in complex communication networks
  Arenas A, Danon L, Diaz-Guilera A, et al.
  Lect. Comp. Sci. 3038, 1078-1085 (2004)


• Weighted evolving networks: coupling topology and weights dynamics
  Barrat A, Barthelemy M, Vespignani A,
  Phys. Rev. Lett. 92 228701 (2004)
  


• The architecture of complex weighted networks
  Barrat A, Barthelemy M, Pastor-Satorras R, and Vespignani A,
  PNAS, 101, 3747-3752 (2004)
  


• Modeling the evolution of weighted networks
  Barrat A, Barthelemy M, Vespignani A
  Phys. Rev. E 70 066149 (2004)


• Traffic-driven model of the World Wide Web graph
  Barrat A, Barthelemy M, Vespignani A
  Lect. Comp. Sci. 3243 56-67 (2004)


• Velocity and Hierarchical Spread of Epidemic Outbreaks in Scale-Free Networks
  Barthelemy M, Barrat A, Pastor-Satorras R, and Vespignani A,
  Phys. Rev. Lett. 92, 178701 (2004)
  
• Betweenness centrality in large complex networks
  Barthelemy M
  Eur. Phys. J. B 38 163-168 (2004)


• Statistical properties of board and director networks
  Battiston S, and Catanzaro M,
  Eur. Phys. J. B 38 245 (2004)
  


• Inner structure of capital control networks
  Battiston S
  Physica A 338 107-112 (2004)
  


• Drawing the AS graph in 2.5 dimensions
  Baur M, Brandes U, Gaertler M, et al.
  Lect. Comp. Sci. 3383 43-48 (2004)
  


• Crossing reduction in circular layouts
  Baur M, Brandes U
  Lect. Comp. Sci. 3353 332-343 (2004)
  


• Models of social networks based on social distance attachment
  Boguna M, Pastor-Satorras R, Diaz-Guilera A, and Arenas A
  Phys. Rev. E, vol. 70, 056122 (2004)
  


• Conditional dynamics driving financial markets
  Boguna M, Masoliver J
  Eur. Phys. J. B 40 347-352 (2004)


• Cut-offs and finite size effects in scale-free networks
  Boguna M, Pastor-Satorras R, and Vespignani A,
  Eur. Phys. J. B 38, 205-209 (2004)
  


• GraphML transformation
  Brandes U, Pich C
  Lect. Comp. Sci. 3383 89-99 (2004)
  


• Structural similarity in graphs - A relaxation approach for role assignment
  Brandes U, Lerner J
  Lect. Comp. Sci. 3341 184-195 (2004)
  


• How to draw the minimum cuts of a planar graph
  Brandes U, Cornelsen S, Fiess C, et al.
  Comp. Geom. 29 117-133 (2004)
  


• Visualizing related metabolic pathways in two and a half dimensions
  Brandes U, Dwyer T, Schreiber F
  Lect. Comp. Sci. 2912 111-122 (2004)
  


• Characterizing families of cuts that can be represented by axis-parallel rectangles
  Brandes U, Cornelsen S, Wagner D
  Lect. Comp. Sci. 2912 357-368 (2004)
  


• Generating Node Coordinates for Shortest-Path Computations in Transportation Networks
  Brandes U, Schulz F, Wagner D and Willhalm T
  J. Exp. Alg. 9 1.1 (2004)
  


• Visual Understanding of Metabolic Pathways Across Organisms Using Layout in Two and a Half Dimensions
  Brandes U, Dwyer T and Schreiber F
  J. Int. Bionf. 0002 (2004)
  


• Graph drawing contest report
  Brandenburg FJ, Brandes U, Eades P, et al.
  Lect. Comp. Sci. 2912 504-508 (2004)
  


• Structure of cycles and local ordering in complex networks
  Caldarelli G, Pastor-Satorras R, and Vespignani A,
  Eur. Phys. J. B 38, 183-186 (2004)
  


• Preferential exchange Strengthening connections in complex networks
  Caldarelli G, Coccetti F, De Los Rios P
  Phys. Rev. E 70 027102 (2004)
  


• Statistical features of drainage basins in mars channel networks - Can one guess from the landscape the past presence of water?
  Caldarelli G, De los Rios P, Montuori M, et al.
  Eur. Phys. J. B 38 387-391 (2004)
  


• Widespread occurrence of the inverse square distribution in social sciences and taxonomy
  Caldarelli G, Cartozo CC, De Los Rios P, et al.
  Phys. Rev. E 69 035101 (2004)
  


• Emergence of Complexity in Financial Networks
  Caldarelli G, Battiston S, Garlaschelli D, Catanzaro M,
  Lect. Notes Phys. "Complex Networks", Springer-Verlag (2004)
  


• Structure of cycles and local ordering in complex networks.
  Caldarelli G, Pastor-Satorras R, and Vespignani A,
  Eur. Phys. J. B 38 183-186 (2004)
  


• Preface on "Applications of Networks"
  Caldarelli G, Erzan A, Vespignani A
  Eur. Phys. J. B 38 141 (2004)
  


• Archive of BGP Updates: Integration and Visualization.
  Di Battista G,Mariani F,Patrignani M and Pizzonia M
  Graph Drawing 2192 295-306 (2004)
  


• Large scale properties of the Webgraph
  Donato D, Laura L, Leonardi S, et al.
  Eur. Phys. J. B 38 239-243 (2004)
  


• Simulating the webgraph. A comparative analysis of models
  Donato D, Laura L, Leonardi S, et al.
  Comp. in Sci. & Eng. 6 84-89 (2004)
  


• Detecting network communities
  Donetti L, and A Munoz M,
  J. Stat. Mech. P10012 (2004)
  


• Euclidean distance between syntactically linked words
  Ferrer i Cancho R
  Phys. Rev. E 70 056135 (2004)
  


• Model of experience for public organisations with staff mobility
  Kitowski J, Krawczyk K, Majewska M, et al.
  Lect. Comp. Sci. 3025, 75-84 (2004)


• Efficiency and reliability of epidemic data dissemination in complex networks
  Moreno Y, Nekovee M, Vespignani A
  Phys. Rev. E 69 055101 (2004)
  


• Role of clustering and gridlike ordering in epidemic spreading
  Petermann T, De Los Rios P
  Phys. Rev. E 69 066116 (2004)
  


• Cluster approximations for epidemic processes a systematic description of correlations beyond the pair level
  Petermann T, De Los Rios P
  J. Theor. Biol. 229 1-11 (2004)
  


• Exploration of scale-free networks - Do we measure the real exponents?
  Petermann T, De los Rios P
  Eur. Phys. J. B 38 201-204 (2004)
  


• Social Interactions in Economic Theory: an Insight from Statistical Mechanics
  Phan D, M. B. Gordon M. B. and J.-P. Nadal
  (2004)
  


• Self-organization of collaboration networks
  Ramasco JJ, Dorogovtsev SN and Pastor-Satorras R,
  Phys. Rev. E 70, 036106 (2004)
  


• Generation of Scale Free Random Networks within the Formalism of Hidden Variables
  Servedio VDP, Caldarelli G, Butta P,
  Phys. Rev. E (2004)
  


• Influence of topology on the performance of a neural network
  Torres JJ, Munoz MA, Marro J, et al.
  Neurocomp. 58 229-234 (2004)
  


• Bounded confidence and social networks
  Weisbuch G
  Eur. Phys. J. B 38 339-343 (2004)
  

2003 publications

• Decision spread in the corporate board network
  Battiston S, Weisbuch G, Bonabeau E
  Adv. Com. Sys. 6 631-644 (2003)
  


• Decision making dynamics in corporate boards.
  Battiston S, Bonabeau E and Weisbuch G,
  Phys. A 322 567 (2003).

• Size of Quantum Networks.
  Bianconi G,
  Phys. Rev. E 67, 056119 (2003)

• Number of Loops of size h in growing scale-free networks.
  Bianconi G, and Capocci A,
  Phys. Rev. Lett. 90 078701 (2003).

• Number of h-cycles in the Internet at the Autonomous System Level.
  Bianconi G, Caldarelli G, A. Capocci,
  Phys. Rev. E (2003).

• Absence of Epidemic threshold in scale-free networks with degree correlations.
  Boguna M, Pastor-Satorras R, and Vespignani A,
  Phys. Rev. Lett. 90, 028701 (2003).

• Emergence of clustering, correlations, and communities in a social network model
  Boguna, Pastor-Satorras R, Diaz-Guilera A, and Arenas A,
  cond-mat/0309263
  


• Class of correlated random networks with hidden variables
  Boguna M, Pastor-Satorras R
  Phys. Rev. E 68 036112 (2003).
  

• Topology of correlation based minimal spanning trees in real and model markets.
  Bonanno G, Caldarelli G, Lillo F and Mantegna R
  Phys. Rev. E 68 046130 (2003).

• Special Issue - Algorithmic Aspects of Communication - University of Bologna,- Foreword
  Bonuccelli M, Marchetti-Spaccamela A
  Discrete Applied Mathematics 129 1 (2003).

• Centrality in Policy Network Drawings.
  Brandes U, Kenis P, and Wagner D
  IEEE transactions on Visualization and Computer Graphics. 9, 241 (2003).

• Experiment on Graph Clustering Algorithms
  Brandes U, Gaertler M and Wagner D
  Lect. Comp. Sci. 2832 568 (2003).

• Visual Ranking of Link Structures
  Brandes U, S. Cornelsen
  J. Graph Algor. and Appl. 7 181-201 (2003).

• Visual Unrolling of Network Evolution and the Analysis of Dynamic Discourse
  Brandes U and Corman SR
  Information Visualization 2 40 (2003).

• Communicating Centrality in Policy Network Drawings
  Brandes U, Kenis P, and Wagner D
  IEEE Transactions on Visualization and Computer Graphics 9 241-253 (2003).

• Analysis and Visualization of Social Networks
  Brandes U and Wagner D
  Graph Drawing Software Michael Jünger and Petra Mutzel (eds.) 321-340 Springer-Verlag 2003.

• Generalized Network Growth: Microscopic Strategies and Real Internet Properties.
  Caldarelli G, De Los Rios P, L. Pietronero,
  ArXiv:cond-mat/0307610 (2003).

• Quantitative description and modelling of real networks.
  Capocci A, Caldarelli G, and De Los Rios P,
  Phys. Rev. E 68 047101 (2003).

• C. Castellano, D. Vilone, Vespignani A,
  Incomplete ordering of the voter model on small-world networks
  Europhys. Lett. 63 153-158 (2003).

• A System for Building Animated Presentations over the Web,
  B.A. Colombo, C. Demetrescu, I. Finocchi, L. Laura
  Proceedings of the AICCSA'03 Workshop on Practice and Experience with Java Programming in Education, Tunis, (2003).

• A Portable Virtual Machine for Program Debugging and Directing,
  C. Demetrescu and I. Finocchi
  Technical Report ALCOM-FT, ALCOMFT-TR-03-1,(2003).

• Dynamic Graph Algorithms
  C. Demetrescu, I. Finocchi, G.F. Italiano
  Handbook of Graph Theory , 10.2, J. Yellen, J.L. Gross eds.,
  CRC Press, Discrete Mathematics and its Applications, ISBN 1-58488-090-2, (2003).

• Combinatorial Algorithms for Feedback Problems in Directed Graphs,
  C. Demetrescu and I. Finocchi
  Inf. Proc. Lett. 86 129-136 (2003).

• Experimental Analysis of Dynamic All Pairs Shortest Path Algorithms,
  C. Demetrescu, S. Emiliozzi, and G.F. Italiano
  Technical Report ALCOM-FT, ALCOMFT-TR-03-9 (2003).

• Comentarios a "El problema del mundo pequeño" de S, Milgram,
  A. Díaz-Guilera, Arenas A, R. Guimerà,
  Araucaria 10 29 (2003).

• Fully dynamic shortest paths in digraphs with arbitrary arc weights
  D. Frigioni, A. Marchetti-Spaccamela, U. Nanni
  Algorithm 49 86-113 (2003).

• Universality in Food webs
  Garlaschelli D, Caldarelli G, L. Pietronero
  Nature 423 165 (2003).

• Macro and micro structures of trust networks
  X. Guardiola, R. Guimerà, Arenas A, Diaz-Guilera A, D. Streib, L.A.N. Amaral
  ArXiv:cond-mat/0206240

• Self-similar community structure in a network of human interactions
  R. Guimerà, Danon L, Diaz-Guilera A, F. Giralt, Arenas A,
  Phys. Rev. E 68 065103 (2003).

• A Multi-Layer Model for the Web Graph
  L. Laura, S. Leonardi, Caldarelli G, De Los Rios P,
  Proceedings of the 2nd International Workshop on Web Dynamics (2003).

• Optimization as a result of the interplay between dynamics and structure,
  M. Llas, P. M. Gleiser, Diaz-Guilera A, C. J. Perez,
  Phys. A 326 567 (2003).

• Nonequilibrium phase transition in a model for the propagation of innovations among economic agents,
  M. Llas, P. M. Gleiser, J. M. Lopez, Diaz-Guilera A,
  Phys. Rev. E 68 066101 (2003).

• Degree stability of a minimum spanning tree of price return and volatility
  S. Micciché, G. Bonanno, F. Lillo, R.N. Mantegna
  Phys. A 324 66-73 (2003).

• Critical load and congestion instabilities in scale-free networks
  Y. Moreno, Pastor-Satorras R, A. Vazquez et al.
  Europhys. Lett. 62 292-298 (2003).

• Stochastic theory of synchronization transitions in extended systems
  M.A. Muñoz, Pastor-Satorras R,
  Phys. Rev. Lett. 90 204101 (2003).

• Monopoly Market with Externality: an Analysis with Statistical Physics and Agent-based Computational Economics
  J.-P. Nadal, Phan D, M. B. Gordon and J. Vannimenus,
  WEHIA 2003, Kiel (2003).
  

• Evolving Protein Interaction Networks through gene duplication.
  Pastor-Satorras R, E. Smith, R. V. Sole
  J. Theor. Biol. 222 199 (2003).

• Search and Congestion in Complex Networks,
  Pastor-Satorras R, M. Rubi, and Diaz-Guilera A,
  Proceedings of the Conference "Statistical Mechanics of Complex Networks", Sitges, Spain, June 2002, eds., Springer (2003)

• Scale-free behavior of the Internet global performance
  R. Percacci, Vespignani A,
  Eur. Phys. J. B 32 411-414 (2003).

• The Monopolist's Market with Discrete Choices and Network
  Externality Revisited: Small-Worlds, Phase Transition and Avalanches
  in an ACE Framework
  Phan D, S. Pajot, J.-P. Nadal
  Ninth annual meeting of the Society of Computational Economics, University of Washington, Seattle, USA,
  

• Is there something out there? Inferring space from sensorimotor
  dependencies
  D. Philipona, K. O'Regan and J.-P. Nadal
  Neural Computation 15 2029-2049 (2003).

• Topology of the World Trade Web.
  M. A. Serrano, and M. Boguñá
  Phys. Rev. E 68 151011-151014 (2003).

• Modeling traffic of information packets on graphs with complex topology
  B. Tadic
  Lect. Comp. Sci. 2657 136-143 (2003).

• Orientational minimal redundancy wavelets: from edge detection to perception
  A. Turiel, J.-P. Nadal and N. Parga
  Vision Research 43 1061-1079 (2003).

• Topology and correlations in structured scale-free networks
  A. Vazquez, M. Boguñá, Y. Moreno, et al.
  Phys. Rev. E 67 046111 (2003).

• Vespignani A,
  Evolution thinks modular
  Nature Genetics 35 118-119 (2003).

• Analysis and Visualization of Social Networks.
  Wagner D
  Lect. Comp. Sci. 2647 261 (2003).

• Weisbuch G, Stauffer D,
  Adjustment and social choice
  Phys. A 323 651-662 (2003)

• A market of inhomogeneous threshold cellular automata
  Stauffer D, Weisbuch G
  Int. J. Mod. Phys. B 17 5495-5501 (2003)
  

2002 publications

• Epidemic spreading in complex networks with degree correlations.
  M. Boguñá Pastor-Satorras R, and Vespignani A,
  Phys. Rev. E 66, 047104 (2002).

• GraphML Progress Report: Structural Layer Proposal.
  Brandes U, M. Eiglsperger, I. Herman, M. Himsolt, M. Scott Marshall
  Lect. Comp. Sci. 2265 501-512 (2002).

• Guide - Changes
  V. Maag, T. Willhalm
  Technical Report, University of Konstanz (2002).

• Visone - Analysis and Visualization of Social Networks.
  Brandes U and Wagner D
  Lect. Comp. Sci. 2265 463 (2002).

• Introduction to Complex Networks.
  Caldarelli G,
  Proceedings of the 7th Conference on Statistical and Computational Physics Granada (2002).

• Scale-Free Networks from Varying Vertex Intrinsic Fitness.
  Caldarelli G, A. Capocci, De Los Rios P, and M. A. Muñoz
  Phys. Rev. Lett. 89, 258702 (2002).

• Visualization of the High Level Structure of the Internet with Hermes.
  A.Carmignani, G. Di Battista, W. Didimo, F. Matera and M. Pizzonia
  J. Graph Algor. and Appl. 6,281 (2002).

• How Can Extremism Prevail? A study based on the relative agreement interaction model.
  G. Deffuant, F. Amblard, Weisbuch G, and T. Faure
  J. Artif. Soc. and Soc. Simul. 5(2002).

• Exploration bias of Complex Networks.
  De Los Rios P,
  Proceedings of the 7th Conference on Statistical and Computational Physics Granada (2002).

• Drawing database schemas.
  G. Di Battista, W. Didimo, M. Patrignani and M. Pizzonia
  Software-Practice and Experience. 32, 1065 (2002).

• Computing the types of the Relationships Between Autonomous Systems.
  G. Di Battista, M. Patrignani and M. Pizzonia
  Technnical Report University of Rome 3 RT-DIA-73(2002).

• Dynamical properties of model communication networks.
  R. Guimerà, Arenas A, A. Díaz-Guilera and F. Giralt
  Phys. Rev. E 66, 026704 (2002).

• Optimal network topologies for local search with congestion.
  R. Guimerà, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and Arenas A,
  Phys. Rev. Lett. 89, 248701 (2002).

• A Multi-layer model for the Web Graph
  L. Laura, S. Leonardi, Caldarelli G, and De Los Rios P,
  Contribution to 2nd Web Dynamics Workshop (2002).

• Critical load and congestion instabilities in scale-free networks.
  Y. Moreno, Pastor-Satorras R, A. Vázquez and Vespignani A,
  Europhys. Lett. 62, 292-298 (2002).

• Scale-free behavior of the Internet global performance.
  Percacci R and Vespignani A,
  Eur. Phys. J. B 32 411-414 (2003).

• Epidemics and immunization in scale-free networks.
  Pastor-Satorras R, and Vespignani A,
  Handbook of Graphs and Networks: From the Genome to the Internet, eds. S. Bornholdt and H. G. Schuster, Wiley-VCH, Berlin, pp. 113-132 (2002).

• Topology and correlations in structured scale-free networks.
  A. Vázquez, M. Boguñá, Y. Moreno, Pastor-Satorras R, and Vespignani A,
  Phys. Rev. E 67 461111 (2003).

• Large-scale topological and dynamical properties of the Internet.
  A. Vázquez, Pastor-Satorras R, and Vespignani A,
  Phys. Rev. E 65, 066130 (2002).

• Large-scale topological and dynamical properties of the Internet.
  A. Vázquez, Pastor-Satorras R, and Vespignani A,
  Phys. Rev. E 65 1-12 (2002).