Dynamic Computation of Network Statistics via Updating Schema

Details Dynamic Computation of Network Statistics via Updating Schema Dynamic Computation of Network Statistics via Updating Schema

2008-09-26

arxiv.org/abs/0809.4707v1

Phys. Rev. E 79, 036116 (2009) [9 pages]

Physics

Data Analysis, Statistics and Probability

17 pages, 6 figures

Scientific paper

10.1103/PhysRevE.79.036116

In this paper we derive an updating scheme for calculating some important network statistics such as degree, clustering coefficient, etc., aiming at reduce the amount of computation needed to track the evolving behavior of large networks; and more importantly, to provide efficient methods for potential use of modeling the evolution of networks. Using the updating scheme, the network statistics can be computed and updated easily and much faster than re-calculating each time for large evolving networks. The update formula can also be used to determine which edge/node will lead to the extremal change of network statistics, providing a way of predicting or designing evolution rule of networks.

Affiliated with

Also associated with

No associations

Rating

Dynamic Computation of Network Statistics via Updating Schema does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dynamic Computation of Network Statistics via Updating Schema, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic Computation of Network Statistics via Updating Schema will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-653521