Random Networks

Random Networks (by topics)

classification [cond-mat/0311109] Functional Complexity Measure for Networks
topological phase transitions [cond-mat/0306170] Topological phase transitions of random networks [cond-mat/0309556] Statistical mechanics of topological phase transitions in networks
reviews abstract cond-mat/0106096
Hamiltonians on random networks [cond-mat/0310693] Potts model on complex networks [cond-mat/0204596] Critical phenomena in networks [cond-mat/0311276] Small-World Network Effect in Competing Glauber- and Kawasaki-type Dynamics
networks in Euclidean space Modulated scale-free network in Euclidean space [cond-mat/0307137] Scale-free network on a vertical plane [cond-mat/0307754] Voronoi and Fractal Complex Networks and Their Characterization
games on complex networks [cond-mat/0311566] Effect of leader's strategy on opinion formation in networked societies [cond-mat/0310243] Discretized opinion dynamics of Deffuant on scale-free networks [cond-mat/0311279] Bounded confidence and Social networks [cond-mat/0311521] Opinion formation in networked societies with strong leaders Social games in a social network cond-mat/0211666 Evolutionary games and the emergence of complex networks Holger Ebel, Stefan Bornholdt Coevolutionary games on networks Emergence of a Small World from Local Interactions: Modeling Acquaintance Networks [cond-mat/0305133] Rock-scissors-paper game on regular small-world networks [cond-mat/0305353] Evolutionary Prisoner's Dilemma in Random Graphs Complex networks and the WWW market Luis López, , Juan A. Almendral and Miguel A. F. Sanjuán Coevolutionary games on networks [cond-mat/0308392] Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics [cond-mat/0309581] Risk trading, network topology, and banking regulation [cond-mat/0310444] Analysis of Norms Game in networked societies
Optimal networks [cond-mat/0311552] Extremal Properties of Random Structures Optimization in Complex Networks Topology of the Fittest Transportation Network Communication in Networks with Hierarchical Branching Efficient Behavior of Small-World Networks Communication in networks with hierarchical branching cond-mat/0009395 Communication in networks with hierarchical branching A. Arenas (1), A. Diaz-Guilera (2), R. Guimera abstract cond-mat/0204089 abstract cond-mat/0204344 abstract cond-mat/0205589 abstract cond-mat/0206077 abstract cond-mat/0206150 abstract cond-mat/0206410 abstract cond-mat/0212056 [cond-mat/0301124] Search and Congestion in Complex Networks [cond-mat/0301034] Random Networks Growing Under a Diameter Constraint Optimal Network Topologies for Local Search with Congestion [cond-mat/0301555] Are Scale Free Networks Better? [cond-mat/0302224] Scale-free Network on Euclidean Space Optimized by Rewiring of Links [cond-mat/0302400] Optimal Size of a Complex Network [cond-mat/0304314] Comment on: `Universal Behavior of Load Distribution in Scale-free Networks' [cond-mat/0305054] Scale free networks from a self-organizing Hamiltonian dynamics [cond-mat/0306609] Signatures of small-world and scale-free properties in large computer programs [cond-mat/0307278] Hierarchical Small Worlds in Software Architecture [cond-mat/0307744] Leadership Statistics in Random Structures [cond-mat/0308399] Modelling Dynamics of Information Networks Signatures of small-world and scale-free properties in large computer programs [cond-mat/0309415] How Do Networks Become Navigable? [cond-mat/0311486] On the Widespread Occurrence of the Inverse Square Distribution in Social Sciences and Taxonomy
Robustness, disease spreading [cond-mat/0309462] Epidemic Incidence in Correlated Complex Networks The Spread of Epidemic Disease on Networks Resilience of the Internet to random breakdowns cond-mat/0007048 Resilience of the Internet to random breakdowns Reuven Cohen, Keren Erez, Daniel ben-Avraham, Shlomo Havlin Phys. Rev. Lett 85, 4626 (2000) Network robustness and fragility: Percolation on random graphs cond-mat/0007300 Network robustness and fragility: Percolation on random graphs D. S. Callaway, M. E. J. Newman, S. H. Strogatz, D. J. Watts Phys. Rev. Lett. 85, 5468-5471 (2000). Error and attack tolerance of complex networks cond-mat/0008064 Error and attack tolerance of complex networks Reka Albert, Hawoong Jeong, Albert-Laszlo Barabasi Nature 406, 378-382 (2000) Breakdown of the Internet under intentional attack cond-mat/0010251 Breakdown of the Internet under intentional attack Reuven Cohen, Keren Erez, Daniel ben-Avraham, Shlomo Havlin Phys. Rev. Lett 86, 3682 (2001) Epidemic spreading in scale-free networks cond-mat/0010317 Epidemic spreading in scale-free networks Romualdo Pastor-Satorras, Alessandro Vespignani abstract cond-mat/0205260 abstract cond-mat/0205439 abstract cond-mat/0205601 abstract cond-mat/0205621 abstract cond-mat/0206030 Halting viruses in scale-free networks Attack vulnerability of complex networks Epidemic dynamics in finite size scale-free networks Immunization of complex networks Percolation and epidemics in a two-dimensional small world Vertex overload breakdown in evolving networks abstract cond-mat/0207387 abstract cond-mat/0207324 abstract cond-mat/0207319 Epidemic outbreaks in complex heterogeneous networks abstract cond-mat/0207466 Instability of scale-free networks under node-breaking avalanches abstract cond-mat/0208163 abstract cond-mat/0209182 abstract cond-mat/0209474 abstract cond-mat/0210362 Contact tracing and epidemics control in social networks Epidemic spreading in a variety of scale free networks Epidemic spreading in correlated complex networks [cond-mat/0301004] Phase transitions in some epidemic models defined on small-world networks [cond-mat/0301086] Cascade-based attacks on complex networks [cond-mat/0301149] Epidemic spreading in complex networks with degree correlations Absence of Epidemic Threshold in Scale-Free Networks with Degree Correlations [cond-mat/0301322] Disease spreading in scale-free networks Optimization of Robustness and Connectivity in Complex Networks The European Physical Journal B Resilience to damage of graphs with degree correlations Cascade-based attacks on complex networks Range-based attack on links in scale-free networks: Are long-range links responsible for the small-world phenomenon? [cond-mat/0305305] Information Flow in Social Groups [cond-mat/0305549] Recoverable prevalence in growing scale-free networks and the effective immunization [cond-mat/0305677] On "Sexual contacts and epidemic thresholds," models and inference for Sexual partnership distributions [cond-mat/0306031] The Medieval Inquisition: Scale-free Networks and the Suppression of Heresy ScienceDirect - Physica A: Statistical Mechanics and its Applications : Efficiency of scale-free networks: error and attack tolerance [cond-mat/0308502] Epidemics in Hierarchical Social Networks [cond-mat/0309141] A model for cascading failures in complex networks ScienceDirect - Physica A: Statistical Mechanics and its Applications : Assessing interaction networks with applications to catastrophe dynamics and disaster management [cond-mat/0310135] Endogenous Versus Exogenous Shocks in Complex Networks: an Empirical Test [cond-mat/0310427] The Revenge of Distance: Vulnerability Analysis of Critical Information Infrastructure [cond-mat/0311212] Efficiency and reliability of epidemic data dissemination in complex networks Effective dimensions and percolation in hierarchically structured scale-free networks
Protein and genetic networks A Model of Large-Scale Proteome Evolution Reconstructing Pathways in Large Genetic Networks from Genetic Perturbations Evolving Protein Interaction Networks through Gene Duplication Modeling of protein interaction networks cond-mat/0108043 Modeling of protein interaction networks A. Vazquez, A. Flammini, A. Maritan, A. Vespignani abstract cond-mat/0203026 abstract cond-mat/0203167 abstract cond-mat/0203232 abstract cond-mat/0205181 abstract cond-mat/0205380 abstract cond-mat/0206292 abstract cond-mat/0207043 A MODEL OF LARGE-SCALE PROTEOME EVOLUTION abstract cond-mat/0207345 abstract cond-mat/0207311 abstract cond-mat/0207409 Architecture of idiotypic networks: Percolation and scaling Behavior abstract cond-mat/0207711 abstract cond-mat/0209008 abstract cond-mat/0209244 Infinite-order percolation and giant fluctuations in a protein interaction network abstract cond-mat/0212306 [cond-mat/0301041] Evidence of Scale-Free Topology and Dynamics in Gene Regulatory Networks Extreme Self-Organization in Networks Constructed from Gene Expression Data [physics/0303027] Redundancies in Large-scale Protein Interaction Networks [cond-mat/0304207] Structural properties of Saccharomyces cerevisiae protein complex network [cond-mat/0306611] Global protein function prediction in protein-protein interaction networks [cond-mat/0307717] Some asymptotic properties of duplication graphs [q-bio/0309011] Discovery and analysis of biochemical subnetwork hierarchies [q-bio/0309019] Scaling in Counter Expressed Gene Networks Constructed from Gene Expression Data [q-bio/0309013] Robust gene regulation: Deterministic dynamics from asynchronous networks with delay [q-bio/0310024] Evolutionary conservation of motif constituents within the yeast protein interaction network
Food webs Simple rules yield complex food webs Two Degrees of Separation in Complex Food Webs Stabilization of Chaotic and Non-Permanent Food Web Dynamics Self-organized Instability in Complex Ecosystems Topological Properties of Food Webs: From Real Data to Community Assembly Models Robust Patterns in Food Web Structure Analytical solution of a model for complex food webs [cond-mat/0307114] Network properties, species abundance and evolution in a model of evolutionary ecology
random evolving networks [cond-mat/0310648] Intermittency and scale-free networks: a dynamical model for human language complexity [cond-mat/0307740] Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency A Herding Model with Preferential Attachment and Fragmentation cond-mat/0110176 A Herding Model with Preferential Attachment and Fragmentation G.J. Rodgers, Dafang Zheng Scale-free Network in Financial Correlations cond-mat/0107449 Scale-free Network in Financial Correlations Hyun-Joo Kim, Youngki Lee, In-mook Kim, Byungnam Kahng Statistical mechanics methods and phase transitions in optimization problems cond-mat/0104428 Statistical mechanics methods and phase transitions in optimization problems O.C. Martin, R. Monasson, R. Zecchina Random networks created by biological evolution abstract cs/0102011 Two Degrees of Separation in Complex Food Webs abstract cond-mat/0204476 abstract cond-mat/0112312 abstract cond-mat/0112358 abstract cond-mat/0112361 abstract cond-mat/0112400 Effect of the accelerating growth of communications networks on their structure Preferential growth: Exact solution of the time-dependent distributions Self-organized critical random Boolean networks Scaling properties of scale-free evolving networks: Continuous approach Size-dependent degree distribution of a scale-free growing network Epidemic dynamics and endemic states in complex networks Organization of growing random networks Are randomly grown graphs really random? Statistical ensemble of scale-free random graphs Structure of growing social networks Search in power-law networks Anomalous percolation properties of growing networks Scale-free growing networks imply linear preferential attachment Dynamics of Complex Systems: Scaling Laws for the Period of Boolean Networks Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics Resilience of the Internet to Random Breakdowns Connectivity of Growing Random Networks Structure of Growing Networks with Preferential Linking Topology of Evolving Networks: Local Events and Universality Network Robustness and Fragility: Percolation on Random Graphs Epidemic Spreading in Scale-Free Networks Breakdown of the Internet under Intentional Attack Shape of Ecological Networks Minimum Spanning Trees on Random Networks Degree Distributions of Growing Networks Bose-Einstein Condensation in Complex Networks Weighted Evolving Networks Communication Networks with an Emergent Dynamical Structure Comment on ``Breakdown of the Internet under Intentional Attack'' Reply: Cohen, Erez, ben-Avraham, and Havlin Dynamical and Correlation Properties of the Internet Universal Behavior of Load Distribution in Scale-Free Networks Truncation of Power Law Behavior in ``Scale-Free'' Network Models due to Information Filtering Evolution of networks with aging of sites Adaptive random walks on the class of Web graphs Properties of a growing random directed network Election results and the Sznajd model on Barabasi network Competition and multiscaling in evolving networks Disordered networks generated by recursive searches Ergu"n et al.: Growing random networks with... Baraba'si et al.: Scale-free characteristics... Sole' et al.: Scaling in a network model... Blank et al.: Power laws in cities population,... Tadic': Dynamics of directed graphs:... Physica A: Statistical Mechanics and its Applications Error and attack tolerance of complex networks Exploring complex networks Nature Publishing Group Search Engine Random Graphs with Arbitrary Degree Distribution and Their Applications Clustering and Preferential Attachment in Growing Networks Are Randomly Grown Graphs Really Random? The Structure of Growing Social Networks The Structure of Growing Social Networks Exploring the Evolution of Complexity in Signaling Networks Optimization in Complex Networks Basins of Attraction in Network Dynamics: A Conceptual Framework for Biomolecular Networks abstract adap-org/9909006 abstract cond-mat/0102028 Evolution of reference networks with aging abstract cond-mat/0001419 Evolution of reference networks with aging S.N. Dorogovtsev, J.F.F. Mendes Phys. Rev. E62, 1842 (2000) Evolution of reference networks with aging cond-mat/0001419 Evolution of reference networks with aging S. N. Dorogovtsev, J. F. F. Mendes Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamical Rules cond-mat/0003215 Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamical Rules Stefan Bornholdt, Thimo Rohlf (printed) Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model cond-mat/0004434 Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin Scaling Behaviour of Developing and Decaying Networks cond-mat/0005050 Scaling Behaviour of Developing and Decaying Networks S. N. Dorogovtsev, J. F. F. Mendes Topology of evolving networks: local events and universality cond-mat/0005085 Topology of evolving networks: local events and universality Reka Albert, Albert-Laszlo Barabasi Connectivity of Growing Random Networks cond-mat/0005139 Connectivity of Growing Random Networks P. L. Krapivsky, S. Redner, F. Leyvraz Knowing a network by walking on it: emergence of scaling cond-mat/0006132 Knowing a network by walking on it: emergence of scaling Alexei Vazquez (printed) A model for the emergence of cooperation, interdependence and structure in evolving networks nlin.AO/0005039 A model for the emergence of cooperation, interdependence and structure in evolving networks Sanjay Jain (1,2), Sandeep Krishna The structure of scientific collaboration networks cond-mat/0007214 The structure of scientific collaboration networks M. E. J. Newman (printed) Random graphs with arbitrary degree distributions and their applications cond-mat/0007235 Random graphs with arbitrary degree distributions and their applications M. E. J. Newman, S. H. Strogatz, D. J. Watts Santa Fe Institute working paper 00-07-042 Phys. Rev. E 64, 026118 (2001) Network robustness and fragility: Percolation on random graphs cond-mat/0007300 Network robustness and fragility: Percolation on random graphs D. S. Callaway, M. E. J. Newman, S. H. Strogatz, D. J. Watts Phys. Rev. Lett. 85, 5468-5471 (2000). World-Wide Web scaling exponent from Simon's 1955 model cond-mat/0008465 World-Wide Web scaling exponent from Simon's 1955 model Stefan Bornholdt, Holger Ebel Phys. Rev. E 64 (2001) 035104(R) Effect of the accelerating growth of communications networks on their structure cond-mat/0009065 Effect of the accelerating growth of communications networks on their structure S.N. Dorogovtsev, J.F.F. Mendes Phys. Rev. E 63, 025101 (2001). WWW and Internet models from 1955 till our days and the ``popularity is attractive'' principle cond-mat/0009090 WWW and Internet models from 1955 till our days and the ``popularity is attractive'' principle, comment on cond-mat/0008465 S.N. Dorogovtsev, J.F.F. Mendes, A.N. Samukhin abstract cond-mat/0011029 abstract cond-mat/0011077 abstract cond-mat/0011094 abstract cond-mat/0011094 abstract cond-mat/0011115 abstract cond-mat/0011115 abstract cond-mat/0011144 abstract cond-mat/0011196 abstract cond-mat/0011224 abstract cond-mat/0011442 abstract cond-mat/0012009 abstract cond-mat/0012181 abstract cond-mat/0012410 abstract cond-mat/0101309 abstract cond-mat/0101340 abstract cond-mat/0102127 abstract cond-mat/0102335 abstract cond-mat/0103112 abstract cond-mat/0103114 abstract cond-mat/0103337 abstract cond-mat/0103361 abstract cond-mat/0103423 abstract cond-mat/0103629 abstract cond-mat/0104029 abstract cond-mat/0104131 abstract cond-mat/0104155 abstract cond-mat/0104162 abstract cond-mat/0104209 abstract cond-mat/0104376 abstract cond-mat/0105014 abstract cond-mat/0105031 abstract cond-mat/0105093 abstract cond-mat/0105161 abstract cond-mat/0105306 abstract cond-mat/0105309 abstract cond-mat/0106084 abstract cond-mat/0106084 abstract cond-mat/0106136 abstract cond-mat/0106141 abstract cond-mat/0106142 abstract cond-mat/0106142 abstract cond-mat/0106144 abstract cond-mat/0106507 abstract cond-mat/0106507 abstract cond-mat/0106565 abstract cond-mat/0107035 abstract cond-mat/0107066 abstract cond-mat/0107104 abstract cond-mat/0107212 abstract cond-mat/0107267 abstract cond-mat/0107391 abstract cond-mat/0107417 abstract cond-mat/0107419 abstract cond-mat/0107420 abstract cond-mat/0107606 abstract cond-mat/0107607 abstract cond-mat/0108408 abstract cond-mat/0108494 abstract cond-mat/0109083 A Stochastic Model for the Evolution of the Web cond-mat/0110016 A Stochastic Model for the Evolution of the Web Mark Levene, Trevor Fenner, George Loizou, Richard Wheeldon Adaptive Random Walks on the Class of Web Graph cond-mat/0110033 Adaptive Random Walks on the Class of Web Graph Bosiljka Tadic abstract cond-mat/0110350 abstract cond-mat/0110370 abstract cond-mat/0110452 abstract cond-mat/0110574 abstract cond-mat/0111147 abstract cond-mat/0111222 abstract cond-mat/0111232 abstract cond-mat/0111323 abstract cond-mat/0112047 abstract cond-mat/0112049 abstract cond-mat/0112052 abstract cond-mat/0112110 abstract cond-mat/0112143 abstract cond-mat/0201421 abstract cond-mat/0201430 abstract cond-mat/0201433 abstract cond-mat/0202192 abstract cond-mat/0202208 abstract cond-mat/0202259 abstract cond-mat/0202298 abstract cond-mat/0202343 abstract cond-mat/0202410 abstract cond-mat/0203026 Random-field Ising model on complete graphs and trees cond-mat/0203194 Random-field Ising model on complete graphs and trees R. Dobrin, J.H. Meinke, P.M. Duxbury abstract cond-mat/0203216 abstract cond-mat/0203227 abstract cond-mat/0203278 abstract cond-mat/0203416 abstract cond-mat/0204102 abstract cond-mat/0204111 abstract cond-mat/0204120 abstract cond-mat/0204126 abstract cond-mat/0204181 abstract cond-mat/0204506 abstract cond-mat/0204523 abstract cond-mat/0204596 abstract cond-mat/0205009 abstract cond-mat/0205136 abstract cond-mat/0205232 abstract cond-mat/0205383 abstract cond-mat/0205405 abstract cond-mat/0205411 The diameter of the world wide web cond-mat/9907038 The diameter of the world wide web Authors: Reka Albert, Hawoong Jeong, Albert-Laszlo Barabasi abstract cs/0204001 abstract cs/0204001 abstract nlin/0101026 abstract nlin/0105057 abstract nlin/0201051 abstract cond-mat/0205613 abstract cond-mat/0205650 abstract cond-mat/0205649 abstract cond-mat/0206027 abstract cond-mat/0206132 abstract cond-mat/0206131 abstract cond-mat/0206130 Network Topology of a Potential Energy Landscape: A Static Scale-Free Network abstract cond-mat/0206378 abstract cond-mat/0206336 abstract cond-mat/0206467 abstract cond-mat/0206433 abstract cs/0206011 abstract cond-mat/0206530 Geometric fractal growth model for scale-free networks Growing scale-free networks with small-world behavior Relation between structure and size in social networks abstract cond-mat/0207020 Growing scale-free networks with tunable clustering Path finding strategies in scale-free networks abstract cond-mat/0207107 abstract cond-mat/0207100 abstract cond-mat/0207241 abstract cond-mat/0207228 Dynamical random graphs with memory Scale-free network model of node and connection diversity abstract cond-mat/0207370 abstract cond-mat/0207366 abstract cond-mat/0207319 abstract cond-mat/0207476 Scientific collaboration networks. I. Network construction and fundamental results Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality abstract cond-mat/0208428 abstract cond-mat/0208382 abstract cond-mat/0208246 abstract cond-mat/0208551 abstract cond-mat/0208535 abstract cond-mat/0209111 abstract cond-mat/0209183 abstract cond-mat/0209463 abstract cond-mat/0209450 abstract cond-mat/0209571 abstract cond-mat/0210085 abstract cond-mat/0210146 abstract cond-mat/0210224 abstract cond-mat/0210292 abstract cond-mat/0210289 abstract cond-mat/0210410 abstract cond-mat/0210542 abstract cond-mat/0211092 abstract cond-mat/0211063 abstract cond-mat/0211325 abstract cond-mat/0211528 abstract cond-mat/0211527 abstract cond-mat/0211518 abstract cond-mat/0211498 Correlated Random Networks Scale-Free Networks on Lattices Assortative Mixing in Networks Geography in a scale-free network model Quantum statistics in complex networks abstract cond-mat/0212086 abstract cond-mat/0212026 abstract cond-mat/0212230 Robustness of the in-degree exponent for the World-Wide Web Evolving networks with multispecies nodes and spread in the number of initial links abstract cond-mat/0212271 abstract cond-mat/0212240 abstract cond-mat/0212237 abstract cond-mat/0212371 abstract cond-mat/0212469 [cond-mat/0301015] Topology of the World Trade Web [cond-mat/0301013] Congestion and centrality in traffic flow on complex networks [cond-mat/0301008] Renormalization group for evolving networks [cond-mat/0301151] Weighted Scale-Free Networks with Stochastic Weight Assignments [cond-mat/0301260] Dynamics of social networks Extremum Statistics in Scale-Free Network Models Scale-Free Networks from Varying Vertex Intrinsic Fitness Statistics of Changes in Lead Node in Connectivity-Driven Networks [cond-mat/0301504] Geographical Embedding of Scale-Free Networks [cond-mat/0301617] Clustering properties of a generalised critical Euclidean network [cond-mat/0301551] Size of quantum networks [physics/0302032] Distance, dissimilarity index, and network community structure [cond-mat/0302296] On network bipartivity [cond-mat/0302399] Dynamics of Scale Free Random Threshold Network [cond-mat/0302375] Subgraphs in random networks Scale-Free Networks Are Ultrasmall The European Physical Journal B Quasistatic scale-free networks Betweenness centrality correlation in social networks General formalism for inhomogeneous random graphs Stability of shortest paths in complex networks with random edge weights Stationary and nonstationary properties of evolving networks with preferential linkage [cond-mat/0302544] Connectivity Distribution of Spatial Networks [cond-mat/0303041] Scale-Free and Stable Structures in Complex {\em Ad hoc} networks [cond-mat/0302611] The "Cameo Principle" and the Origin of Scale-Free Graphs in Social Networks [cond-mat/0303252] Correlations in Scale-Free Networks: Tomography and Percolation [cond-mat/0303183] Properties of highly clustered networks [cond-mat/0303327] The origin of degree correlations in the Internet and other networks [cond-mat/0303547] Scaling exponents and clustering coefficients of a growing random network [cond-mat/0303571] Quantitative study of how strangers discover mutual friends [cond-mat/0304047] Diffusion limited friendship network: A model for six degrees of separation [cond-mat/0304316] A Stochastic Model for the Evolution of the Web Allowing Link Deletion [cond-mat/0304640] Tools for network dynamics [cond-mat/0304636] Average distance in growing trees [cond-mat/0304609] The effect of aging on network structure [cond-mat/0304701] A Tractable Complex Network Model based on the Stochastic Mean-field Model of Distance [cond-mat/0304693] Memory effect in growing trees [cond-mat/0305112] Analysis and modeling of science collaboration networks [cond-mat/0305051] Optimal Paths in Disordered Complex Networks [cond-mat/0305299] Properties of a random attachment growing network [cond-mat/0305528] Distributions of number of sexual partnerships have power law decaying tails and finite variance [cond-mat/0305580] Structure of a large social network [cond-mat/0305575] Software systems as complex networks: structure, function, and evolvability of software collaboration graphs ScienceDirect - Physica A: Statistical Mechanics and its Applications : Complex networks and economics [cond-mat/0305612] Why social networks are different from other types of networks [cond-mat/0306072] Class of correlated random networks with hidden variables ScienceDirect - Physica A: Statistical Mechanics and its Applications : Directed cycles and related structures in random graphs: I--Static properties ScienceDirect - Physica A: Statistical Mechanics and its Applications : Emergence of scale-free network with chaotic units ScienceDirect - Physica A: Statistical Mechanics and its Applications : Complex scale-free networks [cond-mat/0306177] Phase Transition in a Self-repairing Random Network [cond-mat/0306335] Effects of missing data in social networks [cond-mat/0306304] Fluctuations in network dynamics [cond-mat/0306255] Mean-field theory for clustering coefficients in Barabasi-Albert networks [cond-mat/0306482] On the Geometry of Random Networks [cond-mat/0306610] Novel systematic discovery of statistically significant network features [cond-mat/0306622] Bose-Einstein condensation in random directed networks [cond-mat/0306717] Statistical thermodynamics for choice models on graphs [cond-mat/0307095] A Realistic Model for Complex Networks [cond-mat/0307184] The q-component static model : modeling social networks [cond-mat/0308073] Assortative model for social networks [cond-mat/0308217] Finding and evaluating community structure in networks [cond-mat/0308251] Local graph alignment and motif search in biological networks [cond-mat/0308336] Networks with given correlations [cond-mat/0308339] Hierarchy and Anti-Hierarchy in Real and Scale Free networks [cond-mat/0307617] Random Graph Models with Hidden Color [cond-mat/0307610] Generalized Network Growth: from Microscopic Strategies to the Real Internet Properties [cond-mat/0308455] Individualistic networks and networking individuals in Tango Argentino [cond-mat/0308444] Clustering of correlated networks Probabilistic Prediction in Scale-Free Networks: Diameter Changes [cond-mat/0204596] Critical phenomena in networks [cond-mat/0204111] Principles of statistical mechanics of random networks [cond-mat/0308588] Supremacy distribution in evolving networks Topology of the world trade web Random graphs with hidden color [cond-mat/0308629] How to calculate the main characteristics of random graphs - a new approach [cond-mat/0308624] The statistical geometry of scale-free random trees [cond-mat/0309103] Breaking Synchrony by Heterogeneity in Complex Networks [cond-mat/0309092] Scale-free structure of brain functional networks [cond-mat/0309045] A measure of betweenness centrality based on random walks [cond-mat/0309263] Emergence of clustering, correlations, and communities in a social network model [cond-mat/0309255] Node-node distance distribution for growing networks [cond-mat/0309436] Betweenness Centrality in Large Complex Networks [cond-mat/0309395] New scale-free property of the real complex networks [cond-mat/0309508] Fast algorithm for detecting community structure in networks [cond-mat/0309488] Defining and identifying communities in networks [cond-mat/0309485] Scale free networks of earthquakes and aftershocks [cond-mat/0309439] Directed cycles and related structures in random graphs: I- Static properties [cond-mat/0309442] Directed cycles and related structures in random graphs: II--Dynamic properties ScienceDirect - Physica A: Statistical Mechanics and its Applications : Directed cycles and related structures in random graphs: I--Static properties [cond-mat/0309582] The Network Topology of the Interbank Market ScienceDirect - Physica A: Statistical Mechanics and its Applications : A local-world evolving network model ScienceDirect - Physica A: Statistical Mechanics and its Applications : Complexity and synchronization of the World trade Web [cond-mat/0310234] Network Transitivity and Matrix Models [cond-mat/0310233] Self-organized Model for Modular Complex Networks : Division and Independence [cond-mat/0310513] Accelerated growth in outgoing links in evolving networks: deterministic vs. stochastic picture [cond-mat/0310503] The scale-free topology of market investments [cond-mat/0310600] Finding Communities in Linear Time: A Physics Approach [nlin/0310033] Associative memory on a small-world neural network [cond-mat/0105031] Statistics of citation networks [cond-mat/0311318] Reference-Based Publication Networks with Episodic Memories [cond-mat/0311314] Cognitive scale-free networks as a model for intermittency in human natural language [cond-mat/0311416] The architecture of complex weighted networks [cond-mat/0311333] Network connection strengths: Another power-law? [cond-mat/0311459] The Simultaneous Evolution of Author and Paper Networks [cond-mat/0311535] On large deviation properties of Erdos-Renyi random graphs [cond-mat/0311501] Velocity and hierarchical spread of epidemic outbreaks in complex networks Bose-Einstein condensation in random directed networks Effect of aging on network structure
spectrum (quantum graphs) abstract cond-mat/0103361 abstract cond-mat/0202406 abstract cond-mat/0112143 Eigenstate structure in graphs and disordered lattices Spectra and eigenvectors of scale-free networks Chaotic Scattering on Graphs Can one hear the shape of a graph? Scattering theory on graphs An approximation scheme for the density of states of the Laplacian on random graphs Scattering theory on graphs: II Periodic Orbit Theory and Spectral Statistics for Quantum Graphs chao-dyn/9812005 Periodic Orbit Theory and Spectral Statistics for Quantum Graphs Tsampikos Kottos, Uzy Smilansky Chaotic Scattering on Graphs chao-dyn/9906008 Chaotic Scattering on Graphs Tsampikos Kottos U.Smilansky to be published in Phys. Rev. Lett (2000) Localization-Delocalization Transition of Electron States in a Disordered Quantum Small World Network cond-mat/0007181 Localization-Delocalization Transition of Electron States in a Disordered Quantum Small World Network Chen-Ping Zhu, Shi-Jie Xiong Scattering theory on graphs cond-mat/0107104 Scattering theory on graphs Christophe Texier, Gilles Montambaux Transport and dynamics on open quantum graphs cond-mat/0107285 Transport and dynamics on open quantum graphs Felipe Barra, Pierre Gaspard Spectral determinant on graphs with generalized boundary conditions cond-mat/0109366 Spectral determinant on graphs with generalized boundary conditions Jean Desbois abstract cond-mat/0109442 abstract cond-mat/0112225 abstract cond-mat/0201127 abstract nlin/0111023 abstract cond-mat/0206233 Pseudofractal scale-free web abstract cond-mat/9903347 abstract cond-mat/9902032 A single defect approximation for localized states on random lattices Diffusion, localization and dispersion relations on "small-world'' lattices Nature of vibrational eigenmodes in topologically disordered solids abstract nlin/0207049 abstract cond-mat/0209119 Topological properties of citation and metabolic networks abstract cond-mat/0211399 abstract cond-mat/0211548 Evolutionary reconstruction of networks abstract cond-mat/0212303 [cond-mat/0301437] Statistics of delta peaks in the spectral density of large random trees [cond-mat/0303106] Networks in life: Scaling properties and eigenvalue spectra [nlin/0302054] Scars on quantum networks ignore the Lyapunov exponent [cond-mat/0304182] Charge and currents distribution in graphs [cond-mat/0304618] Netons: Vibrations of Complex Networks Random Vibrational Networks and the Renormalization Group Hierarchical organization in complex networks [cond-mat/0306340] Spectra of complex networks Scars on Quantum Networks Ignore the Lyapunov Exponent [cond-mat/0307719] Random Walks on Complex Networks [cond-mat/0307670] Information Super-Diffusion on Structured Networks [cond-mat/0308612] Two-Dimensional Diffusion in the Presence of Topological Disorder [cond-mat/0310014] Exploring Complex Graphs by Random Walks [cond-mat/0310344] Random walks on hierarchical scale-free networks Explicit analytical solution for scaling quantum graphs Scaling properties of random walks on small-world networks
small world networks [cond-mat/0307623] Vector opinion dynamics in a model for social influence abstract cond-mat/0208535 Turbulence in small-world networks Self-organized Criticality on Small World Networks cond-mat/0110239 Self-organized Criticality on Small World Networks L. de Arcangelis, H.J. Herrmann Small-world networks: Links with long-tailed distributions Synchronous chaos in coupled map lattices with small-world interactions Exact solution of site and bond percolation on small-world networks Small worlds: How and why Social games in a social network Social games in a social network Random spread on the family of small-world networks Target problem on small-world networks Topology of technology graphs: Small world patterns in electronic circuits Complex structures in generalized small worlds Critical behavior of propagation on small-world networks Statistical and dynamical study of disease propagation in a small world network XY model in small-world networks Ising model on a small world network Scaling of random spreading in small world networks Trapping of random walks on small-world networks Infection dynamics on scale-free networks Dynamics of rumor propagation on small-world networks Phase ordering on small-world networks with nearest-neighbor edges Phase ordering on small-world networks with nearest-neighbor edges Fast Response and Temporal Coherent Oscillations in Small-World Networks Mean-Field Solution of the Small-World Network Model Small World Effect in an Epidemiological Model Nonequilibrium Phase Transitions in Directed Small-World Networks Characterizing the Structure of Small-World Networks Emergence of a Small World from Local Interactions: Modeling Acquaintance Networks Characterization and control of small-world networks hysical Review E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics) -- August 1999 -- Volume 60, Issue 2, pp. R1119-R1122 Characterization and control of small-world networks S. A. Pandit and R. E. Amritkar Scaling and percolation in the small-world network model Exact results and scaling properties of small-world networks Epidemics and percolation in small-world networks Relaxation properties of small-world networks Diffusion, localization and dispersion relations on "small-world'' lattices Eur. Phys. J. B 12, 555-567 Diffusion, localization and dispersion relations on "small-world'' lattices R. Monasson On the properties of small-world network models Eur. Phys. J. B 13, 547-560 On the properties of small-world network models A. Barrat1 - M. Weigt2 On the properties of small-world network models On social percolation and small world network On coordination and continuous hawk-dove games on small-world networks Stochastic resonance in a model of opinion formation on small-world networks Small-world behaviour in a system of mobile elements Elgazzar: A model for the evolution... Mean-field theory for scale-free random networks Physica A: Statistical Mechanics and its Applications, Vol. 272 (1-2) (1999) pp. 173-187 Mean-field theory for scale-free random networks Albert-László Barabási * alb@nd.edu, Réka Albert and Hawoong Jeong Marchiori et al.: Harmony in the small-world Small-world phenomena and the statistics of linear polymers Epidemics and Percolation in Small-World Networks The Small World Inside Large Metabolic Networks Random Graphs with Arbitrary Degree Distribution and Their Applications Small Cycles in Small Worlds The Small-World of Human Language The Topology of Technology Graphs: Small World Patterns in Electronic Circuits abstract nlin/0102029 Small worlds: The structure of social networks cond-mat/0001118 Small worlds: The structure of social networks M. E. J. Newman Random spread on the family of small-world networks cond-mat/0004163 Random spread on the family of small-world networks Sagar A. Pandit, R. E. Amritkar Relaxation Properties of Small-World Networks cond-mat/0004214 Relaxation Properties of Small-World Networks S. Jespersen, I. M. Sokolov, A. Blumen Small-world networks and the conformation space of a lattice polymer chain cond-mat/0004380 Small-world networks and the conformation space of a lattice polymer chain A. Scala, L. A. N. Amaral, M. Barthelemy Small-World Rouse Networks as models of cross-linked polymers cond-mat/0004392 Small-World Rouse Networks as models of cross-linked polymers S. Jespersen, I. M. Sokolov, A. Blumen Small worlds cond-mat/0006001 Small worlds A. D. Barbour (Applied Mathematics, University of Zurich) Gesine Reinert First-order transition in small-world networks cond-mat/9903426 First-order transition in small-world networks M. Argollo de Menezes, C. Moukarzel, T. J. P. Penna cond-mat/9907445 S. N. Dorogovtsev, J. F. F. Mendes Exactly solvable analogy of small-world networks cond-mat/9908216 Exact results and scaling properties of small-world networks Authors: R. V. Kulkarni, E. Almaas, D. Stroud cond-mat/9909165 Mean-field solution of the small-world network model Authors: M. E. J. Newman, C. Moore, D. J. Watts (Santa Fe Institute) cond-mat/9909379 Fast Response and Temporal Coding on Coherent Oscillations in Small-World Networks Authors: Luis F. Lago-Fernandez, Ramon Huerta, Fernando Corbacho, Juan A. Siguenza Emergence of scaling in random networks cond-mat/9910332 Emergence of scaling in random networks Authors: Albert-Laszlo Barabasi, Reka Albert Disease spreading and percolation in small-world networks cond-mat/9911492 Disease spreading and percolation in small-world networks Authors: Cristopher Moore, M. E. J. Newman abstract cond-mat/0002076 Small world effects in evolution cond-mat/0007458 Small world effects in evolution Franco Bagnoli, Michele Bezzi Harmony in the Small-World cond-mat/0008357 Harmony in the Small-World Massimo Marchiori (MIT, Usa), Vito Latora Physica A 285(2000)539 abstract cond-mat/0008357 Small-World Networks: Links with long-tailed distributions cond-mat/0009082 Small-World Networks: Links with long-tailed distributions S. Jespersen, A. Blumen to appear in Phys.Rev. E Small Cycles in Small Worlds cond-mat/0009124 Small Cycles in Small Worlds Petra M. Gleiss, Peter F. Stadler, Andreas Wagner, David A. Fell abstract cond-mat/0011195 abstract cond-mat/0012309 abstract cond-mat/0012313 abstract cond-mat/0101396 abstract cond-mat/0102069 abstract cond-mat/0105346 abstract cond-mat/0105596 abstract cond-mat/0107555 abstract cond-mat/0107562 abstract cond-mat/0108199 abstract cond-mat/0108302 abstract cond-mat/0108482 abstract cond-mat/0108542 abstract cond-mat/0109049 abstract cond-mat/0109227 abstract cond-mat/0109273 abstract cond-mat/0110324 abstract cond-mat/0110359 abstract cond-mat/0110365 abstract cond-mat/0110500 abstract cond-mat/0111070 abstract cond-mat/0111194 abstract cond-mat/0111289 abstract cond-mat/0202174 abstract cond-mat/0202299 abstract cond-mat/0203177 abstract cond-mat/0204357 abstract cond-mat/0205244 On the properties of small-world network models cond-mat/9903411 On the properties of small-world network models A. Barrat, M. Weigt abstract cs/0107015 Small world effect in an epidemiological model nlin/0010012 Small world effect in an epidemiological model Marcelo Kuperman, Guillermo Abramson Phys. Rev. Lett. vol. 86 pp.2909-2912 (2001). Social games in a social network nlin/0010015 Social games in a social network Guillermo Abramson, Marcelo Kuperman Phys. Rev. E vol.63, 0309001(R) (2001). abstract nlin/0112023 abstract cond-mat/0205476 abstract cond-mat/0205608 abstract cond-mat/0206079 abstract cond-mat/0206533 Damage spreading in small world Ising models Correlation effects in a simple model of a small-world network abstract cond-mat/0206570 Synchronization on small-world networks Small-world view of the amino acids that play a key role in protein folding Ising model in small-world networks abstract cond-mat/0209280 abstract cs/0209031 abstract cond-mat/0210352 abstract cond-mat/0210465 abstract cond-mat/0210686 abstract cond-mat/0211383 Coordination sequences and information spreading in small-world networks Smallest small-world network abstract cond-mat/0212243 [cond-mat/0301510] Dynamic critical behavior of the XY model in small-world networks [cond-mat/0304020] Discrete small world networks [cond-mat/0304321] Tipping the balances of a small world [cond-mat/0304563] Small World Graphs by the iterated "My Friends are Your Friends'' Principle [cond-mat/0304530] Mean-Field and Anomalous Behavior on a Small-World Network [cond-mat/0305025] Stochastic Growth in a Small World [cond-mat/0306017] Phase transition in the Ising model on a small-world network with distance-dependent interactions [cond-mat/0306234] Quantum and classical diffusion in small-world networks [cond-mat/0306530] A Complex Network Approach to Topographical Connections [cond-mat/0306382] Scaling Properties of Random Walks on Small-World Networks [cs/0307036] Small-World File-Sharing Communities [cond-mat/0308006] Small-world communication of residues and significance for protein dynamics [cond-mat/0308208] Small-world structure of earthquake network [cond-mat/0308321] Information Dynamics in the Networked World [cs/0307036] Small-World File-Sharing Communities Heterogeneity in Oscillator Networks: Are Smaller Worlds Easier to Synchronize? [cond-mat/0308602] On the Possibility of Quasi Small-World Nanomaterials Critical behavior of efficiency dynamics in small-world networks [gr-qc/0308089] Scale Free Small World Networks and the Structure of Quantum Space-Time [cond-mat/0309199] Small world effect in natural numbers network [cond-mat/0309196] Testing the Collective Properties of Small-World Networks through Roughness Scaling Mean-Field and Anomalous Behavior on a Small-World Network The European Physical Journal B [cond-mat/0310120] How to search a social network [nlin/0310033] Associative memory on a small-world neural network [cond-mat/0311254] Stations, trains and small-world networks [cond-mat/0311575] Extreme Fluctuations in Small-Worlds with Relaxational Dynamics Stability of a neural network model with small-world connections Oscillator death on small-world networks
Internet (other than Albert-Barabasi staff) Fluctuation-Driven Dynamics of the Internet Topology Trawling emerging cyber-communities automatically Internet Mapping Project: Map gallery Sole' et al.: Information transfer and phase... Huisinga et al.: A microscopic model for packet... Phase Transitions in a Model of Internet Traffic Science -- Lloyd and May 292 (5520): 1316 The Fractal Properties of Internet cond-mat/0009178 The Fractal Properties of Internet G. Caldarelli (1), R. Marchetti (1), L. Pietronero abstract cond-mat/0102516 abstract cond-mat/0103022 abstract cond-mat/0107417 abstract cond-mat/0108031 abstract cond-mat/0109456 abstract cond-mat/0110338 abstract cond-mat/0202229 abstract cond-mat/0204336 abstract cond-mat/0205379 A quantum web page quant-ph/0102046 A quantum web page Todd A. Brun abstract cond-mat/0206084 abstract cond-mat/0206185 abstract cond-mat/0206453 Dynamic model for the popularity of websites abstract cond-mat/0207302 Large-scale topological and dynamical properties of the Internet abstract cond-mat/0208553 abstract cond-mat/0209619 abstract cs/0209028 abstract cond-mat/0210514 Large scale cross-correlations in Internet traffic abstract cond-mat/0212001 [cs/0302016] Data-sharing relationships in the Web [cond-mat/0304433] Dialog in e-Mail Traffic [cond-mat/0305079] Response times in email interchange Modularity and Extreme Edges of the Internet [cond-mat/0308288] Compact Routing on Internet-Like Graphs [cond-mat/0307533] Login times in e-mail servers are scale-free [cs/0308039] A new approach to relevancy in Internet searching - the "Vox Populi Algorithm" Information flow dynamics and timing patterns in the arrival of email viruses The European Physical Journal B [cond-mat/0310049] Theory of Aces: Fame by chance or merit? [cond-mat/0310339] Number of h-cycles in the Internet at the Autonomous Systems level [cond-mat/0310426] Spatial Small Worlds: New Geographic Patterns for an Information Economy
various [cond-mat/0309637] Field theoretic approach to metastability in the contact process Ferromagnetic ordering in graphs with arbitrary degree distribution abstract cond-mat/0204141 Core percolation in random graphs: a critical phenomena analysis Topology, hidden spectra and Bose-Einstein condensation on low-dimensional complex networks abstract cond-mat/0204455 abstract cond-mat/0204491 abstract cond-mat/0206240 abstract cond-mat/0206522 abstract cond-mat/0207035 Ferromagnetic ordering in graphs with arbitrary degree distribution abstract cond-mat/0211446 [cond-mat/0304558] Polynomial iterative algorithms for coloring and analyzing random graphs [cond-mat/0305192] Properties of Random Graphs with Hidden Color [cond-mat/0305425] Sandpile on scale-free networks [cond-mat/0307439] The emergent properties of a dolphin social network [cond-mat/0307434] Community Structure in Jazz [physics/0307072] Network information and connected correlations [cond-mat/0308544] Network dynamics of ongoing social relationships [cond-mat/0309266] What's in a name? [cond-mat/0309236] Statistical Analysis of Airport Network of China [astro-ph/0309230] Scale-Free Magnetic Networks: Comparing Observational Data with a Self-Organizing Model of the Coronal Field [cond-mat/0309348] Maximum matching on random graphs [cond-mat/0309655] The Little-Hopfield model on a Random Graph [cond-mat/0310170] On certain perturbations of the Erdos-Renyi random graph [cond-mat/0310269] The Harris-Luck criterion for random lattices [cond-mat/0311304] A Heavenly Example of Scale Free Networks and Self-Organized Criticality [cond-mat/0311330] Dynamical Motifs: Building Blocks of Complex Network Dynamics Network bipartivity