A theory of information network analyzer PPN

This paper proposed an information network analyzer PPN (Parallel Processing Network) which is composed of the same processing capabilities as that of the object network, and presented properties of a PPN with node-potential or the minimum number of edges from the base-node. Algorithms of node-potential decision and modification (NPD/NPM) for any system change (extension or reduction) of an information network are presented. As an application of node-potential, a rooted-tree finding algorithm is introduced, that gives a protocol for the multicast routing in an information network. Utilizing the solutions of these fundamental and experimental results, it is shown that PPN can provide useful means for various network analyses