【摘 要】
：
针对传统社团检测算法无法判断网络中特殊节点和SCAN算法对于参数依赖性太大的缺点,提出了一种基于自然最近邻居概念的社团检测算法CD3N。算法利用自然最近邻居无参的特性,首先以结构相似度为基准,计算出网络节点的自然最近邻居,并依此构造小值最近邻域图;然后取邻域图中邻居数最多的节点为核心节点,根据可达关系,构造关于核心节点的社团;重复选取核心节点并构造社团的过程,直到没有可归入社团的节点。将算法应用到
【机 构】
：
重庆大学计算机学院软件理论与技术重庆市重点实验室
【基金项目】
：
国家自然科学基金资助项目（61272194）,重庆市自然科学基金资助项目（cstc2013jcyj A40046）,中央高校基本科研业务费资助项目（CDJZR11180003）
论文部分内容阅读
针对传统社团检测算法无法判断网络中特殊节点和SCAN算法对于参数依赖性太大的缺点,提出了一种基于自然最近邻居概念的社团检测算法CD3N。算法利用自然最近邻居无参的特性,首先以结构相似度为基准,计算出网络节点的自然最近邻居,并依此构造小值最近邻域图;然后取邻域图中邻居数最多的节点为核心节点,根据可达关系,构造关于核心节点的社团;重复选取核心节点并构造社团的过程,直到没有可归入社团的节点。将算法应用到空手道俱乐部网络和海豚网络中,并与SCAN算法进行对比。实验结果表明,CD3N算法有效解决了参数敏感性问
其他文献
为了实现云计算数据中心的高效节能的工作负载调度,必须首先研究虚拟机层面不同的工作负载和功率消耗之间的关系。在现有研究的基础上,通过对服务器虚拟机层面的功耗度量与分析,研究多种硬件、软件、负载条件下,虚拟机中不同类型的工作负载对功耗的影响特性,这对于能耗的度量、建模、管理、优化等都具有重要的意义。
传统PCA存在对异常值和特征噪声敏感等问题,基于L2,1范数的PCA算法改进了这些缺点。现有的基于L2,1范数的PCA算法是通过降低矩阵的秩来实现维数约简,而秩的计算复杂。针对这一问题,提出一种新的维数约简算法。该算法提出利用迹范数代替矩阵的秩来简化L2,1-PCA的计算,提高算法效率;对于算法的求解提出了基于拉格朗日乘子的方法并将算法应用扩展Yale B人脸数据集进行图像去噪。可视化的实验结果表
针对目前数字视频版权保护问题,提出一种基于ORB(oriented FAST and rotated BRIEF)二值特征描述符局部特征和灰度序全局特征的视频拷贝检测方法。通过比较相邻视频帧灰度直方图的巴氏距离对视频进行镜头分割,将镜头的第一帧作为视频关键帧,提取其灰度序特征和ORB特征,利用灰度序特征对查询视频进行初次匹配,去除部分干扰视频,使用ORB特征对灰度序检测结果再次匹配,得到视频拷贝检
针对数字图像来源判别准确率不高的问题,提出了基于模式噪声的图像来源认证方法。该算法首先利用小波降噪算法从已拍摄图像中提取模式噪声,然后求取模式噪声的小波和马尔可夫特征,最后采用支持向量机(support vector machine,SVM)分类方法,利用噪声特征组合的分类器进行图像来源分类,并对分类结果进行定性和定量分析。实验结果表明,该方法对不同品牌和同一品牌不同型号的相机都有较高的判别准确率
应急条件(地震、泥石流、洪水等)下的路况不稳定,随时会发生意外的问题。为了解决应急条件下的物资分配,在研究蚁群算法解决传统VRP(vehicle routing problem)的基础上,通过加入动态路况子对VRP数学模型进行改进,提出蚁群算法对改进后的车辆路路径问题的数学模型,并利用陕西省21个城市的实际经纬度作为应急情况下的模拟货物需求地点和仓库进行系统仿真,对影响改进算法收敛性的参数进行分析
针对交通场景中车辆距离过近和相互遮挡的问题,提出了利用车辆边缘的遮挡车辆曲线分割算法。首先在图像分块的基础上检测出车辆区域,根据车辆区域的长宽比和占空比进行多车判断;然后对车辆区域进行HSI空间亮度均衡化和平滑处理,并利用一维最大熵法分割图像;最后确定车辆区域的中心线,并提取车辆的边缘轮廓,曲线分割遮挡车辆。实验结果表明,算法能够按照车辆的边缘轮廓准确分割遮挡车辆,与其他算法相比,在满足实时性的前
前向安全公钥加密方案是指当前时段的私钥泄露不会造成敌手得到解密过去时段的密文的能力。已有的前向安全加密方案一般存在密文长度与时间段总数成线性关系的问题,并且加解密效率也较低。针对这一系列问题,提出了一个新的前向安全公钥加密方案,所有参数关于时间段总数的复杂性均不超过对数的平方,且在标准模型下证明了它的安全性。该方案具有定长密文、固定加/解密开销的特点。
在能量有限的无线网络中,网络生存时间往往需要尽量延长。针对网络生存时间优化问题,综合考虑了随机拓扑环境中的无网络编码场景、双向网络编码场景和侦听网络编码场景,结合功率控制模型、数据流个数、业务需求分布和每个节点的初始能量,使用内点方法对这些场景下的网络生存时间进行评估和优化。仿真结果说明了在弱功控情况下,网络编码可提高生存时间增益,该增益和计算开销都随数据流个数的增加而增加,而业务需求分布和节点初
提出一种基于区分服务的拥塞控制机制(DiffServ congestion control,DSCC)用于解决Mesh网拥塞问题。该机制首先对到达节点的实时业务、非实时业务到达率进行周期性的统计,依据统计值对节点下一时段到达的主流业务类型进行预测,同时动态地调整缓存队列长度的阈值以监测拥塞。最后DSCC根据未来到达的主流业务类型,自适应地为节点设定传输避让指数,公平有效地缓解了网络拥塞。实验结果表
Ad hoc网络的无线、自组织特点使其很容易受到DoS攻击。在已有研究成果DSR-BCA协议的基础上,增加一个应对DoS攻击的机制,参与网络路由的节点都执行路由参与验证算法,当网络数据传输的丢包率超过预设阈值时,用隔离算法找出被DoS攻击的节点并隔离它,使网络节点的有效性最大化。仿真实验表明,该方法在Ad hoc网络受到DoS攻击时的效果明显,在平均传输时延和分组投递率两方面的性能都有提高,对于D