Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100157238> ?p ?o ?g. }
- W3100157238 endingPage "888" @default.
- W3100157238 startingPage "879" @default.
- W3100157238 abstract "We study the problem of extracting a selective connector for a given set of query vertices Q subset of V in a graph G = (V,E). A selective connector is a subgraph of G which exhibits some cohesiveness property, and contains the query vertices but does not necessarily connect them all. Relaxing the connectedness requirement allows the connector to detect multiple communities and to be tolerant to outliers. We achieve this by introducing the new measure of network inefficiency and by instantiating our search for a selective connector as the problem of finding the minimum inefficiency subgraph. We show that the minimum inefficiency subgraph problem is NP-hard, and devise efficient algorithms to approximate it. By means of several case studies in a variety of application domains (such as human brain, cancer, and food networks), we show that our minimum inefficiency subgraph produces high-quality solutions, exhibiting all the desired behaviors of a selective connector." @default.
- W3100157238 created "2020-11-23" @default.
- W3100157238 creator A5010392760 @default.
- W3100157238 creator A5022272025 @default.
- W3100157238 creator A5026420819 @default.
- W3100157238 creator A5033876154 @default.
- W3100157238 creator A5049671186 @default.
- W3100157238 date "2017-11-06" @default.
- W3100157238 modified "2023-09-26" @default.
- W3100157238 title "To Be Connected, or Not to Be Connected: That is the Minimum Inefficiency Subgraph Problem" @default.
- W3100157238 cites W1439932879 @default.
- W3100157238 cites W1496848633 @default.
- W3100157238 cites W1512819151 @default.
- W3100157238 cites W1964419312 @default.
- W3100157238 cites W1971421925 @default.
- W3100157238 cites W1978291048 @default.
- W3100157238 cites W1984903982 @default.
- W3100157238 cites W1997219719 @default.
- W3100157238 cites W2005821483 @default.
- W3100157238 cites W2029706450 @default.
- W3100157238 cites W2045107949 @default.
- W3100157238 cites W2047205327 @default.
- W3100157238 cites W2049607688 @default.
- W3100157238 cites W2056285697 @default.
- W3100157238 cites W2060464767 @default.
- W3100157238 cites W2067674168 @default.
- W3100157238 cites W2069153192 @default.
- W3100157238 cites W2076572897 @default.
- W3100157238 cites W2082396928 @default.
- W3100157238 cites W2084309732 @default.
- W3100157238 cites W2086254934 @default.
- W3100157238 cites W2101571519 @default.
- W3100157238 cites W2124095343 @default.
- W3100157238 cites W2133360409 @default.
- W3100157238 cites W2146693559 @default.
- W3100157238 cites W2157635833 @default.
- W3100157238 cites W2170344111 @default.
- W3100157238 cites W2172107427 @default.
- W3100157238 cites W2207622687 @default.
- W3100157238 cites W2538785344 @default.
- W3100157238 cites W3103769562 @default.
- W3100157238 cites W770061668 @default.
- W3100157238 cites W776559747 @default.
- W3100157238 hasPublicationYear "2017" @default.
- W3100157238 type Work @default.
- W3100157238 sameAs 3100157238 @default.
- W3100157238 citedByCount "5" @default.
- W3100157238 countsByYear W31001572382018 @default.
- W3100157238 countsByYear W31001572382019 @default.
- W3100157238 countsByYear W31001572382020 @default.
- W3100157238 countsByYear W31001572382021 @default.
- W3100157238 crossrefType "proceedings-article" @default.
- W3100157238 hasAuthorship W3100157238A5010392760 @default.
- W3100157238 hasAuthorship W3100157238A5022272025 @default.
- W3100157238 hasAuthorship W3100157238A5026420819 @default.
- W3100157238 hasAuthorship W3100157238A5033876154 @default.
- W3100157238 hasAuthorship W3100157238A5049671186 @default.
- W3100157238 hasBestOaLocation W31001572381 @default.
- W3100157238 hasConcept C131992880 @default.
- W3100157238 hasConcept C132525143 @default.
- W3100157238 hasConcept C15744967 @default.
- W3100157238 hasConcept C162324750 @default.
- W3100157238 hasConcept C175444787 @default.
- W3100157238 hasConcept C177264268 @default.
- W3100157238 hasConcept C191241153 @default.
- W3100157238 hasConcept C199360897 @default.
- W3100157238 hasConcept C201943243 @default.
- W3100157238 hasConcept C203776342 @default.
- W3100157238 hasConcept C22149727 @default.
- W3100157238 hasConcept C2778869765 @default.
- W3100157238 hasConcept C33923547 @default.
- W3100157238 hasConcept C41008148 @default.
- W3100157238 hasConcept C542102704 @default.
- W3100157238 hasConcept C80444323 @default.
- W3100157238 hasConceptScore W3100157238C131992880 @default.
- W3100157238 hasConceptScore W3100157238C132525143 @default.
- W3100157238 hasConceptScore W3100157238C15744967 @default.
- W3100157238 hasConceptScore W3100157238C162324750 @default.
- W3100157238 hasConceptScore W3100157238C175444787 @default.
- W3100157238 hasConceptScore W3100157238C177264268 @default.
- W3100157238 hasConceptScore W3100157238C191241153 @default.
- W3100157238 hasConceptScore W3100157238C199360897 @default.
- W3100157238 hasConceptScore W3100157238C201943243 @default.
- W3100157238 hasConceptScore W3100157238C203776342 @default.
- W3100157238 hasConceptScore W3100157238C22149727 @default.
- W3100157238 hasConceptScore W3100157238C2778869765 @default.
- W3100157238 hasConceptScore W3100157238C33923547 @default.
- W3100157238 hasConceptScore W3100157238C41008148 @default.
- W3100157238 hasConceptScore W3100157238C542102704 @default.
- W3100157238 hasConceptScore W3100157238C80444323 @default.
- W3100157238 hasLocation W31001572381 @default.
- W3100157238 hasOpenAccess W3100157238 @default.
- W3100157238 hasPrimaryLocation W31001572381 @default.
- W3100157238 hasRelatedWork W1997219719 @default.
- W3100157238 hasRelatedWork W2016057533 @default.
- W3100157238 hasRelatedWork W2047205327 @default.
- W3100157238 hasRelatedWork W2423807589 @default.
- W3100157238 hasRelatedWork W2583695287 @default.