Method and apparatus for measuring and extracting proximity...

Details Method and apparatus for measuring and extracting proximity... Method and apparatus for measuring and extracting proximity...

2006-10-25

2010-11-09

Mattis, Jason E (Department: 2461)

Multiplex communications

Diagnostic testing

Determination of communication parameters

C370S255000

Reexamination Certificate

active

07830815

ABSTRACT:
A method and apparatus for measuring and extracting proximity in networks are disclosed. In one embodiment, the present method receives a network from a user for analysis and extraction of a smaller proximity sub-graph. The method computes a candidate sub-graph and determines at least one Cycle Free Escape Conductivity (CFEC) proximity of at least two nodes in accordance with the candidate sub-graph. The method then extracts and presents a proximity sub-graph that best captures the proximity.

REFERENCES:
patent: 2005/0243736 (2005-11-01), Faloutsos et al.
Liben-Nowell, David; Kleinberg, Jon. The Link Prediction Problem for Social Networks. ACM Conference on Information and Knowledge Management (2003)—ISBN: 1-58113-723-0.

Affiliated with

Also associated with

Rating

Method and apparatus for measuring and extracting proximity... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for measuring and extracting proximity..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for measuring and extracting proximity... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4154469