Doorgaan naar hoofdnavigatie Doorgaan naar zoeken Ga verder naar hoofdinhoud

A stable decomposition algorithm for dynamic social network analysis

  • R.Y. Bourqui
  • , P. Simonetto
  • , F. Jourdan

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureHoofdstukAcademicpeer review

Samenvatting

Dynamic networks raise new challenges for knowledge discovery. To efficiently handle this kind of data, analysis methods have to decompose the network, modelled by a graph, into similar sets of nodes. In this article, we present a graph decomposition algorithm that generates overlapping clusters. The complexity of this algorithm is[one formula omitted]. This algorithm is particularly efficient because it can detect major changes in the data as it evolves over time.
Originele taal-2Engels
TitelAdvances in Knowledge Discovery and Management
RedacteurenFabrice Guillet, Gilbert Ritschard
UitgeverijSpringer
Pagina's167-178
ISBN van elektronische versie978-3-642-00580-0
ISBN van geprinte versie978-3-642-00579-4, 978-3-642-26371-2
DOI's
StatusGepubliceerd - 2010

Publicatie series

NaamStudies in Computational Intelligence
UitgeverijSpringer
Volume292
ISSN van geprinte versie1860-949X

Vingerafdruk

Duik in de onderzoeksthema's van 'A stable decomposition algorithm for dynamic social network analysis'. Samen vormen ze een unieke vingerafdruk.

Citeer dit