Network cluster detecting in associated bi-graph view

We find there is relationship between the associated bigraph and the cluster (or community) detecting on network. By imbedding the associated bigraph of some network (suppose it has cluster structures) into some space, we can identify the clusters on this network, which is a new method for network c...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2014-10
Main Authors: He, Zhe, Yi-Ming, Huang, Rui-Jie Xu, Bing-Hong, Wang, Ou-Yang, Zhong-Can
Format: Article
Language:English
Subjects:
Clusters
Dolphins
Dolphins & porpoises
Networks
Test procedures
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We find there is relationship between the associated bigraph and the cluster (or community) detecting on network. By imbedding the associated bigraph of some network (suppose it has cluster structures) into some space, we can identify the clusters on this network, which is a new method for network cluster detecting. And this method, of which the physical meaning is clear and the time complexity is acceptable, may provide us a new point to understand the structure and character of networks. In this paper, We test the methods on serval computer-generated networks and real networks. A computer-generated network with 128 vertexes and the Zachary Network, which presents the structure of a karate club, can be partitioned correctly by these methods. And the Dolphin Network, which presents the relationship between 62 dolphins on the coast of New Zealand, is partitioned reasonably.
ISSN:2331-8422