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

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.