Managing and Mining Graph Data by Charu C. Aggarwal, Haixun Wang

By Charu C. Aggarwal, Haixun Wang

Managing and Mining Graph info is a entire survey booklet in graph administration and mining. It includes huge surveys on numerous very important graph subject matters corresponding to graph languages, indexing, clustering, info iteration, trend mining, class, key-phrase seek, trend matching, and privateness. It additionally reports a couple of domain-specific eventualities akin to circulation mining, net graphs, social networks, chemical and organic facts. The chapters are written via popular researchers within the box, and supply a huge viewpoint of the world. this is often the 1st entire survey booklet within the rising subject of graph information processing.

Managing and Mining Graph info is designed for a different viewers composed of professors, researchers and practitioners in undefined. This quantity is additionally compatible as a reference publication for advanced-level database scholars in desktop technology and engineering.

Show description

Read or Download Managing and Mining Graph Data PDF

Best graph theory books

Managing and Mining Graph Data

Managing and Mining Graph info is a accomplished survey booklet in graph administration and mining. It includes vast surveys on a number of vital graph themes similar to graph languages, indexing, clustering, information iteration, trend mining, category, key-phrase seek, development matching, and privateness. It additionally experiences a couple of domain-specific situations akin to move mining, internet graphs, social networks, chemical and organic info. The chapters are written through popular researchers within the box, and supply a large viewpoint of the realm. this is often the 1st finished survey ebook within the rising subject of graph facts processing.

Managing and Mining Graph info is designed for a assorted viewers composed of professors, researchers and practitioners in undefined. This quantity is usually appropriate as a reference publication for advanced-level database scholars in computing device technological know-how and engineering.

Tree lattices

Crew activities on timber provide a unified geometric manner of recasting the bankruptcy of combinatorial staff conception facing loose teams, amalgams, and HNN extensions. the various vital examples come up from rank one easy Lie teams over a non-archimedean neighborhood box performing on their Bruhat--Tits bushes.

Genetic Theory for Cubic Graphs

This ebook used to be influenced through the thought that a number of the underlying hassle in tough cases of graph-based difficulties (e. g. , the touring Salesman challenge) will be “inherited” from easier graphs which – in a suitable feel – can be noticeable as “ancestors” of the given graph example. The authors suggest a partitioning of the set of unlabeled, hooked up cubic graphs into disjoint subsets named genes and descendants, the place the cardinality of the descendants dominates that of the genes.

Additional resources for Managing and Mining Graph Data

Example text

In this case, we need to compute the distance between the labels of the nodes and edges in order to define the cost of a label substitution. Clearly, the cost of the label substitution is application-dependent. In the case of numerical labels, it may be natural to define the distances based on numerical distance functions between the two graphs. In general, the cost of the edits is also application dependent, since different applications may use different notions of similarity. Thus, domain-specific techniques are often used in order to define the edit costs.

The idea is to compute a minimum image based support of a given pattern. For this case, we compute the number of unique nodes of the graph to which a node of the given pattern is mapped. This measure continues to satisfy the anti-monotonicity property, and can therefore be used in order to determine the underlying frequent patterns. An efficient algorithm with the use of this measure has been proposed in [31]. As in the case of standard frequent pattern mining, a number of variations are possible for the case of finding graph patterns, such as determining maximal patterns [100], closed patterns [198], or significant patterns [98, 157, 198].

We then use multiple trees to cover an entire graph. Agrawal et al. [10]’s optimal tree cover achieves ????(log ????) query time, where ???? is the number of nodes in the graph. Instead of using trees, Jagadish et al. [105] proposes to decompose a graph into pairwise Graph Data Management and Mining: A Survey of Algorithms and Applications 21 disjoint chains, and then use chains to cover the graph. The intuition of using a chain is similar to using a tree: if ???? can reach ???? on a chain, then ???? can reach any node that comes after ???? on that chain.

Download PDF sample

Rated 4.89 of 5 – based on 40 votes