您当前的位置:成果展示

赵威同学提出基于节点中心性的二分网络社团发现算法的汇报


发布人:admin   2017-11-13 14:37

汇报日期 2015年1月19日

研究思路与进展:

目前已经对现有的BA、局域世界、多局域世界网络演化模型进行了学习,并实现了BA模型和MLW模型的python实现。

不同于已有的网络生成算法,准备提出一种新的在线社会网络建模方式。演化模型是由初始条件开始,根据一定的规则添加节点及连边,进而生成指定规模的网络。由于演化模型是依照指定的参数与概率公式生成,所以能够较好的满足复杂网络的很多特性,如小世界、无尺度、幂率特征等,但是演化模型对初值、概率等参数具有较高的敏感性,参数设定的微小偏差可能会使得到的网络与现实网络相去甚远。因此,对现实网络的建模应考虑采用非演化的方式。

非演化的建模方式的思路主要基于个体网络(ego-network)的思想,不考虑网络是如何产生的,而是研究对于一个已经存在的真实网络,在无法获取全局数据的情况下,怎样根据网络中每个节点的个体网络的特征来构建整体网络的模型。针对微信的网络来说,目前无法获取该网络的大规模数据,但是如果能够分析出每个微信用户的个体网络的特征、以及用户与用户之间连接的特征,将大量的个体网络连接起来,就能够得到整体的网络模型。

要通过个体网络来构建整体网络,需要得到个体网络的多项特征,这些特征要通过对网络进行抽样并分析其规律来获得。对于微信网络来说,需要知道每个用户的好友特征,包括好友数量满足何种分布、每个用户的好友中包含多少个组(group)、这些组的人数符合何种分布;还要知道用户之间的连接特征,包括用户间的共同好友数量满足何种分布,这些共同好友与组之间关系等。根据这些特征,就能够通过个体网络进行扩展,得到指定规模的整体网络。

目前的任务是需要对新的网络构建方式进行完善与论证,如果能够确定该方法的合理性与有效性,那么下一阶段的主要工作就是微信网络的抽样数据的调查,准备利用假期的时间进行该项工作,并在下学期开学前完成。