Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000835910> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2000835910 abstract "Cluster analysis describes the division of a dataset into subsets of related objects, which are usually disjoint. There is considerable variety among the different types of clustering algorithms. Some of these clustering algorithms represent the dataset as a graph, and use graph-based properties to generate the clusters. However, many graph properties have not been explored as the basis for a clustering algorithm. In graph theory, a subgraph of a graph is distance-preserving if the distances (lengths of shortest paths) between every pair of vertices in the subgraph are the same as the corresponding distances in the original graph. In this paper, we consider the question of finding proper distance-preserving subgraphs, and the problem of partitioning a simple graph into an arbitrary number of distance-preserving subgraphs for clustering purposes. We also present a clustering algorithm called DP-Cluster, based on the notion of distance-preserving subgraphs. One area of research that makes considerable use of graph theory is the analysis of social networks. For this reason we evaluate the performance of DP-Cluster on two real-world social network datasets." @default.
- W2000835910 created "2016-06-24" @default.
- W2000835910 creator A5015809057 @default.
- W2000835910 creator A5018412096 @default.
- W2000835910 creator A5071546444 @default.
- W2000835910 date "2010-08-01" @default.
- W2000835910 modified "2023-09-23" @default.
- W2000835910 title "Clustering Social Networks Using Distance-Preserving Subgraphs" @default.
- W2000835910 cites W1673310716 @default.
- W2000835910 cites W1981356557 @default.
- W2000835910 cites W1994706865 @default.
- W2000835910 cites W2007572995 @default.
- W2000835910 cites W2017102965 @default.
- W2000835910 cites W2026564263 @default.
- W2000835910 cites W2030724586 @default.
- W2000835910 cites W2041910029 @default.
- W2000835910 cites W2058437249 @default.
- W2000835910 cites W2061901927 @default.
- W2000835910 cites W2067665576 @default.
- W2000835910 cites W2080068757 @default.
- W2000835910 cites W2095293504 @default.
- W2000835910 cites W2112090702 @default.
- W2000835910 cites W2118857153 @default.
- W2000835910 cites W2121828058 @default.
- W2000835910 cites W2122278421 @default.
- W2000835910 cites W2127218421 @default.
- W2000835910 cites W2160642098 @default.
- W2000835910 cites W2169528473 @default.
- W2000835910 cites W2227557434 @default.
- W2000835910 doi "https://doi.org/10.1109/asonam.2010.78" @default.
- W2000835910 hasPublicationYear "2010" @default.
- W2000835910 type Work @default.
- W2000835910 sameAs 2000835910 @default.
- W2000835910 citedByCount "7" @default.
- W2000835910 countsByYear W20008359102012 @default.
- W2000835910 countsByYear W20008359102013 @default.
- W2000835910 countsByYear W20008359102014 @default.
- W2000835910 countsByYear W20008359102015 @default.
- W2000835910 countsByYear W20008359102016 @default.
- W2000835910 countsByYear W20008359102018 @default.
- W2000835910 crossrefType "proceedings-article" @default.
- W2000835910 hasAuthorship W2000835910A5015809057 @default.
- W2000835910 hasAuthorship W2000835910A5018412096 @default.
- W2000835910 hasAuthorship W2000835910A5071546444 @default.
- W2000835910 hasConcept C114614502 @default.
- W2000835910 hasConcept C132525143 @default.
- W2000835910 hasConcept C154945302 @default.
- W2000835910 hasConcept C18819970 @default.
- W2000835910 hasConcept C203776342 @default.
- W2000835910 hasConcept C22149727 @default.
- W2000835910 hasConcept C33923547 @default.
- W2000835910 hasConcept C41008148 @default.
- W2000835910 hasConcept C45340560 @default.
- W2000835910 hasConcept C73555534 @default.
- W2000835910 hasConcept C80444323 @default.
- W2000835910 hasConcept C94641424 @default.
- W2000835910 hasConceptScore W2000835910C114614502 @default.
- W2000835910 hasConceptScore W2000835910C132525143 @default.
- W2000835910 hasConceptScore W2000835910C154945302 @default.
- W2000835910 hasConceptScore W2000835910C18819970 @default.
- W2000835910 hasConceptScore W2000835910C203776342 @default.
- W2000835910 hasConceptScore W2000835910C22149727 @default.
- W2000835910 hasConceptScore W2000835910C33923547 @default.
- W2000835910 hasConceptScore W2000835910C41008148 @default.
- W2000835910 hasConceptScore W2000835910C45340560 @default.
- W2000835910 hasConceptScore W2000835910C73555534 @default.
- W2000835910 hasConceptScore W2000835910C80444323 @default.
- W2000835910 hasConceptScore W2000835910C94641424 @default.
- W2000835910 hasLocation W20008359101 @default.
- W2000835910 hasOpenAccess W2000835910 @default.
- W2000835910 hasPrimaryLocation W20008359101 @default.
- W2000835910 hasRelatedWork W1483425407 @default.
- W2000835910 hasRelatedWork W1560868107 @default.
- W2000835910 hasRelatedWork W1843073101 @default.
- W2000835910 hasRelatedWork W1996134775 @default.
- W2000835910 hasRelatedWork W2047923585 @default.
- W2000835910 hasRelatedWork W2069703496 @default.
- W2000835910 hasRelatedWork W2095244040 @default.
- W2000835910 hasRelatedWork W2099896648 @default.
- W2000835910 hasRelatedWork W2113573459 @default.
- W2000835910 hasRelatedWork W2116477200 @default.
- W2000835910 hasRelatedWork W2343820143 @default.
- W2000835910 hasRelatedWork W2395693708 @default.
- W2000835910 hasRelatedWork W2585984928 @default.
- W2000835910 hasRelatedWork W2773259269 @default.
- W2000835910 hasRelatedWork W2911713446 @default.
- W2000835910 hasRelatedWork W2975614804 @default.
- W2000835910 hasRelatedWork W3046976269 @default.
- W2000835910 hasRelatedWork W390177521 @default.
- W2000835910 hasRelatedWork W416419572 @default.
- W2000835910 hasRelatedWork W47316739 @default.
- W2000835910 isParatext "false" @default.
- W2000835910 isRetracted "false" @default.
- W2000835910 magId "2000835910" @default.
- W2000835910 workType "article" @default.