山东省自然科学基金(Z2008G04) 作品数:5 被引量:5 H指数:1 相关作者: 马英红 张晓东 李慧嘉 曲建华 李章泉 更多>> 相关机构: 山东师范大学 上海交通大学 德州学院 更多>> 发文基金: 山东省自然科学基金 山东省优秀中青年科学家科研奖励基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 社会学 经济管理 文化科学 更多>>
基于相邻节点聚类的社团划分算法 2011年 社团结构是复杂网络中的拓扑属性之一,具有同一社团内的节点连接紧密而不同社团的节点连接疏松的性质.作者基于复杂网络中的社团结构的性质并根据网络中相邻节点的距离关系,提出了一种社团划分算法--基于相邻节点聚类的社团划分算法.笔者对算法的基本概念以及实现进行了详细的描述,通过应用在实例上所得结果说明算法的可行性. 马静 马英红关键词:社团结构 距离矩阵 聚类 时间复杂度 Binary Tree Petersen网络性质及算法研究 2010年 基于Petersen图,提出了Binary Tree Petersen的网络结构,并对其特性进行了研究,证明了Binary Tree Petersen网络具有正则性以及良好的可扩展性,同时还具有比RP(k)、2-DToms更短的直径和良好的并行能力.另外,还基于Binary Tree Petersen网络分别给出了其上的单播和广播路由算法,证明了通信效率都为2j+4. 纪鸿飞 马英红关键词:PETERSEN图 BINARY TREE 路由算法 赋权网络中的弱化免疫研究 被引量:5 2010年 随着复杂网络在社会经济管理领域应用研究的发展,信息扩散或谣言传播及相应的传播控制也得到了人们的广泛关注.本文定义了边赋权网络中的控制行为——弱化免疫,即通过降低免疫节点所关联的边的权值,同时保持免疫后网络节点间的连接畅通,可使整个网络保持一定效率下的正常运行的免疫策略;其次,建立基于病毒传播SI模型上的弱化免疫模型,给出加权网络中弱化免疫下的谣言密度演化规律.最后研究加权网络中基于弱化免疫下的目标免疫策略,并分析弱化免疫网络同步性能,对加权网络中谣言传播和免疫策略等相关参数进行数值模拟,表明理论模型的可行性以及免疫策略的合理性. 马英红 李慧嘉 张晓东关键词:加权网络 谣言传播 高校网络调查可行性研究 2010年 为了解高校网络调查的可行性,笔者采用纸质问卷调查形式就某高校部分学生对网络调查的态度进行了调查.调查结果显示,部分同学由于怀疑网络调查的安全性而拒绝参与,但大部分同学对网络调查持支持态度,由此得出高校网络调查基本可行,但还需进一步完善和规范. 杨梅 李章泉 黄璐关键词:网络调查 可行性 高校学生 数据收集 改进的蚂蚁聚类算法 2010年 提出了一种改进的基于对称点距离的蚂蚁聚类算法。该算法不再采用Euclidean距离来计算类内对象的相似性,而是使用新的对称点距离来计算相似性,在处理带有对称性质的数据集时,可以有效地识别给定数据集的聚类数目和合适的划分。在该算法中,用人工蚂蚁代表数据对象,根据算法给定的聚类规则来寻找最合适的聚类划分。最后用本算法与标准的蚂蚁聚类算法分别对不同的数据集进行了聚类实验。实验结果证实了算法的有效性。 曲建华 马英红关键词:蚂蚁算法 聚类