 On the minimum driver node set of k-uniform linear hypertree networksLiang Wei, Faxu Li, Haixing Zhao and Bo Deng Applied Mathematics and Computation, 2024, vol. 474, issue C Abstract: The exact controllability research framework of complex networks points out that the controllability of the network has a great relationship with the minimum number of driver nodes. It is generally believed that the smaller the minimum number of driver nodes and the lower the cost of external control of the whole network to achieve the ideal state, the better the controllability of networks. In this paper, the minimum driver node problem of a hypernetwork is transformed into the maximum multiplicative problem of the eigenvalue of its 2-section graph. The minimum driver node numbers of two types of typical k-uniform hypertree networks are described, and their bounds are also given. By designing an algorithm, the method of characterizing the driver node set is obtained, and it is found that the selection of the minimum driver nodes of the network tends to the nodes with low hyperdegree. In addition, the paper verifies the minimum driver node set and the theoretical analysis results of controllability by simulation analysis. Keywords: Uniform hypernetwork; Exact controllability; 2-section graph; Minimum driver node set; Algorithm (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:474:y:2024:i:c:s0096300324001747 DOI: 10.1016/j.amc.2024.128702 Access Statistics for this article Applied Mathematics and Computation is currently edited by Theodore Simos More articles in Applied Mathematics and Computation from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.