Graph Mining Techniques for Networking Applications
Computer networks are inherently graphical in structure, since they contain multiple geographically distributed nodes, which are connected by communication links. In many cases, such as large military networks, this also leads to a network-centric view of the data. This naturally leads to an information network representation of the data. In information networks, the nodes represent the different elements of information, and the links represent the logical relationships between them. An even higher layer of logical organization is a social network, in which the nodes correspond to the different entities in the network, and the links correspond to the interactions. The common element among the different kinds of networks which are encountered in practical network-centric representation of the data is that they can all be represented in the form of a structural graph. This structural behavior can be used in order to glean different kinds of practical insights. This chapter will provide an overview of these different graph mining techniques and their applications to the various kinds of networks.