基于层次化结构的复杂网络可视化研究-控制理论与控制工程专业论文.docxVIP

摘要 摘要 PAGE PAGE 2 HCV。该平台实现了大量的辅助功能，以帮助用户更好地观察图形和 分析数据。平台还提出了并实现了寻找社团间重叠节点以及处理动态 演化的网络数据的功能。 关键词：复杂网络，可视化，社团结构，数据挖掘。 RESEARCH AND APPLICATION OF COMPLEX NETWORK VISUALIZATION ABSTRACT With the coming of the information era, the way to extract useful information from huge data has become more and more significant; the technology of visualization is playing an important role in solving the problem. The visualization of network data has always been a popular domain and a difficult issue in this area and many scholars pay close attention to it. This thesis aims for research on the visualization of large scale network. Therefore, the author put forwards a network visualization method based on hierarchical community structure. The method first divides the network into multi-level structure using efficient community arithmetic, then draw the graph inside each level with circular layout, and offer interactive exploring functions to give attention to both the whole structure and the detail information of the network. Based on this method, the author program to implement a visualization platform called HCV, and offers a lot of assistant functions in it to help the user better find useful information from the network data. The main contributions of the dissertation are summarized as follows. We put forward a network visualization method based on hierarchical community structure. It employs community arithmetic based on modularity optimization to divide the network into multilevel. It also abstracts the communities and edges among them to avoid nodes and edges crowding together. We implement interactive exploring functions to browse in different levels, so that both the whole structure and the detail information are not omitted. Based on the hierarchical community arithmetic and circular layout, we program a visualization platform called HCV. The platform has lots of assistant functions to help the user better observe the graph and analyze the network data. The pla