图 书 馆
通过multiMAGNA实现多网络对齐++Multiple network alignment via multiMAGNA++ |
|
| 课程网址: | https://videolectures.net/videos/kdd2016_vijayan_network_alignmen... |
| 主讲教师: | Vipin Vijayan |
| 开课单位: | KDD 2016研讨会 |
| 开课时间: | 2025-02-04 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Network alignment (NA) aims to find a node mapping between molecular networks of different species that identifies topologically or functionally similar network regions. Analogous to genomic sequence alignment, NA can be used to transfer biological knowledge from well- to poorly-studied species between aligned network regions. Pairwise NA (PNA) finds similar regions between two networks while multiple NA (MNA) can align more than two networks. We focus on MNA. Existing MNA methods aim to maximize total similarity over all aligned nodes (node conservation). Then, they evaluate alignment quality by measuring the amount of conserved edges, but only after the alignment is constructed. Directly optimizing edge conservation during alignment construction in addition to node conservation may result in superior alignments. Thus, we present a novel MNA approach called multiMAGNA++ that can achieve this. Indeed, multiMAGNA++ generally outperforms or is on par with the existing MNA methods, while often completing faster than the existing methods. That is, multiMAGNA++ scales well to larger network data and can be parallelized effectively. During method evaluation, we also introduce new MNA quality measures to allow for more complete alignment characterization as well as more fair MNA method comparison compared to using only the existing alignment quality measures. |
| 关 键 词: | 多网络对齐; 网络比对; 计算机网络 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2025-03-16：liyq |
| 最后编审: | 2025-03-16：liyq |
| 阅读次数: | 7 |