Title: RESEARCH ON LOSSLESS NETWORK COMPRESSION OF RAILWAY DATA BASED ON TOPOLOGY POTENTIAL COMMUNITY
Abstract: Research of lossless network compression based on t opology potential community is carried out. To meet the different needs, two approaches of lossless net work compression are proposed in this research. One approach, judging importance of the nodes according to their roles playing in the community compositio n, quantifies the importance of every node in communities, and achieves lossless network compression through layers; another approach, judging importanc e of the nodes according to the distances from the community representative nodes to them, differentia tes the nodes with different distances, and achieve s lossless network compression through compression ratio. Comparative experiments show that the two approaches not only can achieve perfect compression ratio, and retain the relationship between the communities, but also can reserve the important nod es or basic community structures during the compression process according to the needs.
Publication Year: 2013
Publication Date: 2013-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot