SwePub
Sök i LIBRIS databas

  Utökad sökning

L773:2050 1501 OR L773:9780857092731 OR L773:9780857098733
 

Sökning: L773:2050 1501 OR L773:9780857092731 OR L773:9780857098733 > (2015) > Clustering attribut...

Clustering attributed graphs : models, measures and methods

Bothorel, Cecile (författare)
Cruz, Juan David (författare)
Magnani, Matteo (författare)
Uppsala universitet,Datalogi
visa fler...
Micenkova, Barbora (författare)
visa färre...
 (creator_code:org_t)
2015-03-18
2015
Engelska.
Ingår i: Network Science. - : Cambridge University Press (CUP). - 2050-1242 .- 2050-1250. ; 3:3, s. 408-444
  • Tidskriftsartikel (refereegranskat)
Abstract Ämnesord
Stäng  
  • Clustering a graph, i.e., assigning its nodes to groups, is an important operation whose best known application is the discovery of communities in social networks. Graph clustering and community detection have traditionally focused on graphs without attributes, with the notable exception of edge weights. However, these models only provide a partial representation of real social systems, that are thus often described using node attributes, representing features of the actors, and edge attributes, representing different kinds of relationships among them. We refer to these models as attributed graphs. Consequently, existing graph clustering methods have been recently extended to deal with node and edge attributes. This article is a literature survey on this topic, organizing, and presenting recent research results in a uniform way, characterizing the main existing clustering methods and highlighting their conceptual differences. We also cover the important topic of clustering evaluation and identify current open problems.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap (hsv//swe)
NATURAL SCIENCES  -- Computer and Information Sciences (hsv//eng)

Nyckelord

attributed graph; multilayer network; clustering; community detection

Publikations- och innehållstyp

ref (ämneskategori)
art (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Bothorel, Cecile
Cruz, Juan David
Magnani, Matteo
Micenkova, Barbo ...
Om ämnet
NATURVETENSKAP
NATURVETENSKAP
och Data och informa ...
Artiklar i publikationen
Network Science
Av lärosätet
Uppsala universitet

Sök utanför SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy