A stable decomposition algorithm for dynamic social network analysis

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

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

2 Citations (Scopus)

Abstract

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.
Original languageEnglish
Title of host publicationAdvances in Knowledge Discovery and Management
EditorsFabrice Guillet, Gilbert Ritschard
PublisherSpringer
Pages167-178
ISBN (Electronic)978-3-642-00580-0
ISBN (Print)978-3-642-00579-4, 978-3-642-26371-2
DOIs
Publication statusPublished - 2010

Publication series

NameStudies in Computational Intelligence
PublisherSpringer
Volume292
ISSN (Print)1860-949X

Fingerprint

Dive into the research topics of 'A stable decomposition algorithm for dynamic social network analysis'. Together they form a unique fingerprint.

Cite this