RESEARCH ON LOSSLESS NETWORK COMPRESSION OF RAILWAY DATA BASED ON TOPOLOGY POTENTIAL COMMUNITY

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.