《网络二部图讲课资料》由会员分享,可在线阅读,更多相关《网络二部图讲课资料(11页珍藏版)》请在金锄头文库上搜索。
1、Bipartite network projection and pesonal recommendation,PHYSICAL REVIEW E 76,046115(2007),主要内容,什么是Bipartite network(二分网络)? 什么是one-mode projecting?怎样用one-mode projecting压缩二分网络?(无权的,加权的) A weighting method(非对称权重 、自连接 ),什么是二分网络?,所有的nodes分为X,Y两个集合 X与Y中的有关系的节点之间相连接 两种重要的二分网络包括:collaboration network、opini
2、on network,Collaboration network: a network of actors connected by a common collaboration act 比如:共同写过一篇论文的作者们;共同出演过一部电影的演员们之间的关系. Opinion network: each node in the user-set is connected objects in the object-set. 例如:用户们会因为他们共同购买过某些商品而产生连接。,How to weigh the edges?,之前方法的缺陷: symmetrical 在科研协作网络,对于同一篇论文不同的作者可能分配不同的权重,笔者有较少出版物可能给予较高的权重,反之亦然。 infomation loss The new weighting method: asymmetrical allowed self-connection,Bipartite network projection,资源分配过程: 1)from X to Y; 2)back to X. 这里的资源只能从一个节点集流向另一个节点集,而不考虑其中一个节点集渐近稳定的流量。,推导一般结果:,优点,非对称性 利用了self-weight的信息,个性化推荐,GRM CF NBI,