%0 Journal Article
%T Research of link prediction algorithmic based on semi-supervisor learning<br>基于半监督学习的链接预测算法的研究
%A YANG Jun
%A YANG Bing-ru
%A TANG Zhi-gang
%A <br>杨珺
%A 杨炳儒
%A 唐志刚
%J 计算机应用研究
%D 2010
%I 
%X It is very hard to forecast about structure of network in link mining. To slove the problem, this paper proposed a new semi-supervisor learning algorithmic based on an accelerated conjugate gradient method and link similarity delivery proliferation, by using auxiliary information such as node similarity to predict the unknown structure. Used the tensor to represent the multidimensional complexity multi-relation data, calculated the similarity of tensors by Kronecker product and Kronecker sum, reduced the complexity of the compute time and RAM. The effectiveness and robustness of the algorithmic was tested in social networks and biological networks.
%K link prediction
%K tensor
%K conjugate gradient
%K Kronecker product
%K Kronecker sum<br>链接预测
%K 张量
%K 共轭梯度
%K 克罗内克积
%K 克罗内克和
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=4A81D5A68EAE70F40907C0379DC23230&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=5D311CA918CA9A03&sid=BAA1C1C041175B97&eid=D28BA532798ECC49&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=28