基于节点效益纳什均衡的网络社区发现算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:qzhair
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决当前社区发现算法中模块度和社区划分精确度偏低、不能动态利用历史记录信息的不足,提出基于代理节点效益最大化筛选机制的高效动态社交网络社区发现算法。将节点博弈机制引入到动态网络社区划分中,利用代理节点效用函数与开销削减函数,定期从一组预定义的行为集合中选择最大化利益策略,当节点博弈状态达到纳什均衡时,可获取网络社区结构的时间快照,利用上一次得到的时间快照信息继续博弈,发现新的社区结构,获得社区结构的动态信息。理论分析和仿真结果表明,与当前社区发现算法相比,该算法在社区划分模块度和划分社区精确度上具备更好
其他文献
巴洛克风格起源干意大利,其中法国路易十四式最负盛名。巴洛克家具的造型打破了已往那种规格的沉闷形式,大胆的应用多变的曲线,并摒弃了对建筑装饰的直接模仿,体现出丰满、豪华、
我们知道煤矿井下从业人员都要与矿井供电系统或电气设备相接触,这就要求从业人员必需具备一定的电学专业知识和安全用电常识,如何让非电专业学生获得电学知识?这是每一位从事这
本文依靠灰色数学理论,通过合理采样,预测军用或民用飞机空中运行航迹。其对飞机空中航迹数据要求不高,以较高精度实现对“贫信息”、“小样本”空情数据序列的模拟,科学得出结论
深水表层钻井中钻遇浅层流十分危险,表层动态压井装置是钻遇浅层流问题有效处理手段。本文从原理、特点以及关键装置等方面对ZM-2型动态压井钻井装置进行了介绍,结合工艺流程,通
本文以课堂翻译实践当中出现的常见机构名称为例,讨论这些特有名词翻译方法和策略,总结出汉字音直译与约定俗成两种翻译策略,希望为此类翻译提供可参考的经验。
近年来,高职院校艺术设计专业的毕业设计质量存在一定问题。艺术设计专业的毕业设计是检验高职院校办学质量的重要标准。高职艺术设计类专业培养人才具有一定的独特性,所以对
针对传统的简历信息实体抽取方法泛化能力差、难以维护的问题,提出一种基于深层神经网络的简历信息实体抽取方法。经过数据清洗、分词等预处理将非结构化的简历文本信息处理
随着社会和科学技术的不断进步,我国教育事业面临着巨大的机遇和挑战,对于艺术设计教育来说同样如此.想要促进艺术设计教育更好地发展,就需要对其进行改革、创新,用发展的眼
展示一个三维人脸点云特征点定位方法。通过HK(平均曲率和高斯曲率)这一曲面形状描述方法,划分人脸特征点候选区域,对特征点形成的旋转图像(spin image)进行比较,实现任意姿态下的鼻尖点和左右内眼角点的定位。原始的旋转图像算法计算量太大,运算时间过长,无法获得实际应用,在原算法的基础上,只对筛选出来的少量重要特征点进行区域曲面重构,避免大量无意义的点运算,提高旋转图像算法的实时性能。在Gava
分析可见光通信(VLC)系统中OFDM信号的高峰均比(PAPR)概率分布。为降低VLC系统中OFDM信号的峰均比,将部分传输序列(PTS )方法进行适当改进,使之适合在VLC系统中进行传输,将其与离散傅