English
Related papers

Related papers: Link Identifiability with Two Monitors: Proof of S…

200 papers

" How well connected is the network? " This is one of the most fundamental questions one would ask when facing the challenge of designing a communication network. Three major notions of connectivity have been considered in the literature,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-07 Pierre Fraigniaud , Amos Korman , Shay Kutten , David Peleg , Emek Yuval

Real-world networks typically exhibit several aspects, or layers, of interactions among their nodes. By permuting the role of the nodes and the layers, we establish a new criterion to construct the dual of a network. This approach allows to…

Physics and Society · Physics 2024-10-01 Charley Presigny , Marie-Constance Corsi , Fabrizio De Vico Fallani

We prove that there is an algorithm to decide whehter two virtual links are equivalent or not

Geometric Topology · Mathematics 2007-05-23 Vassily Olegovich Manturov

Each complex network (or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics of processes executed on the network. The analysis, discrimination, and synthesis of…

Disordered Systems and Neural Networks · Physics 2009-09-29 Luciano da F. Costa , Francisco A. Rodrigues , Gonzalo Travieso , P. R. Villas Boas

The problem of link prediction, predicting if two nodes in a network have a connection between them, is a theoretical problem with numerous field-agnostic real-world applications. This paper investigates the efficacy of three classes of…

Social and Information Networks · Computer Science 2023-06-23 Vivian Feng

In this paper, we focus on the topic Synchronization and consensus of Complex Networks and their relationships. It is revealed that two topics are closely relating to each other and all results given in \cite{Li1,Li2} and many other papers…

Adaptation and Self-Organizing Systems · Physics 2018-10-01 Tianping Chen

Complex networks are a powerful modeling tool, allowing the study of countless real-world systems. They have been used in very different domains such as computer science, biology, sociology, management, etc. Authors have been trying to…

Social and Information Networks · Computer Science 2014-02-04 Burcu Kantarcı , Vincent Labatut

A new analytical framework consisting of two phenomena: single sample and multiple samples, is proposed to deal with the identification problem of Boolean control networks (BCNs) systematically and comprehensively. Under this framework, the…

Systems and Control · Electrical Eng. & Systems 2021-04-30 Biao Wang , Jun-e Feng , Daizhan Cheng

In this paper, an original result in terms of a sufficient condition to test identifiability of nonlinear delayed-differential models with constant delays and multi-inputs is given. The identifiability is studied for the linearized system…

Dynamical Systems · Mathematics 2010-09-10 Carine Jauberthie , Louise Travé-Massuyès

A generalized skew information is defined and a generalized uncertainty relation is established with the help of a trace inequality which was recently proven by J.I.Fujii. In addition, we prove the trace inequality conjectured by S.Luo and…

Quantum Physics · Physics 2013-05-29 Kenjiro Yanagi , Shigeru Furuichi , Ken Kuriyama

This paper proposes a new graph proximity measure. This measure is a derivative of network reliability. By analyzing its properties and comparing it against other proximity measures through graph examples, we demonstrate that it is more…

Social and Information Networks · Computer Science 2016-12-23 Haifeng Qian , Hui Wan , Mark N. Wegman , Luis A. Lastras , Ruchir Puri

The goal of this paper is to provide a rigorous information-theoretic analysis of subnetworks of interference networks. We prove two coding theorems for the compound multiple-access channel with an arbitrary number of channel states. The…

Information Theory · Computer Science 2011-02-02 Moritz Wiese , Holger Boche , Igor Bjelaković , Volker Jungnickel

A counter-example by Xiangchun Xiao, Guoping Zhao and Guorong Zhou in [J. Pseudo-Differ. Oper. Appl., (2021) 12:60] is incorrect. Further, there is no new characterization of weaving for g-frames by Xiangchun Xiao et al. in [2]. Xiangchun…

Functional Analysis · Mathematics 2021-11-12 Deepshikha , Lalit Kumar Vashisht , Geetika Verma

Link prediction in complex networks has attracted considerable attention from interdisciplinary research communities, due to its ubiquitous applications in biological networks, social networks, transportation networks, telecommunication…

Social and Information Networks · Computer Science 2020-12-22 Ece C. Mutlu , Toktam A. Oghaz , Amirarsalan Rajabi , Ivan Garibay

How can one prove that a given state is entangled? In this paper we review different methods that have been proposed for entanglement detection. We first explain the basic elements of entanglement theory for two or more particles and then…

Quantum Physics · Physics 2009-04-16 Otfried Gühne , Geza Toth

This paper proposes a definition of recognizable transducers over monads and comonads, which bridges two important ongoing efforts in the current research on regularity. The first effort is the study of regular transductions, which extends…

Formal Languages and Automata Theory · Computer Science 2024-07-04 Rafał Stefański

Devices in computer networks cannot work without essential network services provided by a limited count of devices. Identification of device dependencies determines whether a pair of IP addresses is a dependency, i.e., the host with the…

Cryptography and Security · Computer Science 2024-07-04 Lukáš Sadlek , Martin Husák , Pavel Čeleda

In the paper based on the question of Zhang and L\"{u}[15], we present one theorem which will improve and extend the results of Banerjee-Majumder [2] and a recent result of Li-Huang [9].

Complex Variables · Mathematics 2022-09-15 Abhijit Banerjee , Bikash Chakraborty

The work is dedicated to the theoretic analysis of wire media, i.e. lattices of perfectly conducting wires comprised of two or three doubly periodic arrays of parallel wires which are orthogonal to one another. An analytical method based on…

Materials Science · Physics 2009-11-10 C. R. Simovski , P. A. Belov

In this paper we provide a positive answer to a question left open by Alur and and Deshmukh in 2011 by showing that equivalence of finite-valued copyless streaming string transducers is decidable.

Formal Languages and Automata Theory · Computer Science 2019-05-01 Anca Muscholl , Gabriele Puppis