FRINK Linked Data Fragments server

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

• W2809188089 endingPage "235" @default.
• W2809188089 startingPage "225" @default.
• W2809188089 abstract "In networked systems such as communication networks or power grids, graph separation from node failures can damage the overall operation severely. One of the most important goals of network attackers is thus to separate nodes so that the sizes of connected components become small. In this work, we consider the problem of finding a minimum α-separator, that partitions the graph into connected components of sizes at most αn, where n is the number of nodes. To solve the α-separator problem, we develop a random walk algorithm based on Metropolis chain. We characterize the conditions for the first passage time (to find an optimal solution) of our algorithm. We also find an optimal cooling schedule, under which the random walk converges to an optimal solution almost surely. Furthermore, we generalize our algorithm to non-uniform node weights. We show through extensive simulations that the first passage time is less than O(n3), thereby validating our analysis. The solution found by our algorithm allows us to identify the weakest points in the network that need to be strengthened. Simulations in real topologies show that attacking a dense area is often not an efficient solution for partitioning a network into small components." @default.
• W2809188089 created "2018-06-29" @default.
• W2809188089 creator A5000454620 @default.
• W2809188089 creator A5013219764 @default.
• W2809188089 creator A5035752536 @default.
• W2809188089 creator A5039991280 @default.
• W2809188089 date "2018-10-01" @default.
• W2809188089 modified "2023-10-11" @default.
• W2809188089 title "Finding minimum node separators: A Markov chain Monte Carlo method" @default.
• W2809188089 cites W1585704235 @default.
• W2809188089 cites W1796423611 @default.
• W2809188089 cites W1968164782 @default.
• W2809188089 cites W1985909783 @default.
• W2809188089 cites W1986979529 @default.
• W2809188089 cites W1988680180 @default.
• W2809188089 cites W1998056101 @default.
• W2809188089 cites W2006287597 @default.
• W2809188089 cites W2011601876 @default.
• W2809188089 cites W2023743599 @default.
• W2809188089 cites W2038817616 @default.
• W2809188089 cites W2063251739 @default.
• W2809188089 cites W2070232376 @default.
• W2809188089 cites W2092720824 @default.
• W2809188089 cites W2094388940 @default.
• W2809188089 cites W2106285343 @default.
• W2809188089 cites W2112090702 @default.
• W2809188089 cites W2112949599 @default.
• W2809188089 cites W2130416410 @default.
• W2809188089 cites W2196992042 @default.
• W2809188089 cites W2324951827 @default.
• W2809188089 cites W2431750875 @default.
• W2809188089 cites W2464916189 @default.
• W2809188089 cites W2508290993 @default.
• W2809188089 cites W2522515010 @default.
• W2809188089 cites W2560409402 @default.
• W2809188089 cites W2728847009 @default.
• W2809188089 cites W2763226632 @default.
• W2809188089 cites W3103071483 @default.
• W2809188089 cites W3103362336 @default.
• W2809188089 doi "https://doi.org/10.1016/j.ress.2018.06.005" @default.
• W2809188089 hasPublicationYear "2018" @default.
• W2809188089 type Work @default.
• W2809188089 sameAs 2809188089 @default.
• W2809188089 citedByCount "4" @default.
• W2809188089 countsByYear W28091880892018 @default.
• W2809188089 countsByYear W28091880892022 @default.
• W2809188089 countsByYear W28091880892023 @default.
• W2809188089 crossrefType "journal-article" @default.
• W2809188089 hasAuthorship W2809188089A5000454620 @default.
• W2809188089 hasAuthorship W2809188089A5013219764 @default.
• W2809188089 hasAuthorship W2809188089A5035752536 @default.
• W2809188089 hasAuthorship W2809188089A5039991280 @default.
• W2809188089 hasConcept C105795698 @default.
• W2809188089 hasConcept C111350023 @default.
• W2809188089 hasConcept C111919701 @default.
• W2809188089 hasConcept C11413529 @default.
• W2809188089 hasConcept C114614502 @default.
• W2809188089 hasConcept C119857082 @default.
• W2809188089 hasConcept C121194460 @default.
• W2809188089 hasConcept C126255220 @default.
• W2809188089 hasConcept C127413603 @default.
• W2809188089 hasConcept C184720557 @default.
• W2809188089 hasConcept C19499675 @default.
• W2809188089 hasConcept C199845137 @default.
• W2809188089 hasConcept C33923547 @default.
• W2809188089 hasConcept C41008148 @default.
• W2809188089 hasConcept C62611344 @default.
• W2809188089 hasConcept C66938386 @default.
• W2809188089 hasConcept C68387754 @default.
• W2809188089 hasConcept C98763669 @default.
• W2809188089 hasConceptScore W2809188089C105795698 @default.
• W2809188089 hasConceptScore W2809188089C111350023 @default.
• W2809188089 hasConceptScore W2809188089C111919701 @default.
• W2809188089 hasConceptScore W2809188089C11413529 @default.
• W2809188089 hasConceptScore W2809188089C114614502 @default.
• W2809188089 hasConceptScore W2809188089C119857082 @default.
• W2809188089 hasConceptScore W2809188089C121194460 @default.
• W2809188089 hasConceptScore W2809188089C126255220 @default.
• W2809188089 hasConceptScore W2809188089C127413603 @default.
• W2809188089 hasConceptScore W2809188089C184720557 @default.
• W2809188089 hasConceptScore W2809188089C19499675 @default.
• W2809188089 hasConceptScore W2809188089C199845137 @default.
• W2809188089 hasConceptScore W2809188089C33923547 @default.
• W2809188089 hasConceptScore W2809188089C41008148 @default.
• W2809188089 hasConceptScore W2809188089C62611344 @default.
• W2809188089 hasConceptScore W2809188089C66938386 @default.
• W2809188089 hasConceptScore W2809188089C68387754 @default.
• W2809188089 hasConceptScore W2809188089C98763669 @default.
• W2809188089 hasLocation W28091880891 @default.
• W2809188089 hasOpenAccess W2809188089 @default.
• W2809188089 hasPrimaryLocation W28091880891 @default.
• W2809188089 hasRelatedWork W1485888979 @default.
• W2809188089 hasRelatedWork W1597743604 @default.
• W2809188089 hasRelatedWork W1981914504 @default.
• W2809188089 hasRelatedWork W2038723108 @default.
• W2809188089 hasRelatedWork W2151689585 @default.
• W2809188089 hasRelatedWork W2380816257 @default.
• W2809188089 hasRelatedWork W2797228403 @default.

• next