Community-Based Relational Markov Networks in Complex Networks
Community-Based Relational Markov Networks in Complex Networks
复制标题
DOI：
10.1007/978-3-642-24425-4_40
复制
发表时间：
2011-10
期刊：
影响因子：
--
通讯作者：
Huaiyu Wan;Youfang Lin;Caiyan Jia;Houkuan Huang
中科院分区：
文献类型：
--
作者：
Huaiyu Wan;Youfang Lin;Caiyan Jia;Houkuan Huang
Relational Markov networks (RMNs) are a joint probabilistic model for an entire collection of related entities. The model is able to mine relational data effectively by integrating information from content attributes of individual entities as well as the links among them, yet the prediction accuracy is greatly affected by the definition of the relational clique templates. Maximum likelihood estimation (MLE) is used to estimate the model parameters, but this can be quite costly because multiple rounds of approximate inference are required over the entire dataset. In this paper, we propose constructing RMNs basing on the community structures of complex networks, and present a discriminative maximum pseudolikelihood estimation (DMPLE) approach for training RMNs. Experiments on the collective classification and link prediction tasks on some real-world datasets show that our approaches perform well in terms of accuracy and efficiency.
