基于多核心工作站的群聚系数的并行计算

群聚系数是用来描述一个图中的顶点之间结集成团的程度的系数。计算大规模复杂网络的群聚系数需要较长的时间。根据群聚系数计算的特点,在多核心工作站设计并实现了并行算法。实验结果表明,并行算法能够有效地缩短计算时间并获得线性加速比。

人际网络结构特征对竞争情报工作的启示

人际网络分析为竞争情报工作开创了一个新的研究方向.本文从定量角度出发,首先分析了竞争情报工作者建立人际网络研究模型的基本过程;接着研究了如何利用网络三大结构特征指标即网络分布密度、网络群聚系数、网络直径对人际网络进行有效分析,从而提高竞争情报工作质量,改善竞争情报工作者在网络中的地位.

上海市公交网络拓扑性质研究

运用复杂网络理论研究上海市公交网络.分别以公交站点完全连接、公交线路和公交站点邻近连接建立了3种不同的网络.以Matlab软件为辅助工具,得出上海市公交网络的拓扑结构,和一些静态几何量及其统计性质,如度分布、群聚系数、平均路径长度及介数等.运用这些静态几何量进行网的拓扑性质分析.

我国大城市公交网络结构的实证研究

对城市公共交通网络结构的深入了解有助于更好的规划、设计与评价公交系统.运用复杂网络的研究方法对我国5个大城市的公交网络结构进行实证分析,统计了路长、群聚系数、度分布等物理量.结果表明网络结构近似于随机网络,不同于国外城市的无标度网络结构.通过分析各个统计量在城市交通中的实际意义,分析了可能造成这种差异的原因.

基于业务流程的知识模块化分析

业务流程环节是知识的集合,不同的环节具有不同的知识构成。知识构成之间具有相关性。针对研究知识的模块化问题,首先基于业务流程提出知识节点的相关度以及知识网络的模块度,再结合复杂网络的群聚系数,提出了知识的模块化指数并以此来度量知识的模块化程度。此方法有利于研究知识模块的划分以及潜在知识模块的挖掘。

电话社会网络结构的实证分析

根据城市中的电话通话记录建立了一个大型的社会网络,研究了这个网络的有关结构特性.网络呈现了与相关社会网络相似的特性,如度分布的幂律特性、小世界效应、非平凡聚集或网络传递的特点等,同时该网络也表现出与其他社会网络不同的特性,如度的异向匹配.通过给边赋予权重,分析了网络在加权情况下的一些静态结构性质,其中,包括点强度分布、强度相关性及群聚系数等.

大型在线社会网络拓扑结构实证研究

对在线社会网络Livejournal用户关系网做了实证研究,分析了其度分布,网络直径,有向群聚系数等网络拓扑属性,研究了节点的K-shell值分布以及K-shell和度的相关性。经实证分析发现,该网络是一个小世界网络,节点的K-shell值分布为双段幂率分布,同时发现节点的Kshell值和度值呈现出较强的正相关性。研究结果有助于加强对在线社会网络的结构认识,为有效利用在线社会网络提供了参考。

Cluster automorphism groups of cluster algebras with coefficients

We study the cluster automorphism group of a skew-symmetric cluster algebra with geometric coefficients. We introduce the notion of gluing free cluster algebra, and show that under a weak condition the cluster automorphism group of a gluing free cluster algebra is a subgroup of the cluster automorphism group of its principal part cluster algebra(i.e., the corresponding cluster algebra without coefficients). We show that several classes of cluster algebras with coefficients are gluing free, for example, cluster algebras with principal coefficients,cluster algebras with universal geometric coefficients, and cluster algebras from surfaces(except a 4-gon) with coefficients from boundaries. Moreover, except four kinds of surfaces, the cluster automorphism group of a cluster algebra from a surface with coefficients from boundaries is isomorphic to the cluster automorphism group of its principal part cluster algebra; for a cluster algebra with principal coefficients, its cluster automorphism group is isomorphic to the automorphism group of its initial quiver.