English
Related papers

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

200 papers

Many complex systems can be described in terms of networks of interacting units. Recent studies have shown that a wide class of both natural and artificial nets display a surprisingly widespread feature: the presence of highly heterogeneous…

Disordered Systems and Neural Networks · Physics 2007-05-23 R. Ferrer i Cancho , R. V. Sole

Inferring network topology from smooth signals is a significant problem in data science and engineering. A common challenge in real-world scenarios is the availability of only partially observed nodes. While some studies have considered…

Machine Learning · Computer Science 2025-07-08 Chuansen Peng , Hanning Tang , Zhiguo Wang , Xiaojing Shen

In recent decades the set of knowledge, tools and practices, collectively referred to as "artificial intelligence" (AI), have become a mainstay of scientific research. Artificial intelligence techniques have not only developed enormously…

Physics and Society · Physics 2022-12-26 Floriana Gargiulo , Sylvain Fontaine , Michel Dubois , Paola Tubaro

The ability to simulate realistic networks based on empirical data is an important task across scientific disciplines, from epidemiology to computer science. Often simulation approaches involve selecting a suitable network generative model…

Social and Information Networks · Computer Science 2024-06-13 Raima Carol Appaw , Nicholas Fountain-Jones , Michael A. Charleston

The topology of any complex system is key to understanding its structure and function. Fundamentally, algebraic topology guarantees that any system represented by a network can be understood through its closed paths. The length of each path…

Methodology · Statistics 2017-05-17 Pierre-André G. Maugis , Sofia C. Olhede , Patrick J. Wolfe

One of the key challenges of performing label prediction over a data stream concerns with the emergence of instances belonging to unobserved class labels over time. Previously, this problem has been addressed by detecting such instances and…

Machine Learning · Computer Science 2019-01-29 Zhuoyi Wang , Zelun Kong , Hemeng Tao , Swarup Chandra , Latifur Khan

Large data applications rely on storing data in massive, sparse graphs with millions to trillions of nodes. Graph-based methods, such as node prediction, aim for computational efficiency regardless of graph size. Techniques like localized…

Data Structures and Algorithms · Computer Science 2025-07-08 Yushen Huang , Ertai Luo , Reza Babenezhad , Yifan Sun

An increasing body of work has recognized the importance of exploiting machine learning (ML) advancements to address the need for efficient automation in extracting access control attributes, policy mining, policy verification, access…

Cryptography and Security · Computer Science 2022-07-06 Mohammad Nur Nobi , Maanak Gupta , Lopamudra Praharaj , Mahmoud Abdelsalam , Ram Krishnan , Ravi Sandhu

Graph sampling is a technique to pick a subset of vertices and/ or edges from original graph. It has a wide spectrum of applications, e.g. survey hidden population in sociology [54], visualize social graph [29], scale down Internet AS graph…

Social and Information Networks · Computer Science 2013-08-28 Pili Hu , Wing Cheong Lau

The fundamental concept of applying the system methodology to network analysis declares that network architecture should take into account services and applications which this network provides and supports. This work introduces a formal…

Networking and Internet Architecture · Computer Science 2015-09-03 Andrey A. Shchurov

Many real-world networks have associated metadata that assigns categorical labels to nodes. Analysis of these annotations can complement the topological analysis of complex networks. Annotated networks have typically been used to evaluate…

Social and Information Networks · Computer Science 2025-05-30 Sung Soo Moon , Sebastian E. Ahnert

Adaptive networks are a novel class of dynamical networks whose topologies and states coevolve. Many real-world complex systems can be modeled as adaptive networks, including social networks, transportation networks, neural networks and…

Social and Information Networks · Computer Science 2017-05-29 Hiroki Sayama , Irene Pestov , Jeffrey Schmidt , Benjamin James Bush , Chun Wong , Junichi Yamanoi , Thilo Gross

In this paper we propose Structuring AutoEncoders (SAE). SAEs are neural networks which learn a low dimensional representation of data which are additionally enriched with a desired structure in this low dimensional space. While traditional…

Machine Learning · Computer Science 2019-08-20 Marco Rudolph , Bastian Wandt , Bodo Rosenhahn

Autoencoders (AE) are simple yet powerful class of neural networks that compress data by projecting input into low-dimensional latent space (LS). Whereas LS is formed according to the loss function minimization during training, its…

Computer Vision and Pattern Recognition · Computer Science 2025-08-28 Nikita Gabdullin

Network representation learning (also known as information network embedding) has been the central piece of research in social and information network analysis for the last couple of years. An information network can be viewed as a linked…

Social and Information Networks · Computer Science 2018-07-05 Sambaran Bandyopadhyay , Harsh Kara , Anirban Biswas , M N Murty

The goal of this work is to model the peering arrangements between Autonomous Systems (ASes). Most existing models of the AS-graph assume an undirected graph. However, peering arrangements are mostly asymmetric Customer-Provider…

Networking and Internet Architecture · Computer Science 2007-05-23 Sagy Bar , Mira Gonen , Avishai Wool

Different classes of communication network topologies and their representation in the form of adjacency matrix and its eigenvalues are presented. A self-organizing feature map neural network is used to map different classes of communication…

Neural and Evolutionary Computing · Computer Science 2007-05-23 W. Ali , R. J. Mondragon , F. Alavi

The field of eXplainable Artificial Intelligence faces challenges due to the absence of a widely accepted taxonomy that facilitates the quantitative evaluation of explainability in Machine Learning algorithms. In this paper, we propose a…

Information Retrieval · Computer Science 2023-11-07 Riccardo Porcedda

Artificial Intelligence (AI), and in particular, the explainability thereof, has gained phenomenal attention over the last few years. Whilst we usually do not question the decision-making process of these systems in situations where only…

Artificial Intelligence · Computer Science 2021-01-29 Iena Petronella Derks , Alta de Waal

We introduce a flexible setup allowing for a neural network to learn both its size and topology during the course of a standard gradient-based training. The resulting network has the structure of a graph tailored to the particular learning…

Machine Learning · Computer Science 2020-07-16 Romuald A. Janik , Aleksandra Nowak