Likelihood-based clustering of directed graphs

Tamás Nepusz, Fülöp Bazsó

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

In this paper, a new, stochastic approach to the clustering of directed graphs is presented. This method differs from the commonly used ones by defining the term "cluster" in an alternative way: a cluster can even be a set of vertices that don't connect to each other at all, provided that they have the same connectional preference to other vertices. First, a short overview of the current state of the art will be given. Then the underlying theory of this alternative clustering method will be explained and a possible implementation will be proposed. To support the validity of this approach, benchmark results on computer-generated graphs as well as two real applications are presented.

Original languageEnglish
Title of host publicationISCIII'07
Subtitle of host publication3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings
Pages189-194
Number of pages6
DOIs
Publication statusPublished - Sep 25 2007
EventISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics - Agadir, Morocco
Duration: Mar 28 2007Mar 30 2007

Publication series

NameISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings

Other

OtherISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics
CountryMorocco
CityAgadir
Period3/28/073/30/07

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Likelihood-based clustering of directed graphs'. Together they form a unique fingerprint.

  • Cite this

    Nepusz, T., & Bazsó, F. (2007). Likelihood-based clustering of directed graphs. In ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings (pp. 189-194). [4218420] (ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings). https://doi.org/10.1109/ISCIII.2007.367387