Matches in SemOpenAlex for { <https://semopenalex.org/work/W2989715762> ?p ?o ?g. }
- W2989715762 abstract "In this work, we study a basic and practically important strategy to help prevent and/or delay an outbreak in the context of network: limiting the contact between individuals. In this paper, we introduce the average neighborhood size as a new measure for the degree of being small-world and utilize it to formally define the de-small-world network problem. We also prove the NP-hardness of the general reachable pair cut problem and propose a greedy edge betweenness based approach as the benchmark in selecting the candidate edges for solving our problem. Furthermore, we transform the de-small-world network problem as an OR-AND Boolean function maximization problem, which is also an NP-hardness problem. In addition, we develop a numerical relaxation approach to solve the Boolean function maximization and the de-small-world problem. Also, we introduce the short-betweenness, which measures the edge importance in terms of all short paths with distance no greater than a certain threshold, and utilize it to speed up our numerical relaxation approach. The experimental evaluation demonstrates the effectiveness and efficiency of our approaches." @default.
- W2989715762 created "2019-12-05" @default.
- W2989715762 creator A5000245682 @default.
- W2989715762 creator A5027564152 @default.
- W2989715762 creator A5038480181 @default.
- W2989715762 creator A5040647242 @default.
- W2989715762 creator A5089551267 @default.
- W2989715762 date "2019-01-01" @default.
- W2989715762 modified "2023-10-16" @default.
- W2989715762 title "Limiting the Neighborhood: De-Small-World Network for Outbreak Prevention" @default.
- W2989715762 cites W1969723574 @default.
- W2989715762 cites W1971421925 @default.
- W2989715762 cites W2030539428 @default.
- W2989715762 cites W2038195874 @default.
- W2989715762 cites W2056190976 @default.
- W2989715762 cites W2056609785 @default.
- W2989715762 cites W2061820396 @default.
- W2989715762 cites W2075292424 @default.
- W2989715762 cites W2115022330 @default.
- W2989715762 cites W2128678576 @default.
- W2989715762 cites W2139297408 @default.
- W2989715762 cites W2141403143 @default.
- W2989715762 cites W2151898625 @default.
- W2989715762 cites W2157579446 @default.
- W2989715762 cites W2171707538 @default.
- W2989715762 doi "https://doi.org/10.1007/978-3-030-34980-6_27" @default.
- W2989715762 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7121964" @default.
- W2989715762 hasPublicationYear "2019" @default.
- W2989715762 type Work @default.
- W2989715762 sameAs 2989715762 @default.
- W2989715762 citedByCount "0" @default.
- W2989715762 crossrefType "book-chapter" @default.
- W2989715762 hasAuthorship W2989715762A5000245682 @default.
- W2989715762 hasAuthorship W2989715762A5027564152 @default.
- W2989715762 hasAuthorship W2989715762A5038480181 @default.
- W2989715762 hasAuthorship W2989715762A5040647242 @default.
- W2989715762 hasAuthorship W2989715762A5089551267 @default.
- W2989715762 hasBestOaLocation W29897157621 @default.
- W2989715762 hasConcept C114614502 @default.
- W2989715762 hasConcept C117045392 @default.
- W2989715762 hasConcept C126255220 @default.
- W2989715762 hasConcept C127413603 @default.
- W2989715762 hasConcept C13280743 @default.
- W2989715762 hasConcept C136764020 @default.
- W2989715762 hasConcept C151730666 @default.
- W2989715762 hasConcept C154945302 @default.
- W2989715762 hasConcept C15744967 @default.
- W2989715762 hasConcept C162307627 @default.
- W2989715762 hasConcept C183331307 @default.
- W2989715762 hasConcept C185798385 @default.
- W2989715762 hasConcept C188198153 @default.
- W2989715762 hasConcept C205649164 @default.
- W2989715762 hasConcept C2776029896 @default.
- W2989715762 hasConcept C2776330181 @default.
- W2989715762 hasConcept C2779343474 @default.
- W2989715762 hasConcept C33923547 @default.
- W2989715762 hasConcept C34947359 @default.
- W2989715762 hasConcept C41008148 @default.
- W2989715762 hasConcept C53811970 @default.
- W2989715762 hasConcept C77805123 @default.
- W2989715762 hasConcept C78519656 @default.
- W2989715762 hasConcept C80444323 @default.
- W2989715762 hasConcept C86803240 @default.
- W2989715762 hasConceptScore W2989715762C114614502 @default.
- W2989715762 hasConceptScore W2989715762C117045392 @default.
- W2989715762 hasConceptScore W2989715762C126255220 @default.
- W2989715762 hasConceptScore W2989715762C127413603 @default.
- W2989715762 hasConceptScore W2989715762C13280743 @default.
- W2989715762 hasConceptScore W2989715762C136764020 @default.
- W2989715762 hasConceptScore W2989715762C151730666 @default.
- W2989715762 hasConceptScore W2989715762C154945302 @default.
- W2989715762 hasConceptScore W2989715762C15744967 @default.
- W2989715762 hasConceptScore W2989715762C162307627 @default.
- W2989715762 hasConceptScore W2989715762C183331307 @default.
- W2989715762 hasConceptScore W2989715762C185798385 @default.
- W2989715762 hasConceptScore W2989715762C188198153 @default.
- W2989715762 hasConceptScore W2989715762C205649164 @default.
- W2989715762 hasConceptScore W2989715762C2776029896 @default.
- W2989715762 hasConceptScore W2989715762C2776330181 @default.
- W2989715762 hasConceptScore W2989715762C2779343474 @default.
- W2989715762 hasConceptScore W2989715762C33923547 @default.
- W2989715762 hasConceptScore W2989715762C34947359 @default.
- W2989715762 hasConceptScore W2989715762C41008148 @default.
- W2989715762 hasConceptScore W2989715762C53811970 @default.
- W2989715762 hasConceptScore W2989715762C77805123 @default.
- W2989715762 hasConceptScore W2989715762C78519656 @default.
- W2989715762 hasConceptScore W2989715762C80444323 @default.
- W2989715762 hasConceptScore W2989715762C86803240 @default.
- W2989715762 hasLocation W29897157621 @default.
- W2989715762 hasLocation W29897157622 @default.
- W2989715762 hasOpenAccess W2989715762 @default.
- W2989715762 hasPrimaryLocation W29897157621 @default.
- W2989715762 hasRelatedWork W1593994239 @default.
- W2989715762 hasRelatedWork W2327150774 @default.
- W2989715762 hasRelatedWork W2385815513 @default.
- W2989715762 hasRelatedWork W2618582729 @default.
- W2989715762 hasRelatedWork W2893422801 @default.
- W2989715762 hasRelatedWork W2893860505 @default.
- W2989715762 hasRelatedWork W2963842491 @default.
- W2989715762 hasRelatedWork W2973285469 @default.