成長ネットワークにおけるコミュニティ構造推移の観察 Export

@article{citeulike:4386094, abstract = {本研究では，これまで静的なネットワークを対象としてきたコミュニティ分割手法を成長する複雑ネットワークに対して適用し，得られる分割コミュニティの構造変化の様子から，既存手法がどのように作用するかを観察するための方法論を提案する．その際，2 つの新たな指標を用いてコミュニティ分割手法の安定度，ならびに分割コミュニティに基づいたノードの安定度を定量化し，理論モデルから生成した成長ネットワークを対象とした実験を通してそれらの特徴を明らかにする．Recently, many studies have been made on complex networks and finding their community by means of dividing them based on their network topology. However these studies usually are interested in static networks rather than evolving one. In this paper, we propose how to evaluate stability of community structure and vertex in community for each existing dividing method. Then, we run a computer simulation and come out characteristics of that's evaluation score of stability.}, author = {大和田純 and 吉井伸一郎 and 古川正志}, citeulike-article-id = {4386094}, citeulike-linkout-0 = {http://fw8.bookpark.ne.jp/cm/ipsj/search.asp?flag=6&keyword=IPSJ-JNL4902020&mode=PRT}, journal = {情報処理学会論文誌}, keywords = {analysis, asel, community, complex\_network}, month = {February}, number = {2}, pages = {765--773}, posted-at = {2009-04-23 13:50:50}, priority = {2}, publisher = {社団法人情報処理学会}, title = {成長ネットワークにおけるコミュニティ構造推移の観察}, url = {http://fw8.bookpark.ne.jp/cm/ipsj/search.asp?flag=6&keyword=IPSJ-JNL4902020&mode=PRT}, volume = {49}, year = {2008} }

TY - JOUR ID - citeulike:4386094 L3 - citeulike-article-id:4386094 N2 - 本研究では，これまで静的なネットワークを対象としてきたコミュニティ分割手法を成長する複雑ネットワークに対して適用し，得られる分割コミュニティの構造変化の様子から，既存手法がどのように作用するかを観察するための方法論を提案する．その際，2 つの新たな指標を用いてコミュニティ分割手法の安定度，ならびに分割コミュニティに基づいたノードの安定度を定量化し，理論モデルから生成した成長ネットワークを対象とした実験を通してそれらの特徴を明らかにする．Recently, many studies have been made on complex networks and finding their community by means of dividing them based on their network topology. However these studies usually are interested in static networks rather than evolving one. In this paper, we propose how to evaluate stability of community structure and vertex in community for each existing dividing method. Then, we run a computer simulation and come out characteristics of that’s evaluation score of stability. IS - 2 JF - 情報処理学会論文誌 EP - 773 TI - 成長ネットワークにおけるコミュニティ構造推移の観察 PB - 社団法人情報処理学会 VL - 49 SP - 765 KW - analysis KW - asel KW - community KW - complex_network AU - 大和田純 AU - 吉井伸一郎 AU - 古川正志 PY - 2008/02// UR - http://fw8.bookpark.ne.jp/cm/ipsj/search.asp?flag=6&keyword=IPSJ-JNL4902020&mode=PRT ER -