English
Related papers

Related papers: A Formal Model for Path Set Attribute Calculation …

200 papers

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

Information delivery in a network of agents is a key issue for large, complex systems that need to do so in a predictable, efficient manner. The delivery of information in such multi-agent systems is typically implemented through routing…

Computer Science and Game Theory · Computer Science 2016-06-27 Omer Lev , Moshe Tennenholtz , Aviv Zohar

Complex networks have been characterised by their specific connectivity patterns (network motifs), but their building blocks can also be identified and described by node-motifs---a combination of local network features. One technique to…

A new method of feature extraction in the social network for within-network classification is proposed in the paper. The method provides new features calculated by combination of both: network structure information and class labels assigned…

Social and Information Networks · Computer Science 2013-03-04 Tomasz Kajdanowicz , Przemyslaw Kazienko , Piotr Doskocz

Network topology inference is a cornerstone problem in statistical analyses of complex systems. In this context, the fresh look advocated here permeates benefits from convex optimization and graph signal processing, to identify the…

Social and Information Networks · Computer Science 2016-04-12 Santiago Segarra , Antonio G. Marques , Gonzalo Mateos , Alejandro Ribeiro

Feature attribution is a fundamental task in both machine learning and data analysis, which involves determining the contribution of individual features or variables to a model's output. This process helps identify the most important…

Machine Learning · Computer Science 2023-10-26 Jinfeng Zhong , Elsa Negre

I start by reviewing some basic properties of random graphs. I then consider the role of random walks in complex networks and show how they may be used to explain why so many long tailed distributions are found in real data sets. The key…

Statistical Mechanics · Physics 2012-12-11 T. S. Evans

Existing multi-relational graph neural networks use one of two strategies for identifying informative relations: either they reduce this problem to low-level weight learning, or they rely on handcrafted chains of relational dependencies,…

Machine Learning · Computer Science 2023-11-21 Francesco Ferrini , Antonio Longa , Andrea Passerini , Manfred Jaeger

Foundation models have shown great promise in various fields of study. A potential application of such models is in computer network traffic analysis, where these models can grasp the complexities of network traffic dynamics and adapt to…

Machine Learning · Computer Science 2024-09-13 Louis Van Langendonck , Ismael Castell-Uroz , Pere Barlet-Ros

Graphical models are widely used in diverse application domains to model the conditional dependencies amongst a collection of random variables. In this paper, we consider settings where the graph structure is covariate-dependent, and…

Machine Learning · Statistics 2025-04-24 Jiahe Lin , Yikai Zhang , George Michailidis

Wireless communications rely on path loss modeling, which is most effective when it includes the physical details of the propagation environment. Acquiring this data has historically been challenging, but geographic information systems data…

Machine Learning · Computer Science 2025-11-19 Jonathan Ethier , Mathieu Chateauvert , Ryan G. Dempsey , Alexis Bose

We investigate the fundamental statistical features of tagged (or annotated) networks having a rich variety of attributes associated with their nodes. Tags (attributes, annotations, properties, features, etc.) provide essential information…

Physics and Society · Physics 2008-12-23 Gergely Palla , Illes J. Farkas , Peter Pollner , Imre Derenyi , Tamas Vicsek

In a Systems Engineering setting, various models are produced using a variety of methods and tools. Focusing on a type of models -- called descriptive models -- which we shall describe, we argue that, while the clarity and precision of…

Systems and Control · Electrical Eng. & Systems 2022-07-29 Freddy Kamdem Simo , Dominique Ernadote , Dominique Lenne

Traffic data imputation is a critical preprocessing step in intelligent transportation systems, underpinning the reliability of downstream transportation services. Despite substantial progress in imputation models, model selection and…

Machine Learning · Computer Science 2025-10-21 Shengnan Guo , Tonglong Wei , Yiheng Huang , Yan Lin , Zekai Shen , Yujuan Dong , Junliang Lin , Youfang Lin , Huaiyu Wan

The concept of multilayer networks has become recently integrated into complex systems modeling since it encapsulates a very general concept of complex relationships. Biological pathways are an example of complex real-world networks, where…

Human-Computer Interaction · Computer Science 2021-10-12 Hsiang-Yun Wu , Martin Nöllenburg , Ivan Viola

Rough path theory is focused on capturing and making precise the interactions between highly oscillatory and non-linear systems. It draws on the analysis of LC Young and the geometric algebra of KT Chen. The concepts and the uniform…

Probability · Mathematics 2014-05-20 Terry Lyons

We formally characterize a set of causality-based properties of metabolic networks. This set of properties aims at making precise several notions on the production of metabolites, which are familiar in the biologists' terminology. From a…

Computational Engineering, Finance, and Science · Computer Science 2010-02-23 Chiara Bodei , Andrea Bracciali , Davide Chiarugi , Roberta Gori

Path sets are spaces of one-sided infinite symbol sequences associated to pointed graphs (G_v_0), which are edge-labeled directed graphs G with a distinguished vertex v_0. Such sets arise naturally as address labels in geometric fractal…

Dynamical Systems · Mathematics 2014-08-26 William Abram , Jeffrey C. Lagarias

This study highlights the importance of conducting comprehensive model inspection as part of comparative performance analyses. Here, we investigate the effect of modelling choices on the feature learning characteristics of graph neural…

Machine Learning · Computer Science 2024-05-03 Nairouz Shehata , Carolina Piçarra , Anees Kazi , Ben Glocker

Complex networks, modeled as large graphs, received much attention during these last years. However, data on such networks is only available through intricate measurement procedures. Until recently, most studies assumed that these…

Networking and Internet Architecture · Computer Science 2007-05-23 Matthieu Latapy , Clemence Magnien