0


通过社会扩散过程的图形演化

Graph Evolution via Social Diffusion Processes
课程网址: http://videolectures.net/ecmlpkdd2011_ding_graph/  
主讲教师: Chris Ding
开课单位: 德克萨斯大学
开课时间: 2011-10-03
课程语种: 英语
中文简介:
我们提出了一个新的随机过程,称为社会扩散过程(SDP),以解决图形建模问题。在此模型的基础上,提出了一种图进化算法和一系列基于图的机器学习问题解决方法,包括聚类和半监督学习。SDP是马太效应的一个特例,是自然界和社会中普遍存在的现象。我们使用社会事件作为一个隐喻的内在随机过程的数据范围广泛。我们在大量经常使用的数据集中评估我们的方法,并将我们的方法与其他最先进的技术进行比较。结果表明,在大多数情况下,我们的算法优于现有的方法。我们还将我们的算法应用于microRNA的功能分析,并发现生物学上有趣的群体。由于基于图形的数据的广泛可用性,我们的新模型和算法有可能得到广泛的应用。
课程简介: We present a new stochastic process, called as Social Diffusion Process (SDP), to address the graph modeling. Based on this model, we derive a graph evolution algorithm and a series of graph-based approaches to solve machine learning problems, including clustering and semi-supervised learning. SDP can be viewed as a special case of Matthew effect, which is a general phenomenon in nature and societies. We use social event as a metaphor of the intrinsic stochastic process for broad range of data. We evaluate our approaches in a large number of frequently used datasets and compare our approaches to other state-of-the-art techniques. Results show that our algorithm outperforms the existing methods in most cases. We also applying our algorithm into the functionality analysis of microRNA and discover biologically interesting cliques. Due to the broad availability of graph-based data, our new model and algorithm potentially have applications in wide range.
关 键 词: 网络分析; 计算机科学; 社交媒体
课程来源: 视频讲座网
最后编审: 2020-06-10:yumf
阅读次数: 32