arrow
返回

The mutual information between graphs

delete2017-02-01
delete10
delete
OA
AI
F
Francisco Escolano *
E
Edwin R. Hancock
M
Miguel Ángel Lozano
M
Manuel Curado
DOI:10.1016/j.patrec.2016.07.012delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The estimation of mutual information between graphs has been an elusive problem until the formulation of graph matching in terms of manifold alignment. Then, graphs are mapped to multi-dimensional sets of points through structure preserving embeddings. Point-wise alignment algorithms can be exploited in this context to re-cast graph matching in terms of point matching. Methods based on bypass entropy estimation must be deployed to render the estimation of mutual information computationally tractable. In this paper the novel contribution is to show how manifold alignment can be combined with copula-based entropy estimators to efficiently estimate the mutual information between graphs. We compare the empirical copula with an Archimedean copula (the independent one) in terms of retrieval/recall after graph comparison. Our experiments show that mutual information built in both choices improves significantly state-of-the art divergences. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Graph entropy
Mutual information
Manifold alignment
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
7.9K
被引数:
1.6W

机构

U
universitat d'alacant
学者数:
6.9K
论文数: 7.0K
被引数: 12
U
university of york - uk
学者数:
1.5W
论文数: 1.5W
被引数: 15
引用论文

引用论文

A Riemannian approach to graph embedding
err2007-03-01
err74
PREAI
errRobles-Kelly, Antonio; Hancock, Edwin R.
err分享
err收藏
Standards of medical care for type 2 diabetes in China 2019中国2型糖尿病医疗护理标准2019
err2019-05-29
err0
errOAAI
errWeiping Jia; Jianping Weng; Dalong Zhu; Linong Ji; Juming Lu; Zhiguang Zhou; Dajin Zou; Lixin Guo; Qiuhe Ji; Li Chen; Liming Chen; Jingtao Dou; Xiaohui Guo; Hongyu Kuang; Ling Li; Qifu Li; Xiaoying Li; Jing Liu; Xingwu Ran; Lixin Shi; Guangyao Song; Xinhua Xiao; Liyong Yang; Zhigang Zhao
err分享
err收藏
Applications of entropic spanning graphs
err2002-09-01
err207
errOAAI
errHero, AO; Ma, B; Michel, OJJ; Gorman, J
err分享
err收藏
Epidemiology of Gastric Cancer in Chile: II - Nitrate Exposures and Stomach Cancer Frequency
err1981-01-01
err0
errOAAI
errROLANDO ARMIJO; ADA GONZALEZ; MARCIAL ORELLANA; ANNE H COULSON; JAMES W SAYRE; ROGER DETELS
err分享
err收藏
Approximation of graph edit distance based on Hausdorff matching
err2015-02-01
err104
PREAI
errFischer, Andreas; Suen, Ching Y.; Frinken, Volkmar; Riesen, Kaspar; Bunke, Horst
err分享
err收藏
err分享
err收藏
学者 查看更多内容