English
Related papers

Related papers: Cores in multiway networks

200 papers

Complex networks are frequently employed to model physical or virtual complex systems. When certain entities exist across multiple systems simultaneously, unveiling their corresponding relationships across the networks becomes crucial. This…

Physics and Society · Physics 2025-04-16 Rui Tang , Ziyun Yong , Shuyu Jiang , Xingshu Chen , Yaofang Liu , Yi-Cheng Zhang , Gui-Quan Sun , Wei Wang

In this paper we consider aspects of geometric observability for hypergraphs, extending our earlier work from the uniform to the nonuniform case. Hypergraphs, a generalization of graphs, allow hyperedges to connect multiple nodes and…

Dynamical Systems · Mathematics 2024-04-12 Joshua Pickard , Cooper Stansbury , Amit Surana , Indika Rajapakse , Anthony Bloch

Neural networks are known to give better performance with increased depth due to their ability to learn more abstract features. Although the deepening of networks has been well established, there is still room for efficient feature…

Computer Vision and Pattern Recognition · Computer Science 2023-03-01 Dumindu Tissera , Rukshan Wijessinghe , Kasun Vithanage , Alex Xavier , Subha Fernando , Ranga Rodrigo

Centrality is a key property of complex networks that influences the behavior of dynamical processes, like synchronization and epidemic spreading, and can bring important information about the organization of complex systems, like our brain…

Physics and Society · Physics 2019-01-24 Francisco Aparecido Rodrigues

We uncover the global organization of clustering in real complex networks. As it happens with other fundamental properties of networks such as the degree distribution, we find that real networks are neither completely random nor ordered…

We model the formation of multi-layer transportation networks as a multi-objective optimization process, where service providers compete for passengers, and the creation of routes is determined by a multi-objective cost function encoding a…

Physics and Society · Physics 2018-09-26 Andrea Santoro , Vito Latora , Giuseppe Nicosia , Vincenzo Nicosia

In graph theory and network analysis, node degree is defined as a simple but powerful centrality to measure the local influence of node in a complex network. Preferential attachment based on node degree has been widely adopted for modeling…

Social and Information Networks · Computer Science 2021-03-02 Jiaojiao Jiang , Sanjay Jha

The computation power of SDN controllers fosters the development of a new generation of control plane that uses compute-intensive operations to automate and optimize the network configuration across layers. From now on, cutting-edge…

Networking and Internet Architecture · Computer Science 2016-02-05 Jérémie Leguay , Moez Draief , Symeon Chouvardas , Stefano Paris , Georgios S. Paschos , Lorenzo Maggi , Meiyu Qi

The concept of k-core in complex networks plays a key role in many applications, e.g., understanding the global structure, or identifying central/critical nodes, of a network. A malicious attacker with jamming ability can exploit the…

Social and Information Networks · Computer Science 2021-12-01 Bo Zhou , Yuqian Lv , Jinhuan Wang , Jian Zhang , Qi Xuan

In this paper, we generalize the rough topology and the core to numerical data by classifying objects in terms of the attribute values. A new approach to finding the core for numerical data is discussed. Then a measurement to find whether…

Information Theory · Computer Science 2024-09-23 Uğur Yiğit

In machine learning, the use of an artificial neural network is the mainstream approach. Such a network consists of layers of neurons. These neurons are of the same type characterized by the two features: (1) an inner product of an input…

Neural and Evolutionary Computing · Computer Science 2017-04-28 Fenglei Fan , Wenxiang Cong , Ge Wang

We introduce a special subset of the graph of a homogeneous coupled cell network, called a projection block, and show that the network obtained from identifying this block to a single point can be used to understand the generic bifurcations…

Dynamical Systems · Mathematics 2016-12-16 Eddie Nijholt , Bob Rink , Jan Sanders

Modularity is a general principle present in many fields. It offers attractive advantages, including, among others, ease of conceptualization, interpretability, scalability, module combinability, and module reusability. The deep learning…

Machine Learning · Computer Science 2023-10-03 Haozhe Sun , Isabelle Guyon

The use of complex networks as a modern approach to understanding the world and its dynamics is well-established in literature. The adjacency matrix, which provides a one-to-one representation of a complex network, can also yield several…

Social and Information Networks · Computer Science 2023-01-23 Mariane B. Neiva , Odemir M. Bruno

Most (3D) multi-object tracking methods rely on appearance-based cues for data association. By contrast, we investigate how far we can get by only encoding geometric relationships between objects in 3D space as cues for data-driven data…

Computer Vision and Pattern Recognition · Computer Science 2022-08-04 Aleksandr Kim , Guillem Brasó , Aljoša Ošep , Laura Leal-Taixé

Multilayer networks are a powerful paradigm to model complex systems, where multiple relations occur between the same entities. Despite the keen interest in a variety of tasks, algorithms, and analyses in this type of network, the problem…

Data Structures and Algorithms · Computer Science 2019-11-18 Edoardo Galimberti , Francesco Bonchi , Francesco Gullo , Tommaso Lanciano

The identification of vertices that play a central role in network analysis is a fundamental challenge. Although traditional centrality measures have been extensively employed for this purpose, the increasing complexity of modern networks…

Combinatorics · Mathematics 2026-01-07 Taiki Yamada

Several social, medical, engineering and biological challenges rely on discovering the functionality of networks from their structure and node metadata, when it is available. For example, in chemoinformatics one might want to detect whether…

Machine Learning · Computer Science 2018-11-26 Leonardo Gutierrez Gomez , Jean-Charles Delvenne

In this paper, a multi-source multi-relay cooperative wireless network with binary modulation and binary network coding is studied. The system model encompasses: i) a demodulate-and-forward protocol at the relays, where the received packets…

Information Theory · Computer Science 2012-04-24 Marco Di Renzo , Michela Iezzi , Fabio Graziosi

We use the k-core decomposition to visualize large scale complex networks in two dimensions. This decomposition, based on a recursive pruning of the least connected vertices, allows to disentangle the hierarchical structure of networks by…

Networking and Internet Architecture · Computer Science 2016-08-16 José Ignacio Alvarez-Hamelin , Luca Dall'Asta , Alain Barrat , Alessandro Vespignani