2012 Fiscal Year Final Research Report
Algorithm developments for network structure analysis and comprehensive expansions of network algorithms
| Project/Area Number |
22510135
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
SHIGENO Maiko 筑波大学, システム情報系, 准教授 (40272687)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
YAMAMOTO Yoshitsugu 筑波大学, システム情報系, 教授 (00119033)
YOSHISE Akiko 筑波大学, システム情報系, 教授 (50234472)
HACHIMORI Masahiro 筑波大学, システム情報系, 准教授 (00344862)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
IWATA Satoru 京都大学, 数理解析研究所, 教授 (00263161)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Keywords | アルゴリズム / ネットワーク / 最適化 / システム工学 |
|---|
| Research Abstract |
This research analyzed network structures in social system based on basic theory for network optimization, together with game theory and graph theory.Especially, the following topics were focused: algorithms for community extraction and its evaluation, characteristics for information diffusion network, and analysis of saturated graphs. In addition, we showed the possibility of approach using network theory for vertical machine location, auction, staff scheduling, and taxi allocation.
|
