METHOD AND APPARATUS FOR MEASURING AND EXTRACTING PROXIMITY IN NETWORKS

Patent №

US 7,830,815

Granted

2010-11-09

Filed 2006

Owner

AT&T CORP.

Lab

AI components

1

ml

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11552854

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.

AI classification

Machine learning1.00
Natural language0.49
Knowledge representation0.42
Planning0.21
AI hardware0.13
Speech0.00
Vision0.00
Evolutionary computation0.00

Ownership

AT&T CORP.

assignment · 184360170

Assignors

KOREN, YEHUDA, NORTH, STEPHEN, VOLINSKY, CHRISTOPHER

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC