Focused community discovery in network

Details Focused community discovery in network Focused community discovery in network

2005-11-18

2010-11-30

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C706S020000

Reexamination Certificate

active

07844634

ABSTRACT:
Techniques for community discovery in a network are disclosed. For example, a technique for discovering a community around a given entity in an interaction graph, wherein nodes in the graph represent entities and edges connecting nodes in the graph represent interactions between connected nodes, comprises the following steps/operations. Nodes in the interaction graph are partitioned into different sets of nodes based on interaction information associated with each node to minimize a number of interaction pairs that need to be considered. An objective function is minimized by moving entities between the different sets such that the community is discovered once a measure associated with the objective function is minimized.

REFERENCES:
patent: 6421668 (2002-07-01), Yakhini et al.
patent: 2002/0091655 (2002-07-01), Agrafiotis et al.
patent: 2003/0093432 (2003-05-01), Fujita et al.
patent: 2004/0181554 (2004-09-01), Heckerman et al.
patent: 2005/0038533 (2005-02-01), Farrell et al.
patent: 2006/0053136 (2006-03-01), Ashiri
WO 02/084431 A2, Gordin et al. (PCT International Publication), Oct. 24, 2002.
W. Aiello et al., “Analysis of Communities of Interest in Data Networks,” Proceedings ofPAM,14 pages, 2005.
C. Cortes et al., “Communities of Interest,” Proceedings IDA, 10 pages, 2001.
G.W. Flake et al., “Efficient Identification of Communities,” Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 150-160, Aug. 2000.
G.W. Flake et al., “Graph Clustering and Minimum Cut Trees,” Journal of Internet Mathematics, vol. 1, No. 4, pp. 385-408, 2003.
H. Ino et al., “Partitioning of Web Graphs by Community Topology,” WWW 2005, Proceedings of the 14th International Conference on World Wide Web, pp. 661-669, 2005.

Affiliated with

Also associated with

Rating

Focused community discovery in network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Focused community discovery in network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Focused community discovery in network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4240711