English
Related papers

Related papers: A Novel Methodologyof Router-To-ASMapping inspired…

200 papers

Although the Internet AS-level topology has been extensively studied over the past few years, little is known about the details of the AS taxonomy. An AS "node" can represent a wide variety of organizations, e.g., large ISP, or small…

Networking and Internet Architecture · Computer Science 2007-05-23 Xenofontas Dimitropoulos , Dmitri Krioukov , George Riley , kc claffy

The development of veracious models of the Internet topology has received a lot of attention in the last few years. Many proposed models are based on topologies derived from RouteViews BGP table dumps (BTDs). However, BTDs do not capture…

Networking and Internet Architecture · Computer Science 2007-05-23 Xenofontas Dimitropoulos , Dmitri Krioukov , George Riley

The discovery of Autonomous Systems (ASes) interconnections and the inference of their commercial Type-of-Relationships (ToR) has been extensively studied during the last few years. The main motivation is to accurately calculate AS-level…

Networking and Internet Architecture · Computer Science 2007-11-29 Yuval Shavitt , Eran Shir , Udi Weinsberg

Discovering communities in complex networks means grouping nodes similar to each other, to uncover latent information about them. There are hundreds of different algorithms to solve the community detection task, each with its own…

Social and Information Networks · Computer Science 2019-07-05 Michele Coscia

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

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

Community structure is of paramount importance for the understanding of complex networks. Consequently, there is a tremendous effort in order to develop efficient community detection algorithms. Unfortunately, the issue of a fair assessment…

Social and Information Networks · Computer Science 2017-11-28 Jebabli Malek , Cherifi Hocine , Cherifi Chantal , Hamouda Atef

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

Community search in attributed networks poses a dual challenge: balancing structural connectivity -- the network's topological properties -- and attribute similarity -- the shared characteristics of nodes. This paper introduces a novel…

Social and Information Networks · Computer Science 2025-10-28 Nikolaos Georgiadis , Eleftherios Tiakas , Apostolos N. Papadopoulos

Many real world systems or web services can be represented as a network such as social networks and transportation networks. In the past decade, many algorithms have been developed to detect the communities in a network using connections…

Social and Information Networks · Computer Science 2015-01-21 Zhi Liu , Yan Huang

Community detection, a vital technology for real-world applications, uncovers cohesive node groups (communities) by leveraging both topological and attribute similarities in social networks. However, existing Graph Convolutional Networks…

Social and Information Networks · Computer Science 2025-05-16 Anjali de Silva , Gang Chen , Hui Ma , Seyed Mohammad Nekooei , Xingquan Zuo

We introduce and explore a new method for inferring hidden geometric coordinates of nodes in complex networks based on the number of common neighbors between the nodes. We compare this approach to the HyperMap method, which is based only on…

Social and Information Networks · Computer Science 2015-08-21 Fragkiskos Papadopoulos , Rodrigo Aldecoa , Dmitri Krioukov

Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

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

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

The joint use of node features and network topology to detect communities is called community detection in attributed networks. Most of the existing work along this line has been carried out through objective function optimization and has…

Social and Information Networks · Computer Science 2022-07-12 Guangliang Gao , Weichao Liang , Ming Yuan , Hanwei Qian , Qun Wang , Jie Cao

Many community detection algorithms require the introduction of a measure on the set of nodes. Previously, a lot of efforts have been made to find the top-performing measures. In most cases, experiments were conducted on several datasets or…

Social and Information Networks · Computer Science 2021-11-03 Rinat Aynulin

A community within a network is a group of vertices densely connected to each other but less connected to the vertices outside. The problem of detecting communities in large networks plays a key role in a wide range of research areas, e.g.…

Social and Information Networks · Computer Science 2013-03-08 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

Here we propose a new method to compare the modular structure of a pair of node-aligned networks. The majority of current methods, such as normalized mutual information, compare two node partitions derived from a community detection…

Physics and Society · Physics 2020-10-14 Daniel Straulino , Mattie Landman , Neave O'Clery

Community detection algorithms are fundamental tools to understand organizational principles in social networks. With the increasing power of social media platforms, when detecting communities there are two possi- ble sources of information…

Social and Information Networks · Computer Science 2016-04-14 Yuan Li
‹ Prev 1 2 3 10 Next ›