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

Download:

Current browse context:

cs.DM

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Discrete Mathematics

Title: Control hubs of complex networks and a polynomial-time identification algorithm

Abstract: Unveiling the underlying control principles of complex networks is one of the ultimate goals of network science. We introduce a novel concept, control hub, to reveal a cornerstone of the control structure of a network. The control hubs of a network are the nodes that lie in the middle of a control path in every control scheme of the network. We present a theorem based on graph theory for identifying control hubs without computing all control schemes. We develop an algorithm to identify all control hubs in O(N0.5L) time complexity for a network of N nodes and L links.
Comments: 5 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY)
Cite as: arXiv:2206.01188 [cs.DM]
  (or arXiv:2206.01188v1 [cs.DM] for this version)

Submission history

From: Xizhe Zhang [view email]
[v1] Wed, 1 Jun 2022 13:24:05 GMT (1911kb)

Link back to: arXiv, form interface, contact.