Algorithm 457: finding all cliques of an undirected graph
Communications of the ACM
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
Routing in distributed networks: overview and open problems
ACM SIGACT News
On the bias of traceroute sampling: or, power-law degree distributions in regular graphs
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Exploring networks with traceroute-like probes: theory and simulations
Theoretical Computer Science - Complex networks
The workshop on internet topology (wit) report
ACM SIGCOMM Computer Communication Review
Statistical properties of community structure in large social and information networks
Proceedings of the 17th international conference on World Wide Web
Extracting Communities from Complex Networks by the k-Dense Method
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Lord of the links: a framework for discovering missing links in the internet topology
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Empirical comparison of algorithms for network community detection
Proceedings of the 19th international conference on World wide web
The (in)completeness of the observed internet AS-level structure
IEEE/ACM Transactions on Networking (TON)
The impact of IXPs on the AS-level topology structure of the Internet
Computer Communications
Hi-index | 0.00 |
In this paper we investigate the structure of the Internet by exploiting an efficient algorithm for extracting k-dense communities from the Internet AS-level topology graph. The analyses showed that the most well-connected communities consist of a small number of ASs characterized by a high level of clusterization, although they tend to direct a lot of their connections to ASs outside the community. In addition these communities are mainly composed of ASs that participate at the Internet Exchange Points (IXPs) and have a worldwide geographical scope. Regarding k-max-dense ASs we found that they play a primary role in the Internet connectivity since they are involved in a huge number of Internet connections (42% of Internet connections). We also investigated the properties of three classes of k-max-dense ASs: Content Delivery Networks, Internet Backbone Providers and Tier-1s. Specifically, we showed that CDNs and IBPs heavily exploit IXPs by participating in many of them and connecting to many IXP participant ASs. On the other hand, we found that a high percentage of connections originated by Tier-1 ASs are likely to involve national ASs which do not participate at IXPs.