带中心结构的社会网络关系测度问题探讨

Relationship Measurement for Central Structured Social Network

带中心结构的社会网络是典型的现实网络类型.为了兼顾所有节点间关系信息,解决带中心结构的社会网络关系测度问题,选择Tabu搜索算法的块模型,提出综合测度节点角色和地位的指标.仿真实验进一步表明,提出的方法不仅将节点分"块",测度"块"间关系,同时提高网络节点评价维度的全面性、节点自带信息利用的充分性和对节点刻画的准确性,为社会网络关系测度问题研究提供一种工具,具有一定的现实意义.

Central structured social network is a typical network in real world. To consider the relationship information between all nodes and accomplish the relationship measurement, the paper selects block model with Tabu search algorithm and proposes a comprehensive measurement indicator. The simulation shows that the total method clusters nodes into different blocks and measures their relationship, improves network nodes evaluation dimensions and the utilization of their information and depicts the nodes more accurately. The paper provides a meaningful tool for social network measurement research especially in the real world.