\cite{rohe2016co} proposed Stochastic co-Blockmodel (ScBM) as a tool for detecting community structure of binary directed graph data in network studies. However, ScBM completely ignores node weight, and is unable to explain the block structure of directed weighted network which appears in various areas, such as biology, sociology, physiology and computer science. Here, to model directed weighted network, we introduce a Directed Distribution-Free model by releasing ScBM's distribution restriction. We also build an extension of the proposed model by considering variation of node degree. Our models do not require a specific distribution on generating elements of adjacency matrix but only a block structure on the expected adjacency matrix. Spectral algorithms with theoretical guarantee on consistent estimation of node label are presented to identify communities. Our proposed methods are illustrated by simulated and empirical examples.
翻译:\ cite{rohe2016co} 提议的Stochastic 共锁模型(ScBM) 作为一种工具,用于检测网络研究中双向图形数据的社区结构。 然而, ScBM 完全忽略了节点重量,无法解释在生物、社会学、生理学和计算机科学等各个领域出现的定向加权网络的区块结构。 在这里,为了模拟定向加权网络,我们通过释放 ScBM 的分布限制,引入了无导线分配模型。 我们还通过考虑节点程度的变异来构建了拟议模型的扩展。 我们的模型不需要在生成相邻矩阵元素方面进行特定的分布,而只需要在预期的相邻矩阵上有一个区块结构。 提出了具有对一致估计节点标签进行理论保证的频谱算法,以识别社区。 我们提出的方法通过模拟和实验性实例加以说明。