FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2727926935> ?p ?o ?g. }

• W2727926935 abstract "Understanding structural controllability of a complex network requires to identify a Minimum Input nodes Set (MIS) of the network. Finding an MIS is known to be equivalent to computing a maximum matching of the network, where the unmatched nodes constitute an MIS. However, maximum matching is often not unique for a network, and finding all possible input nodes, the union of all MISs, may provide deep insights to the controllability of the network. Here we present an efficient enumerative algorithm for the problem. The main idea is to modify a maximum matching algorithm to make it efficient for finding all possible input nodes by computing only one MIS. The algorithm can also output a set of substituting nodes for each input node in the MIS, so that any node in the set can replace the latter. We rigorously proved the correctness of the new algorithm and evaluated its performance on synthetic and large real networks. The experimental results showed that the new algorithm ran several orders of magnitude faster than an existing method on large real networks." @default.
• W2727926935 created "2017-07-14" @default.
• W2727926935 creator A5020872915 @default.
• W2727926935 creator A5068659777 @default.
• W2727926935 creator A5076085956 @default.
• W2727926935 date "2017-09-06" @default.
• W2727926935 modified "2023-10-06" @default.
• W2727926935 title "An efficient algorithm for finding all possible input nodes for controlling complex networks" @default.
• W2727926935 cites W1424846356 @default.
• W2727926935 cites W1491360661 @default.
• W2727926935 cites W1518546215 @default.
• W2727926935 cites W1533712308 @default.
• W2727926935 cites W1767680765 @default.
• W2727926935 cites W1972106549 @default.
• W2727926935 cites W1973260612 @default.
• W2727926935 cites W1981739003 @default.
• W2727926935 cites W1994368767 @default.
• W2727926935 cites W1994473607 @default.
• W2727926935 cites W1998124720 @default.
• W2727926935 cites W2021505154 @default.
• W2727926935 cites W2033718639 @default.
• W2727926935 cites W2048652909 @default.
• W2727926935 cites W2052104835 @default.
• W2727926935 cites W2067803871 @default.
• W2727926935 cites W2078008084 @default.
• W2727926935 cites W2080844985 @default.
• W2727926935 cites W2082019892 @default.
• W2727926935 cites W2085949089 @default.
• W2727926935 cites W2095334215 @default.
• W2727926935 cites W2101420429 @default.
• W2727926935 cites W2105813236 @default.
• W2727926935 cites W2110699703 @default.
• W2727926935 cites W2116567890 @default.
• W2727926935 cites W2125910575 @default.
• W2727926935 cites W2131622225 @default.
• W2727926935 cites W2146591355 @default.
• W2727926935 cites W2153624566 @default.
• W2727926935 cites W2156737316 @default.
• W2727926935 cites W2180749449 @default.
• W2727926935 cites W2229382718 @default.
• W2727926935 cites W2296217093 @default.
• W2727926935 cites W2297741621 @default.
• W2727926935 cites W2402270313 @default.
• W2727926935 cites W2575034652 @default.
• W2727926935 cites W2606241238 @default.
• W2727926935 cites W3098040575 @default.
• W2727926935 doi "https://doi.org/10.1038/s41598-017-10744-w" @default.
• W2727926935 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/5587595" @default.
• W2727926935 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/28878394" @default.
• W2727926935 hasPublicationYear "2017" @default.
• W2727926935 type Work @default.
• W2727926935 sameAs 2727926935 @default.
• W2727926935 citedByCount "9" @default.
• W2727926935 countsByYear W27279269352019 @default.
• W2727926935 countsByYear W27279269352021 @default.
• W2727926935 countsByYear W27279269352023 @default.
• W2727926935 crossrefType "journal-article" @default.
• W2727926935 hasAuthorship W2727926935A5020872915 @default.
• W2727926935 hasAuthorship W2727926935A5068659777 @default.
• W2727926935 hasAuthorship W2727926935A5076085956 @default.
• W2727926935 hasBestOaLocation W27279269351 @default.
• W2727926935 hasConcept C105795698 @default.
• W2727926935 hasConcept C11413529 @default.
• W2727926935 hasConcept C127413603 @default.
• W2727926935 hasConcept C136764020 @default.
• W2727926935 hasConcept C165064840 @default.
• W2727926935 hasConcept C177264268 @default.
• W2727926935 hasConcept C199360897 @default.
• W2727926935 hasConcept C28826006 @default.
• W2727926935 hasConcept C33923547 @default.
• W2727926935 hasConcept C34947359 @default.
• W2727926935 hasConcept C41008148 @default.
• W2727926935 hasConcept C48209547 @default.
• W2727926935 hasConcept C55439883 @default.
• W2727926935 hasConcept C62611344 @default.
• W2727926935 hasConcept C66938386 @default.
• W2727926935 hasConceptScore W2727926935C105795698 @default.
• W2727926935 hasConceptScore W2727926935C11413529 @default.
• W2727926935 hasConceptScore W2727926935C127413603 @default.
• W2727926935 hasConceptScore W2727926935C136764020 @default.
• W2727926935 hasConceptScore W2727926935C165064840 @default.
• W2727926935 hasConceptScore W2727926935C177264268 @default.
• W2727926935 hasConceptScore W2727926935C199360897 @default.
• W2727926935 hasConceptScore W2727926935C28826006 @default.
• W2727926935 hasConceptScore W2727926935C33923547 @default.
• W2727926935 hasConceptScore W2727926935C34947359 @default.
• W2727926935 hasConceptScore W2727926935C41008148 @default.
• W2727926935 hasConceptScore W2727926935C48209547 @default.
• W2727926935 hasConceptScore W2727926935C55439883 @default.
• W2727926935 hasConceptScore W2727926935C62611344 @default.
• W2727926935 hasConceptScore W2727926935C66938386 @default.
• W2727926935 hasIssue "1" @default.
• W2727926935 hasLocation W27279269351 @default.
• W2727926935 hasLocation W27279269352 @default.
• W2727926935 hasLocation W27279269353 @default.
• W2727926935 hasLocation W27279269354 @default.
• W2727926935 hasLocation W27279269355 @default.
• W2727926935 hasOpenAccess W2727926935 @default.
• W2727926935 hasPrimaryLocation W27279269351 @default.
• W2727926935 hasRelatedWork W1972577981 @default.

• next