English
Related papers

Related papers: Revealing the Autonomous System Taxonomy: The Mach…

200 papers

Many models have been proposed to generate Internet Autonomous System (AS) topologies, most of which make structural assumptions about the AS graph. In this paper we compare AS topology generation models with several observed AS topologies.…

Networking and Internet Architecture · Computer Science 2008-07-15 Hamed Haddadi , Damien Fay , Almerima Jamakovic , Olaf Maennel , Andrew W. Moore , Richard Mortier , Miguel Rio , Steve Uhlig

We study how the graph structure of the Internet at the Autonomous Systems (AS) level evolved during a decade. For each year of the period 2008-2017 we consider a snapshot of the AS graph and examine how many features related to structure,…

Networking and Internet Architecture · Computer Science 2019-08-27 Agostino Funel

The evolution of the Internet during the last years, has lead to a dramatic increase of the size of its graph at the Autonomous System (AS) level. Soon - if not already - its size will make the latter impractical for use from the research…

Networking and Internet Architecture · Computer Science 2009-11-04 Theodoros Lappas , Konstantinos Pelechrinis , Michalis Faloutsos

The study of networks has grown into a substantial interdisciplinary endeavour that encompasses myriad disciplines in the natural, social, and information sciences. Here we introduce a framework for constructing taxonomies of networks based…

Data Analysis, Statistics and Probability · Physics 2012-05-21 Jukka-Pekka Onnela , Daniel J. Fenn , Stephen Reid , Mason A. Porter , Peter J. Mucha , Mark D. Fricker , Nick S. Jones

The Internet is composed of routing devices connected between them and organized into independent administrative entities: the Autonomous Systems. The existence of different types of Autonomous Systems (like large connectivity providers,…

Networking and Internet Architecture · Computer Science 2016-08-08 Mariano G. Beiró , Sebastián P. Grynberg , J. Ignacio Alvarez-Hamelin

Internet mapping projects generally consist in sampling the network from a limited set of sources by using traceroute probes. This methodology, akin to the merging of spanning trees from the different sources to a set of destinations, leads…

Networking and Internet Architecture · Computer Science 2011-11-09 Fabien Viger , Alain Barrat , Luca Dall'Asta , Cun-Hui Zhang , Eric D. Kolaczyk

The Internet comprises tens of thousands of autonomous systems (ASes) whose commercial relationships are not publicly announced. The classification of the Type of Relationship (ToR) between ASes has been extensively studied over the past…

Networking and Internet Architecture · Computer Science 2025-04-15 Amit Zulan , Omer Miron , Tal Shapira , Yuval Shavitt

We study the problem of identifying different behaviors occurring in different parts of a large heterogenous network. We zoom in to the network using lenses of different sizes to capture the local structure of the network. These network…

Social and Information Networks · Computer Science 2019-01-29 Kshiteesh Hegde , Malik Magdon-Ismail

Computer network defence is a complicated task that has necessitated a high degree of human involvement. However, with recent advancements in machine learning, fully autonomous network defence is becoming increasingly plausible. This paper…

Cryptography and Security · Computer Science 2023-06-16 Myles Foley , Mia Wang , Zoe M , Chris Hicks , Vasilios Mavroudis

Recently, graph anomaly detection on attributed networks has attracted growing attention in data mining and machine learning communities. Apart from attribute anomalies, graph anomaly detection also aims at suspicious topological-abnormal…

Machine Learning · Computer Science 2023-10-03 Jingcan Duan , Bin Xiao , Siwei Wang , Haifang Zhou , Xinwang Liu

We introduce and use k-shell decomposition to investigate the topology of the Internet at the AS level. Our analysis separates the Internet into three sub-components: (a) a nucleus which is a small (~100 nodes) very well connected globally…

Networking and Internet Architecture · Computer Science 2007-06-23 Shai Carmi , Shlomo Havlin , Scott Kirkpatrick , Yuval Shavitt , Eran Shir

Automated social agents, or bots, are increasingly becoming a problem on social media platforms. There is a growing body of literature and multiple tools to aid in the detection of such agents on online social networking platforms. We…

Social and Information Networks · Computer Science 2018-09-18 Laurenz A Cornelissen , Richard J Barnett , Petrus Schoonwinkel , Brent D. Eichstadt , Hluma B. Magodla

Accurate AS-to-organization mapping underpins Internet measurement and security, yet registries are fragmented, PeeringDB is narrow, and routing views reflect connectivity rather than ownership. We take a pragmatic step: ASINT integrates…

Networking and Internet Architecture · Computer Science 2025-11-13 Yongzhe Xu , Weitong Li , Eeshan Umrani , Taejoong Chung

The demand for text classification is growing significantly in web searching, data mining, web ranking, recommendation systems, and so many other fields of information and technology. This paper illustrates the text classification process…

Computation and Language · Computer Science 2025-09-03 Sadia Zaman Mishu , S M Rafiuddin

Real-world information networks are increasingly occurring across various disciplines including online social networks and citation networks. These network data are generally characterized by sparseness, nonlinearity and heterogeneity…

Machine Learning · Computer Science 2021-09-17 Amina Amara , Mohamed Ali Hadj Taieb , Mohamed Ben Aouicha

Complex networks are a powerful modeling tool, allowing the study of countless real-world systems. They have been used in very different domains such as computer science, biology, sociology, management, etc. Authors have been trying to…

Social and Information Networks · Computer Science 2014-02-04 Burcu Kantarcı , Vincent Labatut

Characterizing large online social networks (OSNs) through node querying is a challenging task. OSNs often impose severe constraints on the query rate, hence limiting the sample size to a small fraction of the total network. Various ad-hoc…

Social and Information Networks · Computer Science 2013-11-14 Pinghui Wang , Bruno Ribeiro , Junzhou Zhao , John C. S. Lui , Don Towsley , Xiaohong Guan

Intrusion detection has attracted a considerable interest from researchers and industries. The community, after many years of research, still faces the problem of building reliable and efficient IDS that are capable of handling large…

Cryptography and Security · Computer Science 2017-01-10 Elike Hodo , Xavier Bellekens , Andrew Hamilton , Christos Tachtatzis , Robert Atkinson

Driven by digitization in society and industry, automating behavior in an autonomous way substantially alters industrial value chains in the smart service world. As processes are enhanced with sensor and actuator technology, they become…

Human-Computer Interaction · Computer Science 2020-11-19 Christian Janiesch , Marcus Fischer , Axel Winkelmann , Valentin Nentwich

Prediction of node and graph labels are prominent network science tasks. Data analyzed in these tasks are sometimes related: entities represented by nodes in a higher-level (higher-scale) network can themselves be modeled as networks at a…

Molecular Networks · Quantitative Biology 2021-05-27 Shawn Gu , Meng Jiang , Pietro Hiram Guzzi , Tijana Milenkovic