Title
Continuous Monitoring of Maximum Clique Over Dynamic Graphs
Abstract
The maximum clique problem (MCP) has various applications to reveal the structure and function of graphs. Graphs are constantly updated in the real life. However, no algorithm is specifically designed for dynamic graph. Although MCP in dynamic graphs can be solved by simply invoking a state-of-the-art static approach, such as PMC, when the graph is updated, such an approach of...
Year
DOI
Venue
2022
10.1109/TKDE.2020.3003701
IEEE Transactions on Knowledge and Data Engineering
Keywords
DocType
Volume
Heuristic algorithms,Approximation algorithms,Partitioning algorithms,Sun,Time complexity,Size measurement,Classification algorithms
Journal
34
Issue
ISSN
Citations 
4
1041-4347
0
PageRank 
References 
Authors
0.34
13
5
Name
Order
Citations
PageRank
Sheng-Li Sun1502.87
Weiping Li26910.79
Yimo Wang300.34
Weilong Liao400.34
Philip S. Yu5306703474.16