海耶克算法是一种快速连通性嗅探方法,它是一种检测社区结构的有效工具,可以在分子和群体水平上高效揭示遗传学、脑成像和大规模互动行为的结构和聚客行为等模式。
海耶克算法背后的思想概念是:在一个连接矩阵上随机游走,以发现最为有可能被浏览到的节点;在矩阵内先采用高揭示概率的连通性优先探测策略,起初探测到的大多都是非常规模小的社交圈子,很难将它们进一步分解成更小的社交单位。在后期随机游走的过程中,这种连通性优先探测策略逐渐丧失效果,揭示出的社交结构的规模也开始增加,共现因素也更加明显。
事实上,海耶克算法已成功应用于大数据挖掘、社交网络分析和基因研究等众多领域。