基于社会网络分析的P2P网络挖掘

设计并实现了一种在P2P网络中基于社会网络分析的数据挖掘算法。该算法可以挖掘出P2P网络中的中心节点、关键节点和社区结构,这为P2P网络的激励机制确定给哪些节点相应的激励措施提供了有效依据。     

基于位置服务数据的社区生活圈测度方法及影响因素分析

生活圈的边界划定是社区生活圈研究的重点也是难点。现有的划定方法有基于行政边界或控规单元、依据设施服务半径及可达性、居民日常活动行为三种方式,其中基于居民日常活动是最接近社区生活圈本意的测度方法。但目前这一方法的应用主要依靠全球定位系统(GPS)数据,成本高且样本有限,难以描述社区大多数居民的活动规律,更缺乏对大范围不同类型社区生活圈的全貌认识。以成都市为例,基于大样本的手机位置服务数据(LBS),采用复杂网络分析技术(Infomap)对中心城区(549 km²)的社区生活圈进行测度,通过识别其规模和边界特征,进一步探讨空间要素对社区生活圈边界的影响及作用机制。结果表明:通过选取恰当的单元精度和距离约束d值,可以获得较好的网络聚类结果(接近15 min生活圈的实际规模);基于LBS数据划分的社区生活圈面积规模差异较大,但大多数的规模处于1～5 km²之间;三类代表性空间要素中,路网密度与社区生活圈面积规模存在中等程度相关,区位和商业兴趣点(POI)密度与社区生活圈规模并不存在显著的相关性;但社区生活圈的人口密度与三类空间要素存在强相关。基于手机...     

点、边带约束成本的最短路问题及其算法

提出了点和边都带有成本约束的最短路问题，证明了该问题是NP－完全的，建立了这类问题的数学规划模型，并采用拉格朗日松弛算法对模型进行求解，给出了次梯度优化求解算法的一般步骤，考虑到算法在实际求解过程中收敛速度较慢的问题，进一步对拉格朗日松弛算法进行了2个方面的改进，一方面确定适当的迭代步长，另一方面选择较好的迭代方向，算法实例表明，改进后的拉格朗日松弛算法迭代步数显著较少，证明算法是有效的。     

网络K度薄弱最小割集及其快速搜索算法

本文建立了k度薄弱最小割集概念,以表征网络传输薄弱环节薄弱的程度。在此基础上提出了一种搜索大型网络k度薄弱最小割集的算法。计算复杂性分析表明,该算法的计算频度较低,可有效应用于大型网络传输容量充足度分析之中。     

基于社会网络分析的产业集群建模及实证检验

近几年产业集群对地区经济发展影响显著，吸引了许多学者加入到产业集群研究中，这些学者涉及许多学科领域，其中包括经济地理学、产业组织学、技术经济学等。新经济社会学的出现，为产业集群研究开辟了新的视角，本文尝试从新经济社会学的视角，特别运用与之相联系的社会网络分析理论与方法进行产业集群定量化研究，并作以实证检验，旨在为产业集群定量化研究奠定一定的理论基础。     

群集性随机图中的波及效应

随机图是社会网络分析的重要工具,在Newman等对传统随机图模型的研究基础上,研究了具有群集性的随机图这一与现实社会网络更为接近的随机图模型中的波及效应。利用概率论的方法计算出群集性随机图中距离波动中心任意远的被波及对象的期望数量,利用推导出的一般公式分析了该类随机图中波及效应的特点,并考察了群集性对波及效应的影响。由分析知,每个点的平均阶是影响波及效应的最具决定性的因素。从总体上说,群集性降低了波及效应。     

含受控源的网络分析的另种算法

介绍一种不需要进行复杂矩阵运算，直接建立含受控源网络的节点导纳矩阵和网孔阻抗矩陈的简便方法－－节点耦合法和网孔耦合法，将受控源对方程的影响通过逐步修正节点导纳矩阵和网孔阻抗矩阵来实现，从而节省较多的内存和机时。     

化工流程网络拓扑的有向割集法分隔

本文研究了化工流程网络的拓扑分析,指出系统分隔的实质是建立序贯有向割集。用节点扩充检验得到不可分块的分割算法,以存储量小速度快的特点实现微机环境下的流程网络自动分隔,为通用流程模拟程序自动生成提供了关键技术。     

前向多层神经网络原煤成本分析

本文分析了成本分析的特点，定义了差异程度和原因信度，根据成本分析的特点，建立了基于前向网的原煤成本分析模型