Catchsync: catching synchronized behavior in large directed graphs

M Jiang, P Cui, A Beutel, C Faloutsos… - Proceedings of the 20th …, 2014 - dl.acm.org
Given a directed graph of millions of nodes, how can we automatically spot anomalous,
suspicious nodes, judging only from their connectivity patterns? Suspicious graph patterns …

Truss decomposition of probabilistic graphs: Semantics and algorithms

X Huang, W Lu, LVS Lakshmanan - Proceedings of the 2016 …, 2016 - dl.acm.org
A key operation in network analysis is the discovery of cohesive subgraphs. The notion of k-
truss has gained considerable popularity in this regard, based on its rich structure and …

Injecting uncertainty in graphs for identity obfuscation

P Boldi, F Bonchi, A Gionis, T Tassa - arxiv preprint arxiv:1208.4145, 2012 - arxiv.org
Data collected nowadays by social-networking applications create fascinating opportunities
for building novel services, as well as expanding our understanding about social structures …

Margin: Maximal frequent subgraph mining

LT Thomas, SR Valluri, K Karlapalem - ACM Transactions on …, 2010 - dl.acm.org
The exponential number of possible subgraphs makes the problem of frequent subgraph
mining a challenge. The set of maximal frequent subgraphs is much smaller to that of the set …

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 …

A survey of uncertain data management

L Li, H Wang, J Li, H Gao - Frontiers of Computer Science, 2020 - Springer
Uncertain data are data with uncertainty information, which exist widely in database
applications. In recent years, uncertainty in data has brought challenges in almost all …

Catching synchronized behaviors in large networks: A graph mining approach

M Jiang, P Cui, A Beutel, C Faloutsos… - ACM Transactions on …, 2016 - dl.acm.org
Given a directed graph of millions of nodes, how can we automatically spot anomalous,
suspicious nodes judging only from their connectivity patterns? Suspicious graph patterns …

[HTML][HTML] The uncertain cloud: State of the art and research challenges

H Mezni, S Aridhi, A Hadjali - International Journal of Approximate …, 2018 - Elsevier
During the last decade, cloud computing became a natural choice to host and provide
various computing resources as on-demand services. The correct characterization and …

Finding top-k maximal cliques in an uncertain graph

Z Zou, J Li, H Gao, S Zhang - 2010 IEEE 26th International …, 2010 - ieeexplore.ieee.org
Existing studies on graph mining focus on exact graphs that are precise and complete.
However, graph data tends to be uncertain in practice due to noise, incompleteness and …

Discovering frequent subgraphs over uncertain graph databases under probabilistic semantics

Z Zou, H Gao, J Li - Proceedings of the 16th ACM SIGKDD international …, 2010 - dl.acm.org
Frequent subgraph mining has been extensively studied on certain graph data. However,
uncertainties are inherently accompanied with graph data in practice, and there is very few …