0


进化网络的动态混合成员块模型

Dynamic Mixed Membership Block Model for Evolving Networks
课程网址: http://videolectures.net/icml09_song_dmmb/  
主讲教师: Le Song
开课单位: 乔治亚理工学院
开课时间: 2009-09-17
课程语种: 英语
中文简介:
在一个动态的社会或生物环境中,底层参与者之间的相互作用会发生巨大的系统变化。网络中的每一个参与者可以承担多个相关的角色,它们与动态链接所确定的每一个角色的关联性也会表现出丰富的时间现象。我们提出了一个状态空间混合成员随机分块模型,它捕获了这些多重相关角色之间的依赖关系,并使我们能够跟踪潜在空间中每个参与者的混合成员。我们为模型推导了有效的近似学习和推理算法,并应用所学模型分析了安然公司的一个电子邮件网络,以及在整个细胞周期内收集的酵母基因重组交互网络。在这两种情况下,我们的模型都揭示了演员动态角色的有趣模式。
课程简介: In a dynamic social or biological environment, the interactions between the underlying actors can undergo large and systematic changes. Each actor in the networks can assume multiple related roles and their affiliation to each role as determined by the dynamic links will also exhibit rich temporal phenomenon. We propose a state space mixed membership stochastic blockmodel which captures the dependency between these multiple correlated roles, and enables us to track the mixed membership of each actor in the latent space across time. We derived efficient approximate learning and inference algorithms for our model, and applied the learned models to analyze an email network in Enron Corp., and a rewiring gene interaction network of yeast collected during its full cell cycle. In both cases, our model reveals interesting patterns of the dynamic roles of the actors.
关 键 词: 动态链接; 状态空间模型; 网络学习模式; 酵母基因
课程来源: 视频讲座网
最后编审: 2021-01-30:nkq
阅读次数: 77