1 views

Uploaded by Sumit Patel

Advanced graph mining

- Graphs ADT
- 2 d Transforms
- TransCAD_18_WorkingWithMatrices
- 0132162741
- MATLAB_Basics_4.pdf
- example for modelling in ansys with coding
- Lecture Notes
- error propagation LOPOV method
- Matlab Tutorial
- rr320203-modelling-of-power-system-components
- Advanced Excel Formulas
- MATH2061 PRACTICE SESSION 1
- Mat Lab Tutorial
- USOL Panjab University diploma in computer applications assignments
- PGD-2014-15.pdf
- 1105.2925.pdf
- MATH PHD EUI.pdf
- Advanced Mathematics Rev 2-1
- SyllabusA
- lab 1.doc

You are on page 1of 19

Frequent Substructures from Graph Data

AGM

to

efficiently

mine

the

association

rules

among

the

frequently appearing sub-structures

in a given graph data set.

A graph transaction is represented by

an adjacency matrix, and the

frequent patterns appearing in the

matrices are mined through the

extended algorithm of the basket

analysis.

size of a graph G is the number of

vertices in V (G), i.e., k in Definition 1.

Definition 4 (Graph Transaction and

Graph Data) A graph G = (V (G),

E(G),L(V (G)), L(E(G))) is a transaction,

and graph data GD is a set of the

transactions, where GD = {G1,G2,

Gn}

Matrix) The adjacency matrix Xk of

the graph G(Xk) is vertex-sorted if

num(lb(vi)) < num(lb(vi+1)) for i = 1,

2,.... k 1.

elements along the columns at the upper

triangular part of Xk.

induced if Es contains all the edges

of E that connect vertices in Vs.

This algorithm extends subgraphs by

adding one vertex at each step.

elements of the matrices except for

the elements of the k-th row and the

k-th column, then they are joined to

generate Zk+1.

0

1

0

0

1

0

0

0

1

1

0

0

1

0

0

0

1

0

0

0

1

0

0

0

1

0

0

0

1

0

0

0

1

1

0

0

1

0

0 1 1 0 0 0

1 0 0 0 1 1

1 0 0 1 0 0

0

0

1

0

0

0 0 1 0 0 0

0 1 0 0 0 0

0 1 0 0 0 0

0

1

0

0

0

to each edge label lb or 0 corresponding to the case that

no edge exists between vk and vk+1.

In case of an undirected graph, zk;k+1 and zk+1;k must

have an identical value.

This join procedure of Xk and Yk creates multiple Zk+1s

for all possible value pairs of zk,k+1 and zk+1,k.

Note that when the labels of the k-th vertices vk of G(Xk)

and G(Yk) are the same, exchanging Xk and Yk (i.e.,

taking Yk as the first matrix and Xk as the second

matrix), produces redundant adjacent matrices.

In order to avoid this redundant generation, the two

adjacency matrices are joined only when Eq.(3) is

satisfied. The vertex-sorted adjacency matrix generated

under this condition is called a normal form".

code(the first matrix) <code(the second matrix)

(3)

representation is in general not

unique for a graph.

For instance, the following two

matrices which are both normal

forms represent an identical

undirected graph with a unique link

label.

representation independently, it has to be summed

up to obtain the correct support value for the

corresponding graph.

To perform this summation efficiently, all normal

forms for an identical induced subgraph must be

indexed.

For this purpose, canonical form is defined for

normal forms of adjacency matrices representing

an identical induced subgraph, and an efficient

method to index each normal form to its canonical

form is introduced.

induced subgraphs in a graph

database that satisfy a certain

minimum support constraint.

