An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Chinese whispers is a clustering method used in network science named after the famous whispering game. Clustering methods are basically used to identify communities of nodes or links in a given network. This algorithm was designed by and in 2005. The name comes from the fact that the process can be modeled as a separation of communities where the nodes send the same type of information to each other.

Property Value
dbo:abstract
  • Chinese whispers is a clustering method used in network science named after the famous whispering game. Clustering methods are basically used to identify communities of nodes or links in a given network. This algorithm was designed by and in 2005. The name comes from the fact that the process can be modeled as a separation of communities where the nodes send the same type of information to each other. Chinese whispers is a hard partitioning, randomized, flat clustering (no hierarchical relations between clusters) method. The random property means that running the process on the same network several times can lead to different results, while because of hard partitioning one node can only belong to one cluster at a given moment. The original algorithm is applicable to undirected, weighted and unweighted graphs. Chinese whispers is time linear which means that it is extremely fast even if the number of nodes and links are very high in the network. (en)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 46877898 (xsd:integer)
dbo:wikiPageLength
  • 4835 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1004282476 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • Chinese whispers is a clustering method used in network science named after the famous whispering game. Clustering methods are basically used to identify communities of nodes or links in a given network. This algorithm was designed by and in 2005. The name comes from the fact that the process can be modeled as a separation of communities where the nodes send the same type of information to each other. (en)
rdfs:label
  • Chinese whispers (clustering method) (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License