王童童 作品数:5 被引量:9 H指数:2 供职机构: 山东建筑大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
社区框架与隐藏社区的挖掘 随着信息化的发展,社会网络在人们的日常生活中扮演着越来越重要的角色,社会网络分析不仅仅受到了社会学家的重视,也受到了其他领域学者们的热捧。社会网络由参与者以及参与者之间的联系构成,其中参与者通常会出现聚簇现象,我们将这些... 王童童关键词:社会网络 传递性 属性相似度 文献传递 基于属性和关系的OLAP算法研究 2014年 随着社会网络的兴起,尤其是OLAP概念的提出,人们提出了很多对OLAP研究的算法,其中对图聚类算法的研究也引起了人们的广泛关注。但是这类算法大多数只是关注节点的属性或者节点之间的关系,而很少同时考虑到节点的属性和它们之间的关系。文中从这两个方面考虑的同时,在划分节点的时候更考虑到了要划分的节点在整个组中的紧密性,把网络中的模块化运用到节点的划分中,使得划分的结果更具有现实意义,而且很好地把Q函数的理论应用到社区的划分过程中,更加注重了单个节点对整个社区划分的影响,使得划分之后的各个子社区内部关系更加紧密。 盛玉晓 王童童 李盛恩关键词:OLAP 模块化 基于社交网络节点中心度挖掘其社区框架 被引量:2 2016年 社区结构作为真实复杂网络所普遍具有的一个重要的拓扑特性,最近10年内得到了广泛而深入的研究。为解决社区挖掘策略时间复杂度过高、缺少与用户交互等问题,讨论了社交网络节点中心度、度的幂律分布等特性,提出了"关键子网络"和"社区框架"的概念,设计了社区框架挖掘算法MCF(Mine the Community Framework)和社区框架钻取算法DCF(Drill Down the Community Framework),其中MCF算法用于挖掘社交网络的社区框架,DCF用于对社区框架进行钻取,从不同粒度展现社区结构。实验结果和实验分析表明,MCF算法能够在较短时间内挖掘出反映复杂网络社区状态的社区框架,DCF算法可以以用户交互方式实现高质量的社区划分。 王童童 李盛恩 王刚关键词:社交网络 基于标签传播的社区挖掘算法研究综述 被引量:4 2013年 社会网络由于其流行程度已经成为众多学者的研究热点。通过社区挖掘算法可以发现存在于社会网络中的潜在社区,而重叠社区挖掘则可以挖掘出更具有现实意义的社区结构。但是在研究中社会网络所包含的庞大数据量又会为之带来种种不便,因此快速的社区挖掘算法就受到了越来越多的重视。基于标签传播的社区挖掘算法具有近乎线性的时间复杂度。文中将从多方面研究目前基于标签传播的社区挖掘算法的优劣,并且详细分析基于标签传播算法在以后研究中的改进思路。 王庚 宋传超 盛玉晓 王童童 李盛恩关键词:社会网络 基于标签传播的稳定重叠社区挖掘算法研究 被引量:3 2013年 为解决重叠社区挖掘算法中效率与稳定性不能兼顾的情况,本文提出了一种基于标签传播的稳定重叠社区挖掘算法(SOCLP)。该算法首先利用两种标签选择策略解决了基于标签传播算法中的稳定性问题,然后又通过引入平衡因子对算法的稳定性进行了有效的控制。实验结果证明,本文所提出的SOCLP算法可以同时关注社区挖掘的质量、效率和稳定性。 王庚 宋传超 盛玉晓 王童童 李盛恩关键词:社会网络