- Graphs ADTUploaded byKirsty Sant
- 2 d TransformsUploaded bySrinath Gm G M
- TransCAD_18_WorkingWithMatricesUploaded byThiago Gonçalves da Costa
- 0132162741Uploaded byAhmed Mahmoud
- MATLAB_Basics_4.pdfUploaded byShweta Sridhar
- example for modelling in ansys with codingUploaded byGopi Krishnan
- Lecture NotesUploaded bySarah Edwards
- error propagation LOPOV methodUploaded byasafwan_5
- Matlab TutorialUploaded bymuhammadnaumair
- rr320203-modelling-of-power-system-componentsUploaded bySrinivasa Rao G
- Advanced Excel FormulasUploaded byRatana Kem
- MATH2061 PRACTICE SESSION 1Uploaded byddddddda
- Mat Lab TutorialUploaded byHastimal Kumawat
- USOL Panjab University diploma in computer applications assignmentsUploaded byJamil Wolf
- PGD-2014-15.pdfUploaded bysrivatsa
- 1105.2925.pdfUploaded byann sophie
- MATH PHD EUI.pdfUploaded byHitesh Rangra
- Advanced Mathematics Rev 2-1Uploaded byantz12345
- SyllabusAUploaded bycarlatamhotmailcom
- lab 1.docUploaded byAzhar Shafique
- (Classics in Applied Mathematics, 37) Joel N. Franklin-Methods of Mathematical Economics_ Linear and Nonlinear Programming, Fixed-Point Theorems (Classics in Applied Mathematics, 37)-Society for IndusUploaded byLuis Miguel Calvo
- opencv2refmanUploaded byJenny May
- Matrices in Operative DentistryUploaded byabcder1234
- Decentralized Design of Feedback Control of Large Scale SystemUploaded byBinhMinh Nguyen
- Robust Control Toolbox™ User’s Guide.pdfUploaded byVictor Colpo Navarrete
- dst-flex25sep02sample.docxUploaded byRadhaboy Karthi
- r_matrix_1Uploaded byuzeyirff
- Predictive_torque_control_of_induction_m.pdfUploaded byboukmes8235
- [Arthur Benjamin, Michael Brant Shermer] Mathemagi(B-ok.org)Uploaded byvital_richard
- LYAPUNOV paper2.docUploaded byhardmanperson

- The Representation Theory of the Symmetric Groups SLNUploaded byalin444444
- BmathUploaded byAnonymous OBPVTEuQL
- grade-5-florida-standards-assessments-item-specificationsUploaded byapi-261672217
- multiplying-monomials-by-polynomials-1.pdfUploaded byDianne De Guzman
- Notes on QMUploaded byJoshT75580
- Definition eigenvalue and eigenvectorUploaded bytunghuong211
- Accelerated Math II - Unit I-1Uploaded byShuchi Patel
- merged document 19Uploaded byapi-285463164
- InequalitiesUploaded bykrissypainty
- pdf - Mathematics - Encyclopedia Dictionary of Mathematics [Section C]Uploaded byVishav Jeet
- Silver RatioUploaded bypjblk
- Miller+Bighash -Intro Random Matrix Th 74ppUploaded byj.emmett.dwyer1033
- PSET 4 mathematicsUploaded bymcd1396
- Emft Lec 2 Fall 2017Uploaded byMuneeb Sami
- C++_811451189Uploaded byFábioIzidio
- Course Syllabus in Mathematics IIUploaded byGena Clarish
- mr_4_2015_problems_3Uploaded byuthso roy
- 9780387709130-c2Uploaded byAd Oa
- Algorithmic method of design and analysis of fractional slot windinf of AC machine CO-UV-0000313_01.pdfUploaded byxx
- AustMaths-Quest-11C-Teacher-s-Addition.pdfUploaded byRaymond Chin
- Empty Matrices, Scalars, And Vectors - MATLAB & SimulinkUploaded byZubair Mahmood Kamal
- CBSE Class 6 Mathematics Decimals Worksheet (5)Uploaded byPriyaprasad Panda
- Real Plane Algebraic CurvesUploaded bySon Hoang
- Calculus II - MTH301 Solved McqsUploaded bySaad Malik
- T Complex NumberUploaded byIrist Oon
- MM2 Linear Algebra 2011 I 1x2Uploaded byAaron Lee
- Molecular symmetry with quaternionsUploaded byvanalexblues
- 9780199137107Uploaded byshabbirjamali
- Vector NotesUploaded byrohitrgt4u
- Cartan Structure EquationsUploaded bySumanto Chanda