Group identification in large-scaled networks via...

Details Group identification in large-scaled networks via... Group identification in large-scaled networks via...

2006-09-22

2009-12-01

Vincent, David R (Department: 2129)

Data processing: artificial intelligence

Neural network

Learning task

Reexamination Certificate

active

07627542

ABSTRACT:
A method and system are provided for identifying groups in large-scale networks. The large-scale networks include a collection of nodes and edges that may represent relationships between entities or individuals. The large-scale network is split into a number of fractions satisfying an edge threshold. In turn, the nodes in each fraction are merged to generate one or more clusters based on a specified similarity metric. The large-scale network is recursively split and clustered until distinct groups are identified.

REFERENCES:
patent: 7433857 (2008-10-01), Rice et al.
patent: 2004/0249809 (2004-12-01), Ramani et al.
patent: 2006/0015588 (2006-01-01), Achlioptas et al.
patent: 2006/0112082 (2006-05-01), Platt et al.
patent: 2007/0150498 (2007-06-01), Li et al.
patent: 2007/0192106 (2007-08-01), Zilca
patent: 2008/0275899 (2008-11-01), Baluja et al.
patent: 2009/0164475 (2009-06-01), Pottenger
patent: 2009/0216799 (2009-08-01), Manjrekar et al.
Tantrum, J., Murua, A., and Stuetzle, W. “Hierarchical Model-Based Clustering of Large Datasets Through Fractionation and Refractionation”, SIGKDD'02, pp. 183-190.
Newman, M. “Detecting community structure in networks”, Eur. Phys. J. B 38, 2004, pp. 321-330.
Ertoz, L, Steinbach, M. and Kumar, V. “Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data” SIAM SDM03, pp. 47-58.
Karypis et al. “Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs”, IEEE, 1996.
Zhang, et al. “BIRCH: An Efficient Data Clustering Method for Very Large Databases”, SIGMOD, 1996, pp. 103114.
Ertoz et al. “Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data”, SIAM , 2003, pp. 47-58.
Guha et al. “CURE: An Efficient Clustering Algorithm for Large Databases”, SIGMOD, 1998, pp. 73-84.
Minder Chen et al., “Providing Web Services to Mobile Users: The Architecture Design of an M-Service Portal,” International Journal of Mobile Communications, vol. 3, No. 1, 2005, pp. 1-18.
Pär LanDor, “Understanding the Foundation of Mobile Content Quality—A Presentation of a New Research Field,” Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03), Jan. 6-9, 2003, Big Island, Hawaii.

Affiliated with

Also associated with

Rating

Group identification in large-scaled networks via... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Group identification in large-scaled networks via..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Group identification in large-scaled networks via... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4125616