Direction-aware proximity for graph mining

Details Direction-aware proximity for graph mining Direction-aware proximity for graph mining

2011-04-12

2011-04-12

Sparks, Donald (Department: 2129)

Data processing: artificial intelligence

Machine learning

Reexamination Certificate

active

07925599

ABSTRACT:
A method and system for graph mining direction-aware proximity measurements. A directed graph includes nodes and directed edges connecting the nodes. A direction-aware proximity measurement is calculated from a first node to a second node or from a first group of nodes to a second group of nodes. The direction-aware proximity measurement from a first node to second node is based on an escape probability from the first node to the second node. Disclosed herein are methods for efficiently calculating one or multiple direction-aware proximity measurements. The direction-aware proximity measurements can be used in performing various graph mining applications.

REFERENCES:
patent: 6175844 (2001-01-01), Stolin
patent: 6226408 (2001-05-01), Sirosh
patent: 7155738 (2006-12-01), Zhu et al.
patent: 7281002 (2007-10-01), Farrell
patent: 2007/0294289 (2007-12-01), Farrell
Tong, H., Koren, Y., Faloutsos, C., “Fast Direction-Aware proximity for graph mining”, Proceeding KDD '07 Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, 2007, pp. 747-756 [online]. Association of Computer Machinery [retrieved on Nov. 9, 2010].
Faloutsos, C., et al., “Fast Discovery of Connection Subgraphs”. In KDD pp. 118-127, 2004.
Koren, Y., et al., “Measuring and Extracting Proximity in Networks”. In KDD, pp. 245-255, 2006.
Liben-Nowell, D., et al., “The Link Prediction Problem for Social Networks”. In Proc. CIKM, pp. 556-559, 2003.
Tong, H., et al., “Center-Piece Subgraphs: Problem Definition and Fast Solutions”. In KDD, pp. 404-413, 2006.

Affiliated with

Also associated with

Rating

Direction-aware proximity for graph mining does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Direction-aware proximity for graph mining, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Direction-aware proximity for graph mining will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2719679