基因组学和蛋白质组学数据挖掘杂志

抽象的

后缀图 - 一种有效的网络主题挖掘方法

Rahul Nikam 和 Usha Chauhan

网络基序是复杂网络中出现的互连模式，其数量明显高于类似的随机网络。寻找网络基序的基本前提在于能够计算子图的频率。为了发现网络基序，必须在原始网络上计算子图普查，计算某种类型的所有子图的频率。然后需要计算随机相似网络上一组子图的频率。因此，整个基序发现过程的瓶颈是计算子图频率，这是核心计算问题。拟议的工作是提出后缀图，一种有效存储图的数据结构，并设计一种算法来有效检索子图，以检测网络基序并将其应用于大肠杆菌中的转录相互作用。