We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: Controllability analysis of directed networks in finite states based on pruning motif isomorph

Abstract: The current driver nodes search methods are difficult to cope with large networks, and the solution process does not consider the node cost. In order to solve the practical control problem of networks with different node costs in finite states, this paper proposes a pruning and motif isomorph search method for driver node set. Firstly, we prove the sufficient conditions for the network to be strictly controllable under partial nodes control, then we classify the nodes and prove the equivalence controllability of the pruning network, and then we establish three models of maximum augmenting path search, local pruning and motif matching to form a complete driver nodes set search algorithm. Finally, the algorithm is validated by real networks. The results show that our method not only guarantee the accuracy of search results, but also has the low time complexity, which can efficiently handle large networks, and no more than 16.84% of the maximum driver nodes can control the whole network.
Subjects: Physics and Society (physics.soc-ph)
Cite as: arXiv:2205.14843 [physics.soc-ph]
  (or arXiv:2205.14843v1 [physics.soc-ph] for this version)

Submission history

From: Jiarui Zhang [view email]
[v1] Mon, 30 May 2022 04:08:02 GMT (2157kb,D)

Link back to: arXiv, form interface, contact.