基于泛洪算法与亲疏度的社会关系检索分析研究

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:cairaymond
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的社会关系检索算法大多忽视人与人之间的亲疏度,检索最短路径或最优路径,导致检索结果不能很好地满足人们的要求.针对此类问题,创新性地提出一种基于泛洪算法与亲疏度的检索算法(flooding algorithm and intimacy search,FIS),可以检索到源节点到目标节点的所有路径,并能根据亲疏度大小将路径排序.算法将亲疏度映射为边权值,采用邻接表存储社会关系图,利用泛洪算法进行路径检索.仿真实验结果表明,基于泛洪算法与亲疏度的社会关系检索算法综合性能较好,适用性强.同时也发现,关系路径长度小的路径,亲疏度未必大;相反,关系路径长度大的路径,亲疏度未必小.
其他文献
树立合理的治疗目标对慢性乙肝的早日康复至关重要。对e抗原阳性患者而言,“双达标”即乙肝病毒DNA检测不到和e抗原血清学转换(e抗原由阳性转阴性,并出现e抗体),是可以实现的、满
<正> 前言一度的办公室自化(OA)热已告一段而转向平稳,这种平稳正预示着真正实用的OA时代就要到来。据传各种OA设备一投入市场便被淘汰。这一时的混沌,使人们对OA设备的前途
随着我国经济的快速增长,居民收入水平获得显著提升,伴随出来的问题就是收入差距扩大,社会公平问题凸显.财政政策作为政府调节经济的重要手段,对于缩小居民收入差距十分重要,
乙型肝炎在我国是高感染率的严重传染病之一,约有6亿人曾感染过HBV,人群中携带HBsAg阳性率约7.18%。每年因肝硬化、肝癌而死亡的人数超过30万。由于对乙型肝炎尚无特效的治疗
大型管式燃料加热炉是石油化工企业里广泛应用且必不可少的重要设备,其中炉管的失效大多由渗碳引起。为了评价声发射技术在渗碳层厚度检测中应用的有效性,对规格为70mm&#21
人体细胞也会“同室操戈”,自身免疫性肝炎便是其中典型的一例。打个比方,自身免疫性肝炎其实就是由于免疫功能紊乱,上演的一场自己人打自己人的悲剧。该病表现与病毒性肝炎极为
以钢板对接焊缝漏磁检测数据为基础,提出了一种基于伪彩色的焊缝漏磁检测的可视化方法。该方法首先利用新型漏磁检测系统(磁化方向与行进方向垂直)采集焊缝3种状态(焊缝无缺陷、焊道上分布矩形槽缺陷、热影响区分布矩形槽缺陷)的漏磁场信号,生成三维空间分布图;然后通过灰度级线性变换,将其转换为二维灰度图形;最后将生成的灰度图像经过灰度级-彩色变换方法转换成伪彩色图像。试验结果表明通过伪彩色图像可直观地显示焊缝
人有年龄大小,乙型肝炎病毒(HBV)感染也有时间长短,感染时间越长,乙肝e抗原和/或HBVDNA持续阳性,肝脏累积损害越重,越容易发展成肝硬化和肝癌,尤其是40岁以上的患者,而30岁以下
提出了一种具有高可配性、高实时性和较强适用性等特点的脉冲宽度调制IP核的设计.该PWM模块不仅可支持片上系统内硬件触发反馈机制,以加强片内IP核之间的互联性,而且还提供了
设计了一款用于超宽带(UWB)收发机的多相位基带时钟生成器.该时钟生成器通过分析锁相环(PLL)和延时锁定环(DLL)结构的共性,提出了一种全匹配的压控振荡器/压控延时线(VCO/VCDL)双模可配置结构,使时钟生成器可以分别在PLL/DLL两种模式下工作,为UWB收发机提供2GHz 10相位的基带时钟信号.该电路基于TSMC 65nm CMOS工艺设计实现,有效面积为0.03mm2.根据测试结果