Mining coherent subgraphs in multi-layer graphs with edge labels

B Boden, S Günnemann, H Hoffmann… - Proceedings of the 18th …, 2012 - dl.acm.org
Mining dense subgraphs such as cliques or quasi-cliques is an important graph mining
problem and closely related to the notion of graph clustering. In various applications, graphs …

Do more views of a graph help? community detection and clustering in multi-graphs

EE Papalexakis, L Akoglu… - Proceedings of the 16th …, 2013 - ieeexplore.ieee.org
Given a co-authorship collaboration network, how well can we cluster the participating
authors into communities? If we also consider their citation network, based on the same …

Efficient algorithms for mining high-utility itemsets in uncertain databases

JCW Lin, W Gan, P Fournier-Viger, TP Hong… - Knowledge-Based …, 2016 - Elsevier
High-utility itemset mining (HUIM) is a useful set of techniques for discovering patterns in
transaction databases, which considers both quantity and profit of items. However, most …

Strong simulation: Capturing topology in graph pattern matching

S Ma, Y Cao, W Fan, J Huai, T Wo - ACM Transactions on Database …, 2014 - dl.acm.org
Graph pattern matching is finding all matches in a data graph for a given pattern graph and
is often defined in terms of subgraph isomorphism, an np-complete problem. To lower its …

[HTML][HTML] Data-aware conformance checking with SMT

P Felli, A Gianola, M Montali, A Rivkin, S Winkler - Information Systems, 2023 - Elsevier
Conformance checking is a key process mining task to confront the normative behavior
imposed by a process model with the actual behavior recorded in a log. While this problem …

Mining frequent graph patterns with differential privacy

E Shen, T Yu - Proceedings of the 19th ACM SIGKDD international …, 2013 - dl.acm.org
Discovering frequent graph patterns in a graph database offers valuable information in a
variety of applications. However, if the graph dataset contains sensitive data of individuals …

An efficient algorithm for link prediction in temporal uncertain social networks

NM Ahmed, L Chen - Information Sciences, 2016 - Elsevier
Due to the inaccuracy, incompleteness and noise in data from real applications, uncertainty
is a natural feature of real-world networks. In such networks, each edge is associated with a …

Similarity search in graph databases: A multi-layered indexing approach

Y Liang, P Zhao - 2017 IEEE 33rd International Conference on …, 2017 - ieeexplore.ieee.org
We consider in this paper the similarity search problem that retrieves relevant graphs from a
graph database under the well-known graph edit distance (GED) constraint. Formally, given …

[HTML][HTML] A novel facial emotion recognition scheme based on graph mining

AK Hassan, SN Mohammed - Defence Technology, 2020 - Elsevier
Recent years have seen an explosion in graph data from a variety of scientific, social and
technological fields. From these fields, emotion recognition is an interesting research area …

Subspace clustering meets dense subgraph mining: A synthesis of two paradigms

S Günnemann, I Färber, B Boden… - 2010 IEEE international …, 2010 - ieeexplore.ieee.org
Today's applications deal with multiple types of information: graph data to represent the
relations between objects and attribute data to characterize single objects. Analyzing both …