首页>
外国专利>
Method for identifying network similarity by matching neighborhood topology
Method for identifying network similarity by matching neighborhood topology
展开▼
机译:通过匹配邻居拓扑识别网络相似度的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A similarity measure is computed between nodes of first and second networks. Sets of pairwise scores are computed to find nodes in the individual networks that are good matches to one another. A pairwise score is computed for a node i in the first network and a node j in the second network. Similar pairwise scores are computed for each of the nodes in each network. The process identifies node pairs that exhibit high pairwise values. Preferably, nodes i and j are a good match if their neighbors are a good match. This technique produces a measure of network similarity. If node feature data is available, nodes i and j are considered a good match if their neighbors are a good match (network similarity) and their node features are a good match (node similarity). Using the similarity scores, a common subgraph between the first and second networks is computed.
展开▼