Network Alignment 模型

先计算两个网络之间每两个结点的相似性,再从N1*N2对相似性中抽取N1对匹配(N1<=N2)。

直接计算M对匹配的总得分值。(利用已有匹配的信息 PISwap)

IsoRank:

计算所有可能对的匹配得分,再抽取。

影响Rbb‘的两个因素:其邻居的度(两个),其邻居对的匹配得分。

怎么利用pagerank到isorank:

把pagerank的点到点的传递方式(一个网络) --> 一个匹配(边)到一个匹配的传递方式(两个网络)。

(triple to triple:3 network)

时间: 2024-12-16 12:48:31

Network Alignment 模型的相关文章

[NLP/Attention]关于attention机制在nlp中的应用总结

原文链接: https://blog.csdn.net/qq_41058526/article/details/80578932 attention 总结 参考:注意力机制(Attention Mechanism)在自然语言处理中的应用 Attention函数的本质可以被描述为一个查询(query)到一系列(键key-值value)对的映射,如下图. 在计算attention时主要分为三步: 第一步是将query和每个key进行相似度计算得到权重,常用的相似度函数有点积,拼接,感知机等: 第二步

POSIX 线程详解(2-线程创建和销毁)

算法旨在用尽可能简单的思路解决问题,理解算法也应该是一个越看越简单的过程,当你看到算法里的一串概念,或者一大坨代码,第一感觉是复杂,此时不妨从例子入手,通过一个简单的例子,并编程实现,这个过程其实就可以理解清楚算法里的最重要的思想,之后扩展,对算法的引理或者更复杂的情况,对算法进行改进.最后,再考虑时间和空间复杂度的问题. 了解这个算法是源于在Network Alignment问题中,图论算法用得比较多,而对于alignment,特别是pairwise alignment, 又经常遇到maxim

C++ Primer 学习笔记_66_面向对象编程 --定义基类和派生类[续]

算法旨在用尽可能简单的思路解决问题,理解算法也应该是一个越看越简单的过程,当你看到算法里的一串概念,或者一大坨代码,第一感觉是复杂,此时不妨从例子入手,通过一个简单的例子,并编程实现,这个过程其实就可以理解清楚算法里的最重要的思想,之后扩展,对算法的引理或者更复杂的情况,对算法进行改进.最后,再考虑时间和空间复杂度的问题. 了解这个算法是源于在Network Alignment问题中,图论算法用得比较多,而对于alignment,特别是pairwise alignment, 又经常遇到maxim

Maximum Bipartite Matching

算法旨在用尽可能简单的思路解决问题,理解算法也应该是一个越看越简单的过程,当你看到算法里的一串概念,或者一大坨代码,第一感觉是复杂,此时不妨从例子入手,通过一个简单的例子,并编程实现,这个过程其实就可以理解清楚算法里的最重要的思想,之后扩展,对算法的引理或者更复杂的情况,对算法进行改进.最后,再考虑时间和空间复杂度的问题. 了解这个算法是源于在Network Alignment问题中,图论算法用得比较多,而对于alignment,特别是pairwise alignment, 又经常遇到maxim

名词解释(通信)

名词解释OSS——是GMCC移动通信网中爱立信设备的操作支持系统,即网管系统.系统功能包括配置管理.故障管理.性能管理和操作维护管理等.我们开站时就是在OSS上进行操作.DT——是开站所需指令的集合.我们一般预先把开站的指令都写好,存为一个文本文件,就叫做DT.开站时把这个文件打开,将指令LOAD到交换机就可以了,这样就不必逐条敲指令,提高了效率.CDD——是由设计院设计的网络规划表,基本上包括了当地所有小区的小区参数.相邻关系.频率规划等内容,是我们做工程的主要依据.MO——Manage Ob

k8s实践

内网中k8s的相关配置 kubernetes是以pod而不是docker容器为管理单元的,在k8s创建pod时,还会通过 启动一个名为 google_container/pause的镜像来实现pod的概念,该镜像文件存在谷歌镜像库http://gcr.io中,需要一台能上internet的服务器将其下载并导出,push到私有docker registry中 修改每台node的kubelet服务的启动参数,加上 --pod_infra_container_images参数,指定为私有docker

深度学习、机器学习与NLP的前世今生

随着深度学习的发展,自然语言处理领域的难题也得到了不断突破,AlphaGo项目的主要负责人David Silver曾说"深度学习 (DL)+ 强化学习 (RL) = 人工智能 (AI)".目前深度学习在自然语言处理上主要有哪些应用?在工程实践中是否会有哪些瓶颈?以下内容是根据达观数据联合创始人高翔在<深度学习与文本智能处理>直播的总结. 一.为什么做文本挖掘 什么是NLP?简单来说:NLP的目的是让机器能够理解人类的语言,是人和机器进行交流的技术.它应用在我们生活中,像:智

Open stack生产环境中几种常见的网络结构

一.概述 想必接触过Open stack的人都知道,Opens stack中最复杂的是网络部份,在实际的生产环境中更是如此,实际场景下往往不仅有Open stack网络,还有外部网络(Open stack将其无法管理的网络统称为外部网络),即便在Open stack内部,客户也有不同的网络诉求,本文选取2个案例对常见的网络模型进行说明. 二.案例说明 1.运营商网络和租户网络 Open stack是面向众多租户提供服务的云操作系统,由租户自行创建的网络称为租户网络,但有时候会出现以下这种情况:

使用tensorflow操作MNIST数据

本节开始学习使用tensorflow教程,当然从最简单的MNIST开始.这怎么说呢,就好比编程入门有Hello World,机器学习入门有MNIST.在此节,我将训练一个机器学习模型用于预测图片里面的数字. MNIST 是一个非常有名的手写体数字识别数据集,在很多资料中,这个数据集都会被用做深度学习的入门样例.而Tensorflow的封装让MNIST数据集变得更加方便.MNIST是NIST数据集的一个子集,它包含了60000张图片作为训练数据,10000张图片作为测试数据.在MNIST数据集中的