Matches in SemOpenAlex for { <https://semopenalex.org/work/W3138206276> ?p ?o ?g. }
- W3138206276 abstract "Network dismantling aims at breaking a network into disconnected components and attacking vertices that intersect with many loops has proven to be a most efficient strategy. Yet existing loop-focusing methods do not distinguish the short loops within densely connected local clusters (e.g., cliques) from the long loops connecting different clusters, leading to lowered performance of these algorithms. Here we propose a new solution framework for network dismantling based on a two-scale bipartite factor-graph representation, in which long loops are maintained while local dense clusters are simplistically represented as individual factor nodes. A mean-field spin-glass theory is developed for the corresponding long-loop feedback vertex set problem. The framework allows for the advancement of various existing dismantling algorithms; we developed the new version of two benchmark algorithms BPD (which uses the message-passing equations of the spin-glass theory as the solver) and CoreHD (which is fastest among well-performing algorithms). New solvers outperform current state-of-the-art algorithms by a considerable margin on networks of various sorts. Further improvement in dismantling performance is achievable by opting flexibly the choice of local clusters." @default.
- W3138206276 created "2021-03-29" @default.
- W3138206276 creator A5008074295 @default.
- W3138206276 creator A5055329626 @default.
- W3138206276 creator A5090323662 @default.
- W3138206276 date "2021-06-14" @default.
- W3138206276 modified "2023-10-17" @default.
- W3138206276 title "Long-loop feedback vertex set and dismantling on bipartite factor graphs" @default.
- W3138206276 cites W1877916171 @default.
- W3138206276 cites W1931400479 @default.
- W3138206276 cites W1971421925 @default.
- W3138206276 cites W1983157476 @default.
- W3138206276 cites W1989982230 @default.
- W3138206276 cites W1994473607 @default.
- W3138206276 cites W2000687288 @default.
- W3138206276 cites W2010280523 @default.
- W3138206276 cites W2030838786 @default.
- W3138206276 cites W2047470084 @default.
- W3138206276 cites W2070963710 @default.
- W3138206276 cites W2108614537 @default.
- W3138206276 cites W2112090702 @default.
- W3138206276 cites W2121470019 @default.
- W3138206276 cites W2142371631 @default.
- W3138206276 cites W2146591355 @default.
- W3138206276 cites W2153646811 @default.
- W3138206276 cites W2164928285 @default.
- W3138206276 cites W2298724475 @default.
- W3138206276 cites W2325257609 @default.
- W3138206276 cites W2511797710 @default.
- W3138206276 cites W2515660916 @default.
- W3138206276 cites W2566505556 @default.
- W3138206276 cites W2572289316 @default.
- W3138206276 cites W2762116823 @default.
- W3138206276 cites W2782195772 @default.
- W3138206276 cites W2890157847 @default.
- W3138206276 cites W2903363116 @default.
- W3138206276 cites W2914841606 @default.
- W3138206276 cites W2937234651 @default.
- W3138206276 cites W2963092996 @default.
- W3138206276 cites W3005710311 @default.
- W3138206276 cites W3018008132 @default.
- W3138206276 cites W3028110392 @default.
- W3138206276 cites W3036698340 @default.
- W3138206276 cites W3100777813 @default.
- W3138206276 cites W3101630861 @default.
- W3138206276 cites W3103177052 @default.
- W3138206276 cites W3103657871 @default.
- W3138206276 cites W3126033509 @default.
- W3138206276 cites W3133641948 @default.
- W3138206276 cites W3159422016 @default.
- W3138206276 cites W3160872503 @default.
- W3138206276 cites W4247832516 @default.
- W3138206276 doi "https://doi.org/10.1103/physreve.103.l061302" @default.
- W3138206276 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/34271758" @default.
- W3138206276 hasPublicationYear "2021" @default.
- W3138206276 type Work @default.
- W3138206276 sameAs 3138206276 @default.
- W3138206276 citedByCount "5" @default.
- W3138206276 countsByYear W31382062762021 @default.
- W3138206276 countsByYear W31382062762022 @default.
- W3138206276 countsByYear W31382062762023 @default.
- W3138206276 crossrefType "journal-article" @default.
- W3138206276 hasAuthorship W3138206276A5008074295 @default.
- W3138206276 hasAuthorship W3138206276A5055329626 @default.
- W3138206276 hasAuthorship W3138206276A5090323662 @default.
- W3138206276 hasBestOaLocation W31382062762 @default.
- W3138206276 hasConcept C11413529 @default.
- W3138206276 hasConcept C114614502 @default.
- W3138206276 hasConcept C132525143 @default.
- W3138206276 hasConcept C13280743 @default.
- W3138206276 hasConcept C177264268 @default.
- W3138206276 hasConcept C17744445 @default.
- W3138206276 hasConcept C184670325 @default.
- W3138206276 hasConcept C185798385 @default.
- W3138206276 hasConcept C197657726 @default.
- W3138206276 hasConcept C199360897 @default.
- W3138206276 hasConcept C199539241 @default.
- W3138206276 hasConcept C205649164 @default.
- W3138206276 hasConcept C2776359362 @default.
- W3138206276 hasConcept C2778770139 @default.
- W3138206276 hasConcept C28723256 @default.
- W3138206276 hasConcept C33923547 @default.
- W3138206276 hasConcept C41008148 @default.
- W3138206276 hasConcept C80444323 @default.
- W3138206276 hasConcept C80899671 @default.
- W3138206276 hasConcept C94625758 @default.
- W3138206276 hasConceptScore W3138206276C11413529 @default.
- W3138206276 hasConceptScore W3138206276C114614502 @default.
- W3138206276 hasConceptScore W3138206276C132525143 @default.
- W3138206276 hasConceptScore W3138206276C13280743 @default.
- W3138206276 hasConceptScore W3138206276C177264268 @default.
- W3138206276 hasConceptScore W3138206276C17744445 @default.
- W3138206276 hasConceptScore W3138206276C184670325 @default.
- W3138206276 hasConceptScore W3138206276C185798385 @default.
- W3138206276 hasConceptScore W3138206276C197657726 @default.
- W3138206276 hasConceptScore W3138206276C199360897 @default.
- W3138206276 hasConceptScore W3138206276C199539241 @default.
- W3138206276 hasConceptScore W3138206276C205649164 @default.
- W3138206276 hasConceptScore W3138206276C2776359362 @default.
- W3138206276 hasConceptScore W3138206276C2778770139 @default.