Research Of Community Partition Algorithm Based On Email Community Core Refresh Generally

In recent years, with further research of complex networks, it is recognized as a effective tools to research and describes the complex structure of natural world and human society. In real life, there is a complex network such as Internet and WWW, transit lines and large electric power network, large-scale integrated circuits and biological network. With further research of complex networks in recent years, they found that there is common feature in these complex networks--community structure. Auto-detecting community structure in complex networks helps us to better utilization of the network. Mining community structure in complex networks is also of great importance in biology, sociology, computer science and so on.Community structure is one of the important features of complex networks. Research on the community structure is useful to deeply understand of the structure of network. Until now, a lot of researchers Plunge into the research of community structure mining and provide varieties of algorithms to detect community structure of societies quickly and accurately. But most algorithms require the network-wide information of network. It is difficult to be used in huge networks. In addition, the contradiction of time complexity of the algorithm and accuracy is also a major course of research. Therefore, research on the community structure need to be further deepened.In this thesis we discussed the email community partition and the property of the email community. An algorithm called CCRG was proposed to partition email communities based on refreshing email community core generally. A method of cosine measure was adopted to evaluate the similarity between two mailboxes based on the characteristics of mailboxes’ communication behavior, and email communities were partitioned by the way of refreshing the email community cores generally. The experiments carried on real dataset show that the behavior of sending and receiving mails between mailboxes within a large LAN shows itself remarkable characteristics of small world network. Simultaneously, the experiment results also show that the algorithm of mail community partition in the thesis is reasonable.