Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Self-similarity in World Wide Web traffic: evidence and possible causes
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Building shared trees using a one-to-many joining mechanism
ACM SIGCOMM Computer Communication Review
A quantitative comparison of graph-based models for Internet topology
IEEE/ACM Transactions on Networking (TON)
On routes and multicast trees in the Internet
ACM SIGCOMM Computer Communication Review
Scaling of multicast trees: comments on the Chuang-Sirbu scaling law
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A random graph model for massive graphs
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
On the efficiency of multicast
IEEE/ACM Transactions on Networking (TON)
On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
Difficulties in simulating the internet
IEEE/ACM Transactions on Networking (TON)
Analysis of the autonomous system network topology
ACM SIGCOMM Computer Communication Review
On the origin of power laws in Internet topologies
ACM SIGCOMM Computer Communication Review
QoS-aware multicast routing for the internet: the design and evaluation of QoSMIC
IEEE/ACM Transactions on Networking (TON)
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
RANDOM '02 Proceedings of the 6th International Workshop on Randomization and Approximation Techniques
An Analysis of Internet Inter-Domain Topology and Route Stability
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
An analysis of multicast forwarding state scalability
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
IEEE Communications Magazine
On the Internet Delay-Based Clustering
ANSS '05 Proceedings of the 38th annual Symposium on Simulation
Visualising internet traffic data with three-dimensional spherical display
APVis '05 proceedings of the 2005 Asia-Pacific symposium on Information visualisation - Volume 45
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
Graph model selection using maximum likelihood
ICML '06 Proceedings of the 23rd international conference on Machine learning
Emergent mating topologies in spatially structured genetic algorithms
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Performance evaluation of advanced routing algorithms for unstructured peer-to-peer networks
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Netprobe: a fast and scalable system for fraud detection in online auction networks
Proceedings of the 16th international conference on World Wide Web
Two additive-constrained path selection in the presence of inaccurate state information
Computer Communications
Takeover times on scale-free topologies
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A measurement study on overhead distribution of value-added internet services
Computer Networks: The International Journal of Computer and Telecommunications Networking
A geographic directed preferential internet topology model
Computer Networks: The International Journal of Computer and Telecommunications Networking
Sampling large Internet topologies for simulation purposes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Collaborative Detection of DDoS Attacks over Multiple Network Domains
IEEE Transactions on Parallel and Distributed Systems
Improving networks using group-based topologies
Computer Communications
P2PAM: a framework for peer-to-peer architectural modeling based on PeerSim
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Realistic simulation environments for IP-based networks
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Dynamics of gossip-like information dissemination in complex computer networks
International Journal of Computer Mathematics - COMPLEX NETWORKS
Characterization of failures in an operational IP backbone network
IEEE/ACM Transactions on Networking (TON)
Note: Symmetry in complex networks
Discrete Applied Mathematics
Does the Average Path Length Grow in the Internet?
Information Networking. Towards Ubiquitous Networking and Services
Inter-Domain Access Volume Model: Ranking Autonomous Systems
Information Networking. Towards Ubiquitous Networking and Services
Label space reduction in MPLS networks: how much can a single stacked label do?
IEEE/ACM Transactions on Networking (TON)
Modeling the Internet Routing Topology - In Less than 24h
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Placing pipeline stages on a Grid: Single path and multipath pipeline execution
Future Generation Computer Systems
Congestion model for cascading failures in complex networks
AIC'09 Proceedings of the 9th WSEAS international conference on Applied informatics and communications
Connectivity of Waxman topology models
Computer Communications
Model for router-level internet topology based on attribute evolution
IEEE Communications Letters
HAIR: hierarchical architecture for internet routing
Proceedings of the 2009 workshop on Re-architecting the internet
An AS-level overlay network for IP traceback
IEEE Network: The Magazine of Global Internetworking - Special issue title on recent developments in network intrusion detection
RSVP-TE extensions to offer guarantee of service to privileged flows in MPLS networks
AsiaCSN '07 Proceedings of the Fourth IASTED Asian Conference on Communication Systems and Networks
Resolving IP aliases in building traceroute-based internet maps
IEEE/ACM Transactions on Networking (TON)
Group-based self-organization grid architecture
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Longitudinal study of BGP monitor session failures
ACM SIGCOMM Computer Communication Review
On the power-law of the internet and the hierarchy of BGP convergence
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
RSVP-TE extensions to provide guarantee of service to MPLS
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
On structural properties of large-scale software systems: from the perspective of complex networks
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
Supporting dynamic inter-domain network composition: domain discovery
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Analysis of internet topologies
IEEE Circuits and Systems Magazine - Special issue on complex networks applications in circuits and systems
On certain behavior of scale-free networks under malicious attacks
SAFECOMP'06 Proceedings of the 25th international conference on Computer Safety, Reliability, and Security
A clustering-based selective probing framework to support internet quality of service routing
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Twelve years in the evolution of the internet ecosystem
IEEE/ACM Transactions on Networking (TON)
A note on the self-similarity of some orthogonal drawings
GD'04 Proceedings of the 12th international conference on Graph Drawing
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Revisiting internet AS-level topology discovery
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Reducing large internet topologies for faster simulations
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Topology-Sensitive epidemic algorithm for information spreading in large-scale systems
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Analyzing and modeling router-level internet topology and application to routing control
Computer Communications
Managing and mining large graphs: patterns and algorithms
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Finding patterns in an unknown graph
AI Communications - The Symposium on Combinatorial Search
Percolation-based routing in the Internet
Journal of Systems and Software
Reachability analysis and modeling of dynamic event networks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Modeling and simulation of failure tolerance in scale free networks
Proceedings of the Winter Simulation Conference
A novel and efficient source-path discovery and maintenance method for application layer multicast
Computers and Electrical Engineering
A power laws-based reconstruction approach to end-to-end network traffic
Journal of Network and Computer Applications
On the parallel simulation of scale-free networks
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Approximability of the vertex cover problem in power-law graphs
Theoretical Computer Science
Hi-index | 0.00 |
In this paper, we study and characterize the topology of the Internet at the autonomous system (AS) level. First, we show that the topology can be described efficiently with power laws. The elegance and simplicity of the power laws provide a novel perspective into the seemingly uncontrolled Internet structure. Second, we show that power laws have appeared consistently over the last five years. We also observe that the power laws hold even in the most recent and more complete topology with correlation coefficient above 99% for the degree-based power law. In addition, we study the evolution of the power-law exponents over the five-year interval and observe a variation for the degree-based power law of less than 10%. Third, we provide relationships between the exponents and other topological metrics.