Graph Data Management and Mining: A Survey of Algorithms and Applications

Abstract

Graph mining and management has become a popular area of research in recent years because of its numerous applications in a wide variety of practical fields, including computational biology, software bug localization and computer networking. Different applications result in graphs of different sizes and com- plexities. Correspondingly, the applications have different requirements for the underlying mining algorithms. In this chapter, we will provide a survey of dif- ferent kinds of graph mining and management algorithms. We will also discuss a number of applications, which are dependent upon graph representations. We will discuss how the different graph mining algorithms can be adapted for different applications. Finally, we will discuss important avenues of future research in the area.