English
Related papers

Related papers: Radial Structure of the Internet

200 papers

We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet traffic are numerically investigated, and…

Disordered Systems and Neural Networks · Physics 2009-11-07 Petter Holme , Beom Jun Kim , Chang No Yoon , Seung Kee Han

Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that networks often exhibit hierarchical organization, where vertices divide into…

Machine Learning · Statistics 2008-11-05 Aaron Clauset , Cristopher Moore , M. E. J. Newman

Our current understanding about the AS level topology of the Internet is based on measurements and inductive-type models which set up rules describing the behavior (node and edge dynamics) of the individual ASes and generalize the…

Networking and Internet Architecture · Computer Science 2015-12-11 Dávid Szabó , Attila Kőrösi , József Bíró , András Gulyás

We constructs a new network by superposition of hexahedron , which are scale-free, highly sparse,disassortative ,and maximal planar graphs. The network degree distribution, agglomeration coefficient and degree of correlation are computed…

Physics and Society · Physics 2021-04-12 Li Haijun , Lu Qingping

This paper proposes a comparison between rectilinear and radio-concentric networks. Indeed, those networks are often observed in urban areas, in several cities all over the world. One of the interesting properties of such networks is…

Social and Information Networks · Computer Science 2016-09-20 Didier Josselin , Vincent Labatut , Dieter Mitsche

Various approaches and measures from network analysis have been applied to granular and particulate networks to gain insights into their structural, transport, failure-propagation and other systems-level properties. In this article, we…

Soft Condensed Matter · Physics 2019-11-06 Silvia Nauer , Lucas Böttcher , Mason A. Porter

A number of network structural characteristics have recently been the subject of particularly intense research, including degree distributions, community structure, and various measures of vertex centrality, to mention only a few. Vertices…

Social and Information Networks · Computer Science 2016-03-23 Igor Trpevski , Tamara Dimitrova , Tommy Boshkovski , Ljupco Kocarev

This research establishes that many real-world networks exhibit bounded expansion, a strong notion of structural sparsity, and demonstrates that it can be leveraged to design efficient algorithms for network analysis. We analyze several…

Social and Information Networks · Computer Science 2018-10-15 Erik D. Demaine , Felix Reidl , Peter Rossmanith , Fernando Sanchez Villaamil , Somnath Sikdar , Blair D. Sullivan

The Internet topology is of high importance in designing networks and architectures, evaluating performance, and economics. Interconnections between domains (ASes), routers, and points of presence (PoPs), have been measured, analyzed, and…

Networking and Internet Architecture · Computer Science 2017-06-27 Pavlos Sermpezis , George Nomikos , Xenofontas Dimitropoulos

Driven by growing interest in the sciences, industry, and among the broader public, a large number of empirical studies have been conducted in recent years of the structure of networks ranging from the internet and the world wide web to…

Social and Information Networks · Computer Science 2018-06-08 M. E. J. Newman

The models of the Internet reported in the literature are mainly aimed at reproducing the scale-free structure, the high clustering coefficient and the small world effects found in the real Internet, while other important properties (e.g.…

Physics and Society · Physics 2011-11-10 F. A. Rodrigues , P. R. Villas Boas , G. Travieso , L. da F. Costa

We present here a study of the clustering and cycles present in the graph of Internet at the Autonomous Systems level. Even if the whole structure is changing with time, we present some evidence that the statistical distributions of cycles…

Disordered Systems and Neural Networks · Physics 2007-05-23 Ginestra Bianconi , Guido Caldarelli , Andrea Capocci

The topological structures of the Internet and the Web have received considerable attention. However, there has been little research on the topological properties of individual web sites. In this paper, we consider whether web sites (as…

Information Retrieval · Computer Science 2016-11-17 Shi Zhou , Ingemar Cox , Vaclav Petricek

Meso-scale structures, such as core-periphery (CP) and community structure, have attracted significant attention in modern network science. While communities are characterized by dense intra-group and sparse inter-group connections, CP…

Social and Information Networks · Computer Science 2025-11-25 Imran Ansari , Pawanesh Pawanesh

Multilayer networks provide a powerful framework for modeling complex systems that capture different types of interactions between the same set of entities across multiple layers. Core-periphery detection involves partitioning the nodes of…

Physics and Society · Physics 2025-05-08 Kai Bergermann , Francesco Tudisco

The study of the topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks.…

Social and Information Networks · Computer Science 2014-06-23 Matthieu Roy , Stefan Schmid , Gilles Trédan

We calculate an extensive set of characteristics for Internet AS topologies extracted from the three data sources most frequently used by the research community: traceroutes, BGP, and WHOIS. We discover that traceroute and BGP topologies…

Networking and Internet Architecture · Computer Science 2008-04-16 Priya Mahadevan , Dmitri Krioukov , Marina Fomenkov , Bradley Huffaker , Xenofontas Dimitropoulos , kc claffy , Amin Vahdat

We present a statistical analysis of different metrics characterizing the topological properties of Internet maps, collected at two different resolution scales: the router and the autonomous system level. The metrics we consider allow us to…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. Vazquez , R. Pastor-Satorras , A. Vespignani

We investigate certain structural properties of random interdependent networks. We start by studying a property known as $r$-robustness, which is a strong indicator of the ability of a network to tolerate structural perturbations and…

Social and Information Networks · Computer Science 2015-08-18 Ebrahim Moradi Shahrivar , Mohammad Pirani , Shreyas Sundaram

We consider core-periphery structured graphs, which are graphs with a group of densely and sparsely connected nodes, respectively, referred to as core and periphery nodes. The so-called core score of a node is related to the likelihood of…

Machine Learning · Computer Science 2022-10-05 Sravanthi Gurugubelli , Sundeep Prabhakar Chepuri
‹ Prev 1 3 4 5 6 7 10 Next ›