论文检索

多层网络社区检测的矩整合与偏差调整谱方法AI 解读

To detect the global community structure of multi-layer networks, individual layers might not provide sufficient information. It is of vital importance to effectively complement the information from the network data. In this paper, under the framework of multi-layer stochastic block model, a Spectral method with Moments integration and Bias Adjustment (SpecMBA) is proposed for community detection. The key distinguishing feature of SpecMBA is the adaptive integration of both…

少即是多：二元反馈可能更有利于排序恢复AI 解读

Paired comparison data, where users evaluate items in pairs, play a central role in ranking and preference learning tasks. While ordinal comparison data intuitively offer richer information than binary comparisons, this paper challenges that conventional wisdom. We propose a general parametric framework for modeling ordinal paired comparisons without ties. The model adopts a generalized additive structure, featuring a link function that quantifies the preference difference…

通过自适应合并实现纵向网络的高效估计AI 解读

Longitudinal networks consist of sequences of temporal edges among multiple nodes, where the temporal edges are observed in real-time. They have become ubiquitous with the rise of online social platforms and e-commerce, but largely under-investigated in the literature. In this article, we propose an efficient estimation framework for longitudinal networks, leveraging strengths of adaptive network merging, tensor decomposition, and point processes. It merges neighboring…

层间依赖多层网络的一致社群检测AI 解读

Community detection in multi-layer networks, which aims at finding groups of nodes with similar connective patterns among all layers, has attracted tremendous interests in multi-layer network analysis. Most existing methods are extended from those for single-layer networks, which assume that different layers are independent. In this article, we propose a novel community detection method in multi-layer networks with inter-layer dependence, which integrates the stochastic…

高斯链图模型的可识别性与一致估计AI 解读

The chain graph model admits both undirected and directed edges in one graph, where symmetric conditional dependencies are encoded via undirected edges and asymmetric causal relations are encoded via directed edges. Though frequently encountered in practice, the chain graph model has been largely under investigated in literature, possibly due to the lack of identifiability conditions between undirected and directed edges. In this paper, we first establish a set of novel…

通过图嵌入检测一般超图中的社区结构AI 解读

Conventional network data have largely focused on pairwise interactions between two entities, yet multi-way interactions among multiple entities have been frequently observed in real-life hypergraph networks. In this article, we propose a novel method for detecting community structure in general hypergraph networks, uniform or non-uniform. The proposed method introduces a null vertex to augment a nonuniform hypergraph into a uniform multi-hypergraph, and then embeds the…

协变量辅助的多层网络社区检测AI 解读

Communities in multi-layer networks consist of nodes with similar connectivity patterns across all layers. This article proposes a tensor-based community detection method in multi-layer networks, which leverages available node-wise covariates to improve community detection accuracy. This is motivated by the network homophily principle, which suggests that nodes with similar covariates tend to reside in the same community. To take advantage of the node-wise covariates, the…

结合网络嵌入的有向社区检测AI 解读

Community detection in network data aims at grouping similar nodes sharing certain characteristics together. Most existing methods focus on detecting communities in undirected networks, where similarity between nodes is measured by their node features and whether they are connected. In this article, we propose a novel method to conduct network embedding and community detection simultaneously in a directed network. The network embedding model introduces two sets of vectors to…