arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.00151cs.SIcs.GRcs.HCcs.LG
收藏

用于对比网络分析的可视化分析框架

A Visual Analytics Framework for Contrastive Network Analysis

University of California, Davis(加州大学戴维斯分校);University of Waterloo(滑铁卢大学)

Takanori Fujiwara, Jian Zhao, Francine Chen, Kwan-Liu Ma

摘要:

一个常见的网络分析任务是比较两个网络,以确定一个网络相对于另一个网络的独特特性。例如,当比较来自正常和癌症组织的蛋白质相互作用网络时,一个重要的任务是发现癌症组织特有的蛋白质-蛋白质相互作用。然而,当网络包含复杂的结构(和语义)关系时,这项任务具有挑战性。为了解决这个问题,我们设计了一个可视化分析框架ContraNA,它既利用了机器学习的力量来揭示网络中的独特特征,又利用了可视化的有效性来理解这种独特性。ContraNA的基础是cNRL,它集成了两种机器学习方案,网络表示学习(NRL)和对比学习(CL),以生成低维嵌入,揭示一个网络与另一个网络相比的独特性。ContraNA提供了一个交互式可视化界面,通过将嵌入结果与网络结构相关联以及解释cNRL学习的特征来帮助分析唯一性。我们使用真实世界的数据集通过两个案例研究证明了ContraNA的有用性。我们还通过一项有12名参与者的对照用户研究进行了网络比较任务的评估。结果表明,参与者能够有效地识别复杂网络的独特特征,并解释从cNRL获得的结果。

英文摘要:

A common network analysis task is comparison of two networks to identify unique characteristics in one network with respect to the other. For example, when comparing protein interaction networks derived from normal and cancer tissues, one essential task is to discover protein-protein interactions unique to cancer tissues. However, this task is challenging when the networks contain complex structural (and semantic) relations. To address this problem, we design ContraNA, a visual analytics framework leveraging both the power of machine learning for uncovering unique characteristics in networks and also the effectiveness of visualization for understanding such uniqueness. The basis of ContraNA is cNRL, which integrates two machine learning schemes, network representation learning (NRL) and contrastive learning (CL), to generate a low-dimensional embedding that reveals the uniqueness of one network when compared to another. ContraNA provides an interactive visualization interface to help analyze the uniqueness by relating embedding results and network structures as well as explaining the learned features by cNRL. We demonstrate the usefulness of ContraNA with two case studies using real-world datasets. We also evaluate through a controlled user study with 12 participants on network comparison tasks. The results show that participants were able to both effectively identify unique characteristics from complex networks and interpret the results obtained from cNRL.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