Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962917014> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2962917014 endingPage "1367" @default.
- W2962917014 startingPage "1356" @default.
- W2962917014 abstract "A typical way in which network is recorded is to measure all interactions involving a specified set of core nodes, which produces a graph containing this core together with a potentially larger set of fringe nodes that link to the core. Interactions between nodes in the fringe, however, are not present in the resulting graph data. For example, a phone service provider may only record calls in which at least one of the participants is a customer; this can include calls between a customer and a non-customer, but not between pairs of non-customers. Knowledge of which nodes belong to the core is crucial for interpreting the dataset, but this metadata is unavailable in many cases, either because it has been lost due to difficulties in provenance, or because the network consists of found data obtained in settings such as counter-surveillance. This leads to an algorithmic problem of recovering the core set. Since the core is a vertex cover, we essentially have a planted vertex cover problem, but with an arbitrary underlying graph. We develop a framework for analyzing this planted vertex cover problem, based on the theory of fixed-parameter tractability, together with algorithms for recovering the core. Our algorithms are fast, simple to implement, and out-perform several baselines based on core-periphery structure on various real-world datasets." @default.
- W2962917014 created "2019-07-30" @default.
- W2962917014 creator A5009319874 @default.
- W2962917014 creator A5055710645 @default.
- W2962917014 date "2018-01-01" @default.
- W2962917014 modified "2023-09-24" @default.
- W2962917014 title "Found Graph Data and Planted Vertex Covers" @default.
- W2962917014 hasPublicationYear "2018" @default.
- W2962917014 type Work @default.
- W2962917014 sameAs 2962917014 @default.
- W2962917014 citedByCount "4" @default.
- W2962917014 countsByYear W29629170142018 @default.
- W2962917014 countsByYear W29629170142019 @default.
- W2962917014 countsByYear W29629170142020 @default.
- W2962917014 crossrefType "proceedings-article" @default.
- W2962917014 hasAuthorship W2962917014A5009319874 @default.
- W2962917014 hasAuthorship W2962917014A5055710645 @default.
- W2962917014 hasConcept C124101348 @default.
- W2962917014 hasConcept C132525143 @default.
- W2962917014 hasConcept C136764020 @default.
- W2962917014 hasConcept C138885662 @default.
- W2962917014 hasConcept C17762858 @default.
- W2962917014 hasConcept C2164484 @default.
- W2962917014 hasConcept C2778707766 @default.
- W2962917014 hasConcept C40687702 @default.
- W2962917014 hasConcept C41008148 @default.
- W2962917014 hasConcept C41895202 @default.
- W2962917014 hasConcept C76155785 @default.
- W2962917014 hasConcept C80444323 @default.
- W2962917014 hasConcept C80899671 @default.
- W2962917014 hasConcept C93518851 @default.
- W2962917014 hasConceptScore W2962917014C124101348 @default.
- W2962917014 hasConceptScore W2962917014C132525143 @default.
- W2962917014 hasConceptScore W2962917014C136764020 @default.
- W2962917014 hasConceptScore W2962917014C138885662 @default.
- W2962917014 hasConceptScore W2962917014C17762858 @default.
- W2962917014 hasConceptScore W2962917014C2164484 @default.
- W2962917014 hasConceptScore W2962917014C2778707766 @default.
- W2962917014 hasConceptScore W2962917014C40687702 @default.
- W2962917014 hasConceptScore W2962917014C41008148 @default.
- W2962917014 hasConceptScore W2962917014C41895202 @default.
- W2962917014 hasConceptScore W2962917014C76155785 @default.
- W2962917014 hasConceptScore W2962917014C80444323 @default.
- W2962917014 hasConceptScore W2962917014C80899671 @default.
- W2962917014 hasConceptScore W2962917014C93518851 @default.
- W2962917014 hasLocation W29629170141 @default.
- W2962917014 hasOpenAccess W2962917014 @default.
- W2962917014 hasPrimaryLocation W29629170141 @default.
- W2962917014 hasRelatedWork W1793026320 @default.
- W2962917014 hasRelatedWork W1874847588 @default.
- W2962917014 hasRelatedWork W2046065260 @default.
- W2962917014 hasRelatedWork W2072688741 @default.
- W2962917014 hasRelatedWork W2102643564 @default.
- W2962917014 hasRelatedWork W2133028771 @default.
- W2962917014 hasRelatedWork W2294515932 @default.
- W2962917014 hasRelatedWork W2607634579 @default.
- W2962917014 hasRelatedWork W2743619017 @default.
- W2962917014 hasRelatedWork W2769391036 @default.
- W2962917014 hasRelatedWork W2783258155 @default.
- W2962917014 hasRelatedWork W2799158812 @default.
- W2962917014 hasRelatedWork W2898162043 @default.
- W2962917014 hasRelatedWork W2906856618 @default.
- W2962917014 hasRelatedWork W2912390524 @default.
- W2962917014 hasRelatedWork W2950486279 @default.
- W2962917014 hasRelatedWork W2971688991 @default.
- W2962917014 hasRelatedWork W2977925111 @default.
- W2962917014 hasRelatedWork W2996401364 @default.
- W2962917014 hasRelatedWork W3008238724 @default.
- W2962917014 hasVolume "31" @default.
- W2962917014 isParatext "false" @default.
- W2962917014 isRetracted "false" @default.
- W2962917014 magId "2962917014" @default.
- W2962917014 workType "article" @default.