Visualization of Functional Community Structure in Complex Network

Bibliographic Information

Other Title
  • 複雑ネットワークの機能コミュニティ構造の可視化
  • フクザツ ネットワーク ノ キノウ コミュニティ コウゾウ ノ カシカ

Search this article

Abstract

In this paper, in order to reveal the characteristics and functions of many networks with complex structure, we explain a framework that extracts communities with different point of view and colors all the nodes of visualization results according to the extracted communities. In real networks, each node has intrinsic functions and roles, and mutually affects on other nodes. In this paper, different from existing community of densely connected nodes, we extract the nodes with similar functions, referred to as functional community. Concretely, we calculate the PageRank score convergence curve of each node and divide all nodes by similarities of these curves as functional community. Finally we color all the node with respect to functional community. From experimental results using artificial and real networks, we confirm that our framework can extract adequate functional communities.

Journal

References(13)*help

See more

Details 詳細情報について

Report a problem

Back to top