2013 | OriginalPaper | Buchkapitel
Mining Graphs of Prescribed Connectivity
verfasst von : Natalia Vanetik
Erschienen in: Knowledge Discovery, Knowledge Engineering and Knowledge Management
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Many real-life data sets, such as social, biological and communication networks are naturally and easily modeled as large labeled graphs. Finding patterns of interest in these graphs is an important task, but due to the nature of the data not all of the patterns need to be taken into account. Intuitively, if a pattern has high connectivity, it implies that there is a strong connection between data items. In this paper, we present a novel algorithm for finding frequent graph patterns with prescribed connectivity in large single-graph data sets. We also show how this algorithm can be adapted to a dynamic environment where the data changes over time. We prove that the suggested algorithm generates no more candidate graphs than any other algorithm whose graph extension procedure we employ.