图 书 馆
真实世界标记网络的q-Grams节点相似性Node Similarity with q-Grams for Real-World Labeled Networks |
|
| 课程网址: | http://videolectures.net/kdd2018_conte_similarity_q_grams_network... |
| 主讲教师: | Alessio Conte |
| 开课单位: | 比萨大学 |
| 开课时间: | 2018-11-23 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We study node similarity in labeled networks, using the label sequences found in paths of bounded length q leading to the nodes. (This recalls the q-grams employed in document resemblance, based on the Jaccard distance.) When applied to networks, the challenge is two-fold: the number of q-grams generated from labeled paths grows exponentially with q, and their frequency should be taken into account: this leads to a variation of the Jaccard index known as Bray-Curtis index for multisets. We describe nSimGram, a suite of fast algorithms for node similarity with q-grams, based on a novel blend of color coding, probabilistic counting, sketches, and string algorithms, where the universe of elements to sample is exponential. We provide experimental evidence that our measure is effective and our running times scale to deal with large real-world networks. |
| 关 键 词: | 节点的有界长度q; 真实世界标记网络; q-Grams节点相似性 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2023-03-23：cyh |
| 最后编审: | 2023-03-23：cyh |
| 阅读次数: | 49 |