欢迎访问智能制造与数据科学实验室网站 

中文| English
当前位置: 首页 > 新闻动态 > 最新论文 > 正文

A Necessary and Sufficient Condition of an Interfering Reverse Edge for a Directed Acyclic Graph

【来源: | 发布日期:2022-03-23 】

    Abstract-A directed acyclic graph (DAG) is a common topology in biological, engineering, and social networks. A network topology is critical in determining a collective behavior of a network dynamic system. For example, the convergence rate of a consensus behavior in a multi-agent system relies on the eigenvalues of the Laplacian associated with the network topology. This note aims to analyze the influence of adding a reverse edge into a DAG on convergence rate. It reveals the existence of the so-called interfering reverse edges; adding one single edge in this category can reduce the so-called dominant convergence rate even for a large network. More specifically, a necessary and sufficient condition of an interfering reverse edge is explicitly constructed. According to the condition, a computationally efficient method is proposed to assess an interfering reverse edge.