US patent US12748988
Dynamic prototype learning framework for non-homophilous graphs
Abstract
Methods and systems are presented for providing a framework for analyzing graphs that exhibit non-homophilous behavior. Under the framework, a structural analysis and a feature-based analysis will be performed on a sequence of graphs. When performing the feature-based analysis, various features are extracted from each node in the sequence of graphs, and clusters of nodes are identified from each graph based on the features. A set of evolving prototypes is generated to represent evolving characteristics of the clusters of nodes, and a set of persistent prototypes is generated to represent persistent characteristics of the clusters of nodes. Information derived from the structural analysis of the graphs, the set of evolving prototypes, and the set of persistent prototypes are embedded within the nodes of the graphs. The embedded information is then used to classify the nodes.