【摘 要】
:
局部社区发现是网络拓扑研究中的热点,从起始节点的最大结合性节点出发,提出一个基于给定节点的局部社区发现算法。对整个社区进行广度优先搜索(BFS),从起始节点开始找到最大结
【机 构】
:
上海交通大学电子信息与电气工程学院
论文部分内容阅读
局部社区发现是网络拓扑研究中的热点,从起始节点的最大结合性节点出发,提出一个基于给定节点的局部社区发现算法。对整个社区进行广度优先搜索(BFS),从起始节点开始找到最大结合性节点,基于节点相似度(共同好友数目)并且利用BFS进行社区发现,对所发现的社区进行剪枝策略,从而得到起始节点所在的局部社团。实验结果证明,该算法在不降低精度的前提下,时间复杂度为O(kd3)。
其他文献
Ag/AgCl电极由于具有自噪声小、灵敏度高、对低频信号灵敏等优势,而被广泛应用于海洋电磁场探测领域。Ag/AgCl电极的自噪声、稳定性以及电化学性能等电学参数与电极内部Ag、A
基于多目标跟踪中的遮挡问题与互动社会模型间的联系,提出利用具有群间相互动态信息的多群社会模型改进简化粒子群优化算法,并用于多目标跟踪。在粒子群的多样性基础上初始化
针对系统调度理论研究中的严格周期任务可调度性判定问题,从研究实时系统中严格周期任务之间的相互干涉关系出发,提出一种基于特征任务的可调度性判定方法。分析严格周期任务在
本文通过真空熔炼法制备钛铁和锆铁原子比为1:3的钛铁合金和锆铁合金,采用电化学法在无机电解液中直接阳极氧化金属铁、钛铁合金和锆铁合金,得到铁基氧化物粉体;同时采用化学
本文认为.新世纪新阶段。我国个体私营经济的发展站在了新的起点上。构建社会主义和谐社会对我国个体经营者协会和私营企业协会的工作也提出了新的更高的要求。我国个体经营者
[摘 要] 我国原有《公司法》在实施的十年多时间里,对我国的经济发展起到了重要作用。但毋庸讳言,其部分条文设计的先天不足及指导思想的偏差,使得它与时代的要求还存在着一定的差距。此次《公司法》的修订,重整了框架结构,多处有了重大突破。本文通过对此次《公司法》修订的宏观评价和对公司运行影响的微观分析,以期对我国公司的运营和发展有所裨益。 [关键词] 公司法修订 价值取向 影响
基于极大似然估计,提出一种将混合爱尔朗分布(HEr D)用于电梯客流到达分布拟合的方法。基于回归方法分析HEr D待定参数之间的规律,发现混合比例α和尺度参数λ均与变异系数的平