Link Prediction in Directed Signed Networks Using the Commute Time of Random Walk

来源 :2015全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:jackyray
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  In this paper, we studied the problem of link prediction in directed signed social networks.The relationships of these networks can be either positive (friendly) or negative (hostile) and the relationships are directed.We extended and generalized the commute time similarity of standard random walk theory in undirected unsigned networks to directed signed networks.We introduced and defined a Laplacian matrix in directed signed networks and proved that its Moore-Penrose pseudoinverse was a legal kernel to compute the nodes similarity.Motivated by the method of collaborative filtering, we proposed a link prediction method in directed signed networks to predict the links sign and direction based on the defined nodes similarity.We carried out experiments on two datasets from Epinions and Slashdot.Experimental results indicated that we got significant perfomance in temps of sign accuracy and AUC in the two real datasets.
其他文献
Herd behavior is a phenomenon that often appears in the stock market.It is caused by the irrational imitation of investors and is expressed as major investors make similar investing decisions in a sho
In this paper, we consider the problem of scheduling jobs with release dates and rejection on a bounded single parallel batching machine.Our objective is to minimize the sum of total completion time o
Conditional probability neural network (CPNN) has special advantage in pattern classification problems.However, how to find the optimal parameters of the CPNN to achieve better performance is an extra
The air pollution in Lanzhou city has caused wide public concern over the recent years.Among the factors leading to air pollution in lanzhou city, high PM10 concentration is an important one.Thus, pre
In CFD simulations, the smaller the cell size is, the more accurate the result is.However, a smaller cell size in all simulation regions means much more cells which in turn increased the consumption o
In virtualized and dynamical cloud computing environment, all resources such as infrastructure, hardware,platform, software and data can be virtualized and partitioned into some kinds of resouces pool
This paper presents an integrated method for ligaturing simulation of blood vessel in Virtual Simulation Training System of Liver Surgery.The integrated method mainly includes four aspects: simulation
This paper explores the Deep Belief Networks (DBNs) in the application of high-speed train vibration signals processing.Firstly, a new method based on DBNs is proposed.The vibration signals are prepro
A regular (3, 4)-CNF formula F is a 3-CNF formula, where each variable occurs exactly four times in F.A regular (3, 4, u)-CNF formula F is a regular (3, 4)-CNF formula, where each variable occurs u ti
As an important class of approximate dynamic programming, the direct heuristic dynamic programming (DHDP) is discussed in this paper.DHDP performs well due to its model-free online learning capability