English
Related papers

Related papers: Source location on multilayer networks

200 papers

A new approach of graph matching is introduced in this paper, which efficiently solves the problem of graph isomorphism and subgraph isomorphism. In this paper we are introducing a new approach called SubGraD, for query graph detection in…

Data Structures and Algorithms · Computer Science 2012-05-23 Akshara Pande , Vivekanand Pant , S. Nigam

For a multi-agent system state estimation resting upon noisy measurements constitutes a problem related to several application scenarios. Adopting the standard least-squares approach, in this work we derive both the (centralized) analytic…

Systems and Control · Electrical Eng. & Systems 2022-02-22 Marco Fabris , Giulia Michieletto , Angelo Cenedese

Assessing generative models is not an easy task. Generative models should synthesize graphs which are not replicates of real networks but show topological features similar to real graphs. We introduce an approach for assessing graph…

Machine Learning · Computer Science 2018-09-06 Vahid Mostofi , Sadegh Aliakbary

In the field of structural health monitoring (SHM), the acquisition of acoustic emissions to localise damage sources has emerged as a popular approach. Despite recent advances, the task of locating damage within composite materials and…

Machine Learning · Computer Science 2020-12-22 Matthew R. Jones , Tim J. Rogers , Keith Worden , Elizabeth J. Cross

Distributed data collection is a fundamental task in open systems. In such networks, data is aggregated across a network to produce a single aggregated result at a source device. Though self-stabilizing, algorithms performing data…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-14 Hunza Zainab , Giorgio Audrito , Soura Dasgupta , Jacob Beal

Graph learning is often a necessary step in processing or representing structured data, when the underlying graph is not given explicitly. Graph learning is generally performed centrally with a full knowledge of the graph signals, namely…

Signal Processing · Electrical Eng. & Systems 2021-12-14 Isabela Cunha Maia Nobre , Mireille El Gheche , Pascal Frossard

Modelling relationships between entities in real-world systems with a simple graph is a standard approach. However, reality is better embraced as several interdependent subsystems (or layers). Recently the concept of a multilayer network…

Social and Information Networks · Computer Science 2019-02-20 Mohammad Ghoniem , Fintan Mcgee , Guy Melançon , Benoit Otjacques , Bruno Pinaud

In the realm of generative models for graphs, extensive research has been conducted. However, most existing methods struggle with large graphs due to the complexity of representing the entire joint distribution across all node pairs and…

Social and Information Networks · Computer Science 2024-05-15 Andreas Bergmeister , Karolis Martinkus , Nathanaël Perraudin , Roger Wattenhofer

Localization of radio frequency sources over multipath channels is a difficult problem arising in applications such as outdoor or indoor gelocation. Common approaches that combine ad-hoc methods for multipath mitigation with indirect…

Information Theory · Computer Science 2015-05-14 Nil Garcia , Alexander M. Haimovich , Martial Coulon , Jason A. Dabin

Multilayer networks represent systems in which there are several topological levels each one representing one kind of interaction or interdependency between the systems' elements. These networks have attracted a lot of attention recently…

Physics and Society · Physics 2015-04-22 Emanuele Cozzo , Guilherme Ferraz de Arruda , Francisco A. Rodrigues , Yamir Moreno

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

Complex systems are characterized by many interacting units that give rise to emergent behavior. A particularly advantageous way to study these systems is through the analysis of the networks that encode the interactions among the system's…

Physics and Society · Physics 2019-03-21 Alberto Aleta , Yamir Moreno

In this paper we use the MAP criterion to locate a region containing a source. Sensors placed in a field of interest divide the latter into smaller regions and take measurements that are transmitted over noisy wireless channels. We propose…

Optimization and Control · Mathematics 2009-03-19 S. H. Dandach , F. Bullo

Consider each node of a graph to be generating a data stream that is synchronized and observed at near real-time. At a change-point $\tau$, a change occurs at a subset of nodes $C$, which affects the probability distribution of their…

Machine Learning · Statistics 2023-01-13 Alejandro de la Concha , Argyris Kalogeratos , Nicolas Vayatis

Several studies have identified a significant amount of redundancy in the network traffic. For example, it is demonstrated that there is a great amount of redundancy within the content of a server over time. This redundancy can be leveraged…

Information Theory · Computer Science 2016-11-18 Mohsen Sardari , Ahmad Beirami , Faramarz Fekri

The process of aggregation is ubiquitous in almost all deep nets models. It functions as an important mechanism for consolidating deep features into a more compact representation, whilst increasing robustness to overfitting and providing…

Machine Learning · Computer Science 2021-07-12 Eng-Jon Ong , Sameed Husain , Miroslaw Bober

We present an approach to enhancing the realism of synthetic images. The images are enhanced by a convolutional network that leverages intermediate representations produced by conventional rendering pipelines. The network is trained via a…

Computer Vision and Pattern Recognition · Computer Science 2021-05-12 Stephan R. Richter , Hassan Abu AlHaija , Vladlen Koltun

Random networks are increasingly used to analyse complex transportation networks, such as airline routes, roads and rail networks. So far, this research has been focused on describing the properties of the networks with the help of random…

Physics and Society · Physics 2017-09-19 Jürgen Hackl , Bryan T. Adey

Designing an efficient routing strategy is of great importance to alleviate traffic congestion in multilayer networks. In this work, we design an effective routing strategy for multilayer networks by comprehensively considering the roles of…

Physics and Society · Physics 2019-07-31 Lei Gao , Panpan Shu , Ming Tang , Wei Wang , Hui Gao

Mapping the Internet generally consists in sampling the network from a limited set of sources by using "traceroute"-like probes. This methodology, akin to the merging of different spanning trees to a set of destinations, has been argued to…

Statistical Mechanics · Physics 2007-05-23 Luca Dall'Asta , Ignacio Alvarez-Hamelin , Alain Barrat , Alexei Vazquez , Alessandro Vespignani