2007 International Symposium on Applications and the Internet (SAINT'07)
Analysis for Topological Properties of the Network Feeding Usenet News
Hiroshima, Japan
January 15-January 19
ISBN: 0-7695-2756-6
Recently, many studies have reported that various kinds of real networks, such as WWW, the Internet, metabolic system, BtoB transactions and so on, have the scale-free properties in common. We focus on the network feeding Usenet news where a node represents a news server and a link between two nodes represents a connection on which the two news servers exchane their articles. First we generate the whole topology map approximately from path information of a number of Usenet news articles. Then we examine topological properties of the network; degree distribution, degree correlation, average distance, clustering coefficient and community structures. We also compare these properties with those of theoretical network models. The analysis shows that there strongly exist a scale-free and a smallworld properties in the Usenet network. We also examine the community structure of this network and show that a small number of Usenet news servers that are highly contributive for article feeds forms the largest community and other servers tend to be categorized by their geographical locations.
Citation:
Yutaka Nakano, Motonori Nakamura, Yasuo Okabe, "Analysis for Topological Properties of the Network Feeding Usenet News," saint, pp.14, 2007 International Symposium on Applications and the Internet (SAINT'07), 2007