Analysis for Topological Properties of the Network Feeding Usenet News

2007 International Symposium on Applications and the Internet Pub Date : 2007-01-15 DOI:10.1109/SAINT.2007.9

Yutaka Nakano, Motonori Nakamura, Y. Okabe

{"title":"Analysis for Topological Properties of the Network Feeding Usenet News","authors":"Yutaka Nakano, Motonori Nakamura, Y. Okabe","doi":"10.1109/SAINT.2007.9","DOIUrl":null,"url":null,"abstract":"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 exchange 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 small-world 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","PeriodicalId":440345,"journal":{"name":"2007 International Symposium on Applications and the Internet","volume":"40 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 International Symposium on Applications and the Internet","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SAINT.2007.9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

Abstract

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 exchange 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 small-world 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

查看原文本刊更多论文

新闻组新闻馈送网络的拓扑特性分析

近年来，许多研究报道了各种真实网络，如WWW、Internet、代谢系统、BtoB交易等，都具有共同的无标度特性。我们关注的是提供Usenet新闻的网络，其中一个节点代表一个新闻服务器，两个节点之间的链接代表两个新闻服务器交换文章的连接。首先，我们从大量Usenet新闻文章的路径信息中近似生成整个拓扑映射。然后我们检查网络的拓扑性质;度分布、度相关、平均距离、聚类系数、群落结构。我们还将这些性质与理论网络模型的性质进行了比较。分析表明，Usenet网络强烈地存在着无标度性和小世界性。我们还研究了该网络的社区结构，并表明少数对文章提要贡献很大的Usenet新闻服务器形成了最大的社区，而其他服务器往往按其地理位置进行分类

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2007 International Symposium on Applications and the Internet

自引率

0.00%

发文量