English
Related papers

Related papers: Active Virtual Network Management Prediction: Comp…

200 papers

This paper introduces a novel algorithm, the Active Virtual Network Management Protocol (AVNMP), for predictive network management. It explains how the AVNMP facilitates the management of an active network by allowing future predicted state…

Networking and Internet Architecture · Computer Science 2009-09-25 Stephen F. Bush

Link prediction in graphs is an important task in the fields of network science and machine learning. We investigate a flexible means of regularization for link prediction based on an approximation of the Kolmogorov complexity of graphs…

Machine Learning · Computer Science 2021-02-24 Paris D. L. Flood , Ramon Viñas , Pietro Liò

In this paper, we introduce complexity-aware planning for finite-horizon deterministic finite automata with rewards as outputs, based on Kolmogorov complexity. Kolmogorov complexity is considered since it can detect computational…

Systems and Control · Electrical Eng. & Systems 2021-09-23 Elis Stefansson , Karl H. Johansson

We propose a new paradigm for telecommunications, and develop a framework drawing on concepts from information (i.e., different metrics of complexity) and computational (i.e., agent based modeling) theory, adapted from complex system…

Some established and also novel techniques in the field of applications of algorithmic (Kolmogorov) complexity currently co-exist for the first time and are here reviewed, ranging from dominant ones such as statistical lossless compression…

Information Theory · Computer Science 2020-07-15 Hector Zenil

The rapid evolution of network services demands new paradigms for studying and designing networks. In order to understand the underlying mechanisms that provide network functions, we propose a framework which enables the functional analysis…

Social and Information Networks · Computer Science 2017-10-09 Merim Dzaferagic , Nicholas Kaminski , Neal McBride , Irene Macaluso , Nicola Marchetti

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

Collaboration is a fundamental and essential characteristic of many complex systems, ranging from ant colonies to human societies. Each component within a complex system interacts with others, even at a distance, to accomplish a given task.…

Multiagent Systems · Computer Science 2025-09-04 Mehdi Bakhshipoor , Yousef Azizi , Seyed Ehsan Nedaaee Oskoee

The ability to precisely quantify similarity between various entities has been a fundamental complication in various problem spaces specifically in the classification of cellular images. Contemporary similarity measures applied in the…

Computer Vision and Pattern Recognition · Computer Science 2018-12-04 D Yoan L. Mekontchou Yomba

Multilayer networks preserve full information about the different interactions among the constituents of a complex system, and have recently proven quite useful in modelling transportation networks, social circles, and the human brain. A…

Physics and Society · Physics 2020-06-29 Andrea Santoro , Vincenzo Nicosia

This work investigates the framework and performance issues of the composite neural network, which is composed of a collection of pre-trained and non-instantiated neural network models connected as a rooted directed acyclic graph for…

Machine Learning · Computer Science 2021-07-20 Ming-Chuan Yang , Meng Chang Chen

We survey diverse approaches to the notion of information: from Shannon entropy to Kolmogorov complexity. Two of the main applications of Kolmogorov complexity are presented: randomness and classification. The survey is divided in two parts…

Logic in Computer Science · Computer Science 2010-10-15 Marie Ferbus-Zanda

We present progress on the experimental validation of a fundamental and universally applicable vulnerability analysis framework that is capable of identifying new types of vulnerabilities before attackers innovate attacks. This new…

Networking and Internet Architecture · Computer Science 2007-05-23 Stephen F. Bush , Todd Hughes

Complex networks pervade various real-world systems, from the natural environment to human societies. The essence of these networks is in their ability to transition and evolve from microscopic disorder-where network topology and node…

Social and Information Networks · Computer Science 2025-06-10 Jingtao Ding , Chang Liu , Yu Zheng , Yunke Zhang , Zihan Yu , Ruikun Li , Hongyi Chen , Jinghua Piao , Huandong Wang , Jiazhen Liu , Yong Li

A growing trend for information technology is to not just react to changes, but anticipate them as much as possible. This paradigm made modern solutions, such as recommendation systems, a ubiquitous presence in today's digital transactions.…

Networking and Internet Architecture · Computer Science 2017-04-12 Nicola Bui , Matteo Cesana , S. Amir Hosseini , Qi Liao , Ilaria Malanchini , Joerg Widmer

Link prediction is an open problem in the complex network, which attracts much research interest currently. However, little attention has been paid to the relation between network structure and the performance of prediction methods. In…

Social and Information Networks · Computer Science 2014-10-28 Xu Feng , Jichang Zhao , Ke Xu

This article provides a taxonomy of current and past network modeling efforts. In all these efforts over the last few years we see a trend towards not only describing the network, but connected devices as well. This is especially current…

Networking and Internet Architecture · Computer Science 2014-03-06 Jeroen van der Ham , Mattijs Ghijsen , Paola Grosso , Cees de Laat

Large, complex networks are ubiquitous in nature and society, and there is great interest in developing rigorous, scalable methods for identifying and characterizing their vulnerabilities. This paper presents an approach for analyzing the…

Dynamical Systems · Mathematics 2010-12-30 Richard Colbaugh , Kristin Glass

Modern communication networks are inherently complex in nature. First of all, they have a large number of heterogeneous components. Secondly, their connectivity is extremely dynamic. Nodes can come and go, links can be removed and added…

Social and Information Networks · Computer Science 2017-08-08 Bisma S. Khan , Muaz A. Niazi

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno
‹ Prev 1 2 3 10 Next ›