This HTML5 document contains 59 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n14http://dbpedia.org/resource/File:
n16https://github.com/53RT/
n22https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n7https://www.researchgate.net/publication/
freebasehttp://rdf.freebase.com/ns/
n4http://www.cs.utoronto.ca/~natasha/
n10http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
n20https://www.rdocumentation.org/packages/RBGL/versions/1.48.1/topics/

Statements

Subject Item
dbr:Ron_Shamir
dbo:wikiPageWikiLink
dbr:HCS_clustering_algorithm
Subject Item
dbr:Cluster_analysis
dbo:wikiPageWikiLink
dbr:HCS_clustering_algorithm
Subject Item
dbr:HCS_clustering_algorithm
rdf:type
yago:YagoPermanentlyLocatedEntity yago:Rule105846932 owl:Thing yago:Act100030358 yago:Event100029378 yago:Abstraction100002137 yago:WikicatAlgorithms yago:Procedure101023820 dbo:Software yago:Activity100407535 yago:PsychologicalFeature100023100 yago:Algorithm105847438
rdfs:label
HCS clustering algorithm
rdfs:comment
The HCS (Highly Connected Subgraphs) clustering algorithm (also known as the HCS algorithm, and other names such as Highly Connected Clusters/Components/Kernels) is an algorithm based on graph connectivity for cluster analysis. It works by representing the similarity data in a , and then finding all the highly connected subgraphs. It does not make any prior assumptions on the number of the clusters. This algorithm was published by Erez Hartuv and Ron Shamir in 2000.
rdfs:seeAlso
dbr:Minimum_cut dbr:Distance_(graph_theory) dbr:Connectivity_(graph_theory) dbr:Karger's_algorithm
foaf:depiction
n10:HCS_Algorithm.gif
dcterms:subject
dbc:Graph_algorithms
dbo:wikiPageID
39226029
dbo:wikiPageRevisionID
1119775665
dbo:wikiPageWikiLink
dbr:Graph_(data_structure) n14:HCS_Algorithm.gif dbr:Minimum_cut dbr:Clique_problem dbr:Similarity_graph dbr:Highly_Connected_Subgraph dbr:Cluster_analysis dbc:Graph_algorithms dbr:Ron_Shamir
dbo:wikiPageExternalLink
n4:book_chpt5_GT_NP.pdf n7:12446298_An_Algorithm_for_Clustering_cDNA_Fingerprints n7:222648006_A_clustering_algorithm_based_on_graph_connectivity n7:259350461_Partitioning_Biological_Networks_into_Highly_Connected_Clusters_with_Maximum_Edge_Coverage n16:Highly-Connected-Subgraphs-Clustering-HCS n20:highlyConnSG
owl:sameAs
yago-res:HCS_clustering_algorithm wikidata:Q17091469 n22:fZhf freebase:m.0tkfnh7
dbp:wikiPageUsesTemplate
dbt:Var dbt:See_also dbt:Infobox_Algorithm dbt:Reflist
dbo:thumbnail
n10:HCS_Algorithm.gif?width=300
dbp:class
dbr:Cluster_analysis
dbp:data
dbr:Graph_(data_structure)
dbp:time
O
dbo:abstract
The HCS (Highly Connected Subgraphs) clustering algorithm (also known as the HCS algorithm, and other names such as Highly Connected Clusters/Components/Kernels) is an algorithm based on graph connectivity for cluster analysis. It works by representing the similarity data in a , and then finding all the highly connected subgraphs. It does not make any prior assumptions on the number of the clusters. This algorithm was published by Erez Hartuv and Ron Shamir in 2000. The HCS algorithm gives a clustering solution, which is inherently meaningful in the application domain, since each solution cluster must have diameter 2 while a union of two solution clusters will have diameter 3.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:HCS_clustering_algorithm?oldid=1119775665&ns=0
dbo:wikiPageLength
8675
foaf:isPrimaryTopicOf
wikipedia-en:HCS_clustering_algorithm
Subject Item
dbr:HCS
dbo:wikiPageWikiLink
dbr:HCS_clustering_algorithm
dbo:wikiPageDisambiguates
dbr:HCS_clustering_algorithm
Subject Item
wikipedia-en:HCS_clustering_algorithm
foaf:primaryTopic
dbr:HCS_clustering_algorithm