arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1908.07471cs.HC
收藏

Flud:一种用于可视化生物网络的混合众包-算法方法

Flud: a hybrid crowd-algorithm approach for visualizing biological networks

Aditya Bharadwaj, David Gwizdala, Yoonjin Kim, Kurt Luther, T. M. Murali

AI总结:

本文提出Flud,一款结合众包与模拟退火算法的混合方法在线游戏,帮助非专业人员设计生物网络图布局,实验证明其在处理含大量反馈回路的图时优于现有技术。

摘要:

现代许多学科的实验都会产生大量的网络(图)数据。研究人员需要这些网络的美观布局,以清晰地传达领域知识和含义。然而,由于多种相互冲突的美学标准和复杂的特定领域约束,该问题仍然具有挑战性。在本文中,我们提出了一种生成可视化结果的策略,可以帮助网络生物学家理解细胞内发生过程背后的蛋白质相互作用。具体而言,我们开发了 Flud,这是一款带有目的的在线游戏(GWAP),允许非专业人员在算法生成建议的帮助下设计具有生物学意义的图布局。此外,我们提出了一种新颖的图布局混合方法,其中众包工作者和模拟退火算法在彼此进展的基础上相互构建。为了展示 Flud 的有效性,我们在 Amazon Mechanical Turk 上招募众包工作者来布局代表信号通路的复杂网络。我们的结果表明,对于具有大量反馈回路的图,所提出的混合方法优于最先进的技术。我们还发现,算法生成的建议在玩家卡住时能引导他们,并帮助他们提高分数。最后,我们讨论了在人类计算游戏中混合主动交互的更广泛意义。

英文摘要:

Modern experiments in many disciplines generate large quantities of network (graph) data. Researchers require aesthetic layouts of these networks that clearly convey the domain knowledge and meaning. However, the problem remains challenging due to multiple conflicting aesthetic criteria and complex domain-specific constraints. In this paper, we present a strategy for generating visualizations that can help network biologists understand the protein interactions that underlie processes that take place in the cell. Specifically, we have developed Flud, an online game with a purpose (GWAP) that allows humans with no expertise to design biologically meaningful graph layouts with the help of algorithmically generated suggestions. Further, we propose a novel hybrid approach for graph layout wherein crowdworkers and a simulated annealing algorithm build on each other's progress. To showcase the effectiveness of Flud, we recruited crowd workers on Amazon Mechanical Turk to lay out complex networks that represent signaling pathways. Our results show that the proposed hybrid approach outperforms state-of-the-art techniques for graphs with a large number of feedback loops. We also found that the algorithmically generated suggestions guided the players when they are stuck and helped them improve their score. Finally, we discuss broader implications for mixed-initiative interactions in human computation games.

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

↑