基于图正则化非负矩阵分解的二分网络社区发现算法

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户:susan6918
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界存在大量二分网络,研究其社区结构有助于从新角度认识和理解异质复杂网络。非负矩阵分解模型能够克服二分结构的限制,有效地挖掘二分网络的潜在结构,但也存在着时间复杂度高、收敛慢等问题。该文提出一种基于图正则化的三重非负矩阵分解(NMTF)算法应用于二分网络社区发现,通过图正则化将用户子空间和目标子空间的内部连接关系作为约束项引入到三重非负矩阵分解模型中;同时将NMTF分解为两个最小化近似误差的子问题,并给出了乘性迭代算法以交替更新因子矩阵,从而简化矩阵分解迭代,加快收敛速度。实验和分析证明:对于计算机生
其他文献
针对北京大兴国际机场航站楼工程楼层高度大、构件截面尺寸大、跨度大、上部荷载大等特点,采用新型盘扣架、双槽托梁等进行模架支撑体系施工,克服了施工过程中遇到的大截面梁
目的挖掘天麻钩藤饮治疗高血压疾病的潜在作用靶标,为进一步研究该方治疗高血压疾病的机制提供思路。方法构建天麻钩藤饮的数据库;构建基于疾病的靶标-靶标网络,通过网络分析
针对红外图像空间相关性强的特点,提出了一种红外图像上相邻区域灰度直方图有较高相似度的铁路跟踪算法。对红外图像进行中值滤波和直方图均衡化等数字图像预处理,提高了景物
司法要不要考虑民意,与如何看待司法理性有关。从功能理性的角度分析,司法与民意之间的关系就是在司法过程中准确地界定法律规则和民意的地位与功能,使其能够在各自范围之内
目的对百合科(Liliaceae)植物卷叶贝母(FritillariacirrhosaD.Don)的干燥鳞茎进行化学成分研究。方法通过提取和层析进行成分分离,运用化学和现代光谱手段进行结构鉴定。结果从中分得3个化合物,分别鉴定为(22R,25S)-solanidane-3β-醇(Ⅰ)、胸苷
针对红外与可见光图像在融合时亮点目标易丢失且背景信息不够清晰的问题,提出基于非下采样轮廓波变换(NSCT)与局部区域融合规则相结合的红外与可见光图像融合方法。利用NSCT
通过对《洛阳伽蓝记》、《魏书》、《北齐书》、《北史》和隋唐有关文献的考察,街之应为“杨”姓。从《广弘明集》街之小传和晋唐记载人物籍贯的体例分析,衙之的籍贯应指西晋时
介绍美国、欧洲、日本典型的红外巡天计划及其红外天文望远镜,包括携带的仪器设备、工作状态和望远镜的光学结构特性。分析了红外探测器件的性能以及红外巡天计划生成的星表
雪崩光电二极管(APD)作为探测元件实现光电转换广泛应用于激光脉冲探测技术中。前置放大器是影响APD激光脉冲探测系统好坏的关键因素,前置放大器的信噪比决定了整个探测系统
手掌静脉成像是手掌静脉识别的难点,设计了一种在拍摄全手的情况下能够采集到较清晰手掌静脉图像的低成本多波段采集系统,并分别在760 nm,850 nm,890 nm和960 nm四种单波长及