• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Knowredge discovery algorithms for social network analysis

Research Project

Project/Area Number 15K00306
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionNagoya 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)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (33 results)

All 2019 2018 2017 2016 2015

All Journal Article (8 results) (of which Peer Reviewed: 3 results,  Open Access: 1 results) Presentation (25 results) (of which Int'l Joint Research: 4 results)

  • [Journal Article] 属性情報の図示に基づく概念束分解手法の比較2019

    • Author(s)
      石榑隼人, 武藤敦子, 森山甲一, 犬塚信博
    • Journal Title

      情報処理学会研究報告知能システム (ICS)

      Volume: 2019-ICS-195 Pages: 1-7

    • Related Report
      2018 Annual Research Report
  • [Journal Article] ラジオ体操の区切りを利用しない加速度データの文字列表現と人の動作分析2019

    • Author(s)
      島孔介, 森山甲一, 武藤敦子, 犬塚信博
    • Journal Title

      情報処理学会研究報告モバイルコンピューティングとパーベイシブシステム (MBL)

      Volume: 2019-MBL-90 Pages: 1-6

    • Related Report
      2018 Annual Research Report
  • [Journal Article] 周期性を考慮した加速度データの運動内容の可視化と分析のための確率モデルの構築2019

    • Author(s)
      間崎崇博, 武藤敦子, 森山甲一, 犬塚信博
    • Journal Title

      情報処理学会研究報告モバイルコンピューティングとパーベイシブシステム (MBL)

      Volume: 2019-MBL-90 Pages: 1-7

    • Related Report
      2018 Annual Research Report
  • [Journal Article] 会議室入退データを用いたネットワーク分析によるオフィスワーカーの活躍評価2019

    • Author(s)
      森木田一真, 小島世大, 坂田美和, 武藤敦子, 森山甲一, 犬塚信博
    • Journal Title

      情報処理学会研究報告ユビキタスコンピューティングシステム (UBI)

      Volume: 2019-UBI-61 Pages: 1-6

    • Related Report
      2018 Annual Research Report
  • [Journal Article] 属性間の関連度を用いた分解による概念束の単純化2019

    • Author(s)
      深谷 有吾 , 石榑 隼人 , 武藤 敦子 , 森山 甲一 , 犬塚 信博
    • Journal Title

      情報処理学会論文誌 数理モデル化と応用

      Volume: 印刷中

    • NAID

      170000181261

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 動的クラスタリングにおけるクラスタの変化分析2019

    • Author(s)
      米田一樹, 松井藤五郎, 武藤敦子, 森山甲一, 犬塚信博
    • Journal Title

      情報処理学会研究報告数理モデル化と問題解決 (MPS)

      Volume: 2019-MPS-122 Pages: 1-6

    • Related Report
      2018 Annual Research Report
  • [Journal Article] Proposal for Group Composing Methods Using Social Network Analysis and Effects of Cooperative Learning2016

    • Author(s)
      武藤敦子, 荒谷康太, 加藤竜丸, 坂田美和, 犬塚信博
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 136 Issue: 12 Pages: 1677-1682

    • DOI

      10.1541/ieejeiss.136.1677

    • NAID

      130005171482

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] ネットワーク構造を導入したコミュニティ活動モデル2016

    • Author(s)
      甲村 啓伍, 武藤 敦子, 松井 藤五郎, 森山 甲一, 犬塚 信博
    • Journal Title

      情報処理学会論文誌数理モデル化と応用(TOM)

      Volume: 9 Pages: 15-23

    • NAID

      170000148289

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Presentation] ネットワークパターンマイニングアルゴリズムの効率的実装2019

    • Author(s)
      戸崎友斗,武藤敦子,森山甲一,犬塚信博
    • Organizer
      情報処理学会第81回全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 形式概念分析を用いた友人関係パターンと授業出欠の分析2019

    • Author(s)
      夏目 稔,石榑隼人,武藤敦子,森山甲一,犬塚信博
    • Organizer
      情報処理学会第81回全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 加速度データの記号的表現を用いた演武競技の評価2019

    • Author(s)
      諌山隆平,島 孔介,石榑隼人,武藤敦子,森山甲一,犬塚信博
    • Organizer
      情報処理学会第81回全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] BLEビーコンによる滞在履歴を用いた大学生の行動の分析2019

    • Author(s)
      諌山隆平,島 孔介,石榑隼人,武藤敦子,森山甲一,犬塚信博
    • Organizer
      情報処理学会第81回全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] An Analysis Method of Traveling-Time Patterns Between Rooms from Entry and Exit Data of Office Workers2018

    • Author(s)
      S Kojima, H Ishigure, M Sakata, A Mutoh, K Moriyama, N Inuzuka
    • Organizer
      2018 IEEE 7th Global Conference on Consumer Electronics (GCCE)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Friendship Generation Model Considering Affiliations2018

    • Author(s)
      Y Izumi, A Mutoh, K Moriyama, N Inuzuka
    • Organizer
      2018 IEEE 7th Global Conference on Consumer Electronics (GCCE)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] OI包摂に基づくネットワークパターンマイニングアルゴリズムの効率的実装2018

    • Author(s)
      森 遼太,武藤敦子,森山甲一,犬塚信博
    • Organizer
      情報処理学会第80回全国大会
    • Related Report
      2017 Research-status Report
  • [Presentation] ネットワークの構造的制限を導入した友人関係形成モデルの提案2017

    • Author(s)
      菱田祥吾,武藤敦子,森山甲一,犬塚信博,松井藤五郎
    • Organizer
      情報処理学会全国大会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2017-03-16
    • Related Report
      2016 Research-status Report
  • [Presentation] 人の繋がりに着目したコミュニティ活動の活性化への関わり度合いの分析2017

    • Author(s)
      賀川祐耶,武藤敦子,松井藤五郎,森山甲一,犬塚信博
    • Organizer
      情報処理学会全国大会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2017-03-16
    • Related Report
      2016 Research-status Report
  • [Presentation] 他者との関係に基づくコミュニティ活動リーダー決定モデル2017

    • Author(s)
      賀川祐耶, 武藤敦子, 松井藤五郎,森山甲一,犬塚信博
    • Organizer
      研究報告数理モデル化と問題解決(MPS)
    • Place of Presentation
      盛岡市
    • Year and Date
      2017-02-27
    • Related Report
      2016 Research-status Report
  • [Presentation] 加速度データの文字列表現に基づく行動中の動き方に着目した人のグループ分け2017

    • Author(s)
      島 孔介,犬塚 信博,森山 甲一,武藤 敦子
    • Organizer
      研究報告数理モデル化と問題解決(MPS)
    • Place of Presentation
      盛岡市
    • Year and Date
      2017-02-27
    • Related Report
      2016 Research-status Report
  • [Presentation] ネットワークパターンマイニングにおける候補生成手法についての提案2017

    • Author(s)
      森 遼太, 武藤 敦子, 森山 甲一, 犬塚 信博
    • Organizer
      第15回情報学ワークショップ(WiNF2017)
    • Related Report
      2017 Research-status Report
  • [Presentation] 擬似的な階層構造を扱った概念束の簡約化手法評価2017

    • Author(s)
      深谷 有吾, 石榑 隼人, 武藤 敦子, 森山 甲一, 松井 藤五郎, 犬塚 信博
    • Organizer
      平成29年度電気・電子・情報関係学会東海支部連合大会
    • Related Report
      2017 Research-status Report
  • [Presentation] 加速度センサーを用いたラジオ体操の局所的動作についての分析2017

    • Author(s)
      間崎 崇博, 犬塚 信博, 武藤 敦子, 森山 甲一
    • Organizer
      2017年度人工知能学会全国大会
    • Related Report
      2017 Research-status Report
  • [Presentation] Effects of grouping on friendships and group composition methods using social network analysis2016

    • Author(s)
      Atsuko Mutoh, Kouta Aratani, Miwa Sakata, Nobuhiro Inuzuka
    • Organizer
      Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016
    • Place of Presentation
      Hsinchu, Taiwan
    • Year and Date
      2016-11-25
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Analysis of characteristic motions and their relations in radio gymnastic exercises2016

    • Author(s)
      K Shima, A Mutoh, K Moriyama, Y Yamaguchi, N Inuzuka
    • Organizer
      2016 IEEE 5th Global Conference on Consumer Electronics
    • Place of Presentation
      kyoto, Japan
    • Year and Date
      2016-10-11
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 形式概念間の距離を用いた概念束の簡素化の評価2016

    • Author(s)
      石榑隼人, 寺町太貴, 武藤敦子, 森山甲一, 犬塚信博
    • Organizer
      人工知能学会全国大会
    • Place of Presentation
      北九州国際会議場
    • Year and Date
      2016-06-06
    • Related Report
      2016 Research-status Report
  • [Presentation] ネットワーク構造のパターンマイニングにおける誘導部分グラフ同型に基づくパターンマッチング2016

    • Author(s)
      森遼太, 武藤敦子, 森山甲一, 犬塚信博
    • Organizer
      人工知能学会全国大会
    • Place of Presentation
      北九州国際会議場
    • Year and Date
      2016-06-06
    • Related Report
      2016 Research-status Report
  • [Presentation] 友人関係ネットワークを用いたコミュニティの時間推移の分析2016

    • Author(s)
      三木友祐,武藤敦子,森山甲一,犬塚信博
    • Organizer
      情報処理学会第78回全国大会
    • Place of Presentation
      慶応義塾大学
    • Year and Date
      2016-03-12
    • Related Report
      2015 Research-status Report
  • [Presentation] 形式概念束の簡約化のための概念間の距離に関する検討2016

    • Author(s)
      寺町太貴, 石榑隼人, 武藤敦子, 森山甲一, 犬塚信博
    • Organizer
      情報処理学会第78回全国大会
    • Place of Presentation
      慶応義塾大学
    • Year and Date
      2016-03-12
    • Related Report
      2015 Research-status Report
  • [Presentation] 友人関係ネットワークの変化に対応した関係構築中心性の提案2016

    • Author(s)
      菅田貞治, 武藤敦子, 森山甲一, 坂田美和, 犬塚信博
    • Organizer
      情報処理学会 第107回数理モデル化と問題解決研究会
    • Place of Presentation
      山口
    • Year and Date
      2016-03-02
    • Related Report
      2015 Research-status Report
  • [Presentation] ネットワーク構造を導入したコミュニティ活動モデル2016

    • Author(s)
      甲村啓伍, 武藤敦子, 松井藤五郎, 森山甲一, 犬塚信博
    • Organizer
      情報処理学会 第107回数理モデル化と問題解決研究会
    • Place of Presentation
      山口
    • Year and Date
      2016-03-02
    • Related Report
      2015 Research-status Report
  • [Presentation] コミュニティ活動形成モデルを用いたネットワーク構造の影響分析2015

    • Author(s)
      甲村啓伍, 武藤敦子, 松井藤五郎, 森山甲一, 犬塚信博
    • Organizer
      第13回情報学ワークショップ
    • Place of Presentation
      名城大学
    • Year and Date
      2015-12-05
    • Related Report
      2015 Research-status Report
  • [Presentation] Concept Lattice Reduction Using Attribute Inference2015

    • Author(s)
      Hayato Ishigure, Atsuko Mutoh, Tohgoroh Matsui, Nobuhiro Inuzuka
    • Organizer
      Proceedings of 2015 IEEE 4th Global Conference on Consumer Electronics (GCCE)
    • Place of Presentation
      Osaka
    • Year and Date
      2015-10-27
    • Related Report
      2015 Research-status Report
  • [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
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi