@inproceedings{8e2f00bcaa4843d39b666c3b93f164ea,
title = "Mining Graphs of Prescribed Connectivity",
abstract = "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.",
keywords = "Graph connectivity, Mining graphs",
author = "Natalia Vanetik",
year = "2013",
month = jan,
day = "1",
doi = "10.1007/978-3-642-37186-8\_2",
language = "English",
isbn = "9783642371851",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "29--44",
booktitle = "Knowledge Discovery, Knowledge Engineering and Knowledge Management",
address = "Germany",
}