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)
岩田 覚 京都大学, 数理解析研究所, 教授 (00263161)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
IWATA Satoru 京都大学, 数理解析研究所, 教授 (00263161)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| 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.
|
Report
(4 results)
Research Products
(46 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Book] 数理最適化2012
Author(s)
久野誉人,繁野麻衣子,後藤順哉
Total Pages
262
Publisher
オーム社
Related Report
-
[Book] 数理最適化2012
Author(s)
久野誉人，繁野麻衣子，後藤順哉
Total Pages
262
Publisher
オーム社
Related Report
-
-
