A Survey of Modern Analysis on Graphs: Open Problems
2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)(2018)
摘要
Commute times/effective resistances have long been used for semi-supervised learning on graphs due to multiple appealing heuristic justifications and relative ease of computation. However, recent external work by von Luxburg and collaborators has shown that commute times/effective resistances in certain classes of random geometric graphs may converge to trivial local quantities. The extent of this phenomenon is not presently known. Given a general large graph, it would be helpful to know whether or not the output of such algorithms will exhibit this pathology.
更多查看译文
关键词
semisupervised learning,von Luxburg,geometric graphs,heuristic justifications
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要