Knowredge discovery algorithms for social network analysis
Project/Area Number |
15K00306
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Intelligent informatics
|
Research Institution | Nagoya Institute of Technology |
Principal Investigator |
Inuzuka Nobuhiro 名古屋工業大学, 工学(系)研究科(研究院), 教授 (10221780)
|
Project Period (FY) |
2015-04-01 – 2019-03-31
|
Project Status |
Completed (Fiscal Year 2018)
|
Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2018: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
Keywords | 社会ネットワーク分析 / 帰納論理プログラミング / 形式概念分析 / パターンマイニング / 人間関係 / 中心性 / パターンマッチング / 社会ネットワーク |
Outline of Final Research Achievements |
In order to deal with social networks by individual patterns we developed new effective algorithms by approaches including social network analysis, formal concept analysis, inductive logic programming and pattern mining. Network has a character that objects are connected to others without borders, and then it is dificut to terat conventional algorithm that is based on individual objects. Our new algorithms are based on ego-centric networks and a logical method to treat the networks as logical patterns.
|
Academic Significance and Societal Importance of the Research Achievements |
データ分析において現在は統計的に扱うことが主流であるが、論理的、形式的方法はデータを理解することに役立ち、重要な立場である。これまでこの枠組みでは独立した個物の性質を扱ってきたが、対象が複雑につながりあうネットワークに潜むパターンを扱うことが困難であった。本研究はこうした課題を扱い、関連するいくつかの立場から可能性を探った。人のネットワークは、SNS等のサービスにおいてさまざまな推薦を行うなど、応用の可能性も大きい。
|
Report
(5 results)
Research Products
(33 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Transition of Local Structures of Friendship Networks2015
Author(s)
Tatsuki Ito, Sadaharu Sugata, Atsuko Mutoh, Nobuhiro Inuzuka
Organizer
Proceedings of 3rd International Conference on Applied Computing and Information Technology/2nd International Conference on Computational Science and Intelligence (ACIT-CSI), 2015
Place of Presentation
Okayama
Year and Date
2015-07-12
Related Report