Internet资源属性关系的新拓扑模型——时变半边图

Time-varying half-edge graph:a novel topology model for attributed relationships of Internet resources

引入半边概念描述Internet资源的特征属性,为网络环境下各类资源特征属性建立一个统一描述框架;扩展一般情况下的资源关系表示图,提出了资源属性关系的时变半边图模型;以网络的无尺度特性作为资源关联关系的演化规律的理论依据,给出时变半边图的一个具体生成算法。时变半边图能更方便地反映资源属性之间的动态拓扑关系,具有很好的可扩充性,可望再现真实网络的无尺度特性。

The half-edge concept was first introduced to describe the attributes of Internet resources and to establish a uniform description frame for the characteristics of various resources in network environment. Expanding the normal representation of resources relationships, a time-varying half-edge graph topology model was proposed to describe the attributed relationships of Internet resources. According to scale-free networks theory, an actual algorithm of time-varying half-edge graph was finally presented. Time-varying half-edge graph demonstrates the dynamic topology of attributed relationships and can be well expanded. The scale-free characteristic of real network may be represented.