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

Traditional method versus heuristic techniques for Social Network clustering

Research Project

Project/Area Number 26330270
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Soft computing
Research InstitutionUniversity of Tsukuba

Principal Investigator

MIYAMOTO Sadaaki  筑波大学, システム情報系(名誉教授), 名誉教授 (60143179)

Co-Investigator(Kenkyū-buntansha) 遠藤 靖典  筑波大学, システム情報系, 教授 (10267396)
Research Collaborator Torra Vicenc  University of Skovde, Professor
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2016: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Keywordsソーシャル・ネットワーク / クラスタリング / 階層的クラスタリング / メドイド法 / 2段階階層的クラスタリング / Ward法 / ファジィクラスタリング / ネットワーククラスタリング / 2段階クラスタリング / メドイドクラスタリング / 非対称関係クラスタリング / ネットワークc-回帰問題 / 2段階階層クラスタリング / 非対称類似度 / SNSデータ / SNS / modularity / コアポイントクラスタリング / グラフc-回帰モデル / クラスター逐次抽出
Outline of Final Research Achievements

Analysis of social networking services (SNS) is recently focused on by many researchers and techniques of network clustering have been developed. In contrast, traditional methods of clustering are considered to be inappropriate for network clustering. In this study new methods based on traditional ideas of clustering are developed and performances are compared with known methods of network clustering. Main results of this study include the development of two-stage clustering methods using the medoids and agglomerative hierarchical clustering which is effective in SNS clustering. Moreover the Ward method of agglomerative hierarchical clustering is shown to be applicable directly to networks without the use of a positive-definite kernel.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (29 results)

All 2017 2016 2015 2014

All Journal Article (14 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 13 results,  Open Access: 7 results,  Acknowledgement Compliant: 12 results) Presentation (15 results) (of which Int'l Joint Research: 6 results,  Invited: 6 results)

  • [Journal Article] Fuzzy <i>c</i>-Regression Models for Fuzzy Numbers on a Graph2016

    • Author(s)
      Tatsuya Higuchi, Sadaaki Miyamoto, Yasunori Endo
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 20 Issue: 4 Pages: 521-534

    • DOI

      10.20965/jaciii.2016.p0521

    • NAID

      130007673381

    • ISSN
      1343-0130, 1883-8014
    • Year and Date
      2016-07-20
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Hierarchical and Non-hierarchical Medoid Clustering Using Asymmetric Similarity Measures2016

    • Author(s)
      Sadaaki Miyamoto, Yousuke Kaizu, Yasunori Endo
    • Journal Title

      Proc. of SCIS & ISIS 2016

      Volume: 1 Pages: 400-403

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Generalizations of Fuzzy c-Means and Fuzzy Classifiers2016

    • Author(s)
      Sadaaki Miyamoto, Yoshiyuki Komazaki, Yasunori Endo
    • Journal Title

      Springer Lecture Notes in Artificial Intelligence

      Volume: 9978 Pages: 151-162

    • DOI

      10.1007/978-3-319-49046-5_13

    • ISBN
      9783319490458, 9783319490465
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 階層クラスタリングにおけるWard法の非正定値類似度への可用性2016

    • Author(s)
      宮本定明
    • Journal Title

      リスク工学研究

      Volume: 12 Pages: 6-9

    • Related Report
      2015 Research-status Report
    • Open Access
  • [Journal Article] Clustering of Words in Texts Using Fuzzy Neighborhood2015

    • Author(s)
      Zhang Canlun, Sadaaki Miyamoto
    • Journal Title

      Proc. of DBKDA 2015 : The Seventh International Conference on Advances in Databases, Knowledge, and Data Applications

      Volume: 1 Pages: 5-8

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Hard and Fuzzy c-Medoids for Asymmetric Networks2015

    • Author(s)
      Yousuke Kaizu, Sadaaki Miyamoto, Yasunori Endo
    • Journal Title

      Proc. of 16th World Congress of the International Fuzzy Systems Association (IFSA 2015)

      Volume: 1 Pages: 435-440

    • DOI

      10.2991/ifsa-eusflat-15.2015.63

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Fuzzy c-regression models for fuzzy numbers on a graph2015

    • Author(s)
      T. Higuchi, S. Miyamoto, Y. Endo
    • Journal Title

      Proc. of ISME2015

      Volume: 1 Pages: 39-46

    • NAID

      130007673381

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Reduction of Points for Clustering Network Data2015

    • Author(s)
      Sadaaki Miyamoto, So Miyahara, Yusuke Tamura
    • Journal Title

      CD-ROM Proc. of MDAI 2015

      Volume: 1 Pages: 137-145

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Ward Method of Hierarchical Clustering for Non-Euclidean Similarity Measures2015

    • Author(s)
      S. Miyamoto, R. Abe, Y. Endo, J. Takeshita
    • Journal Title

      Proc. of SoCPaR 2015

      Volume: 1 Pages: 60-63

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Fuzzy c-Regression Models Combined with Support Vector Regression2014

    • Author(s)
      Tatsuya Higuchi, Sadaaki Miyamoto
    • Journal Title

      Proc. of 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2014)

      Volume: 1 Pages: 2489-2493

    • DOI

      10.1109/fuzz-ieee.2014.6891624

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Text Clustering Using Fuzzy Neighborhood and Evaluation of Clusters2014

    • Author(s)
      Zhang Canlun, Sadaaki Miyamoto
    • Journal Title

      Proc. of 2014 IEEE International Conference on Granular Computing (GrC2014)

      Volume: 1 Pages: 19-24

    • DOI

      10.1109/grc.2014.6982800

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A Family of Algorithms Using Spectral Clustering and DBSCAN2014

    • Author(s)
      So Miyahara, Sadaaki Miyamoto
    • Journal Title

      Proc. of 2014 IEEE International Conference on Granular Computing (GrC2014)

      Volume: 1 Pages: 196-200

    • DOI

      10.1109/grc.2014.6982850

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A Method of Two Stage Clustering Using Agglomerative Hierarchical Algorithms with One-Pass k-Means++ or k-Median++2014

    • Author(s)
      Yusuke Tamura, Sadaaki Miyamoto
    • Journal Title

      Proc. of 2014 IEEE International Conference on Granular Computing (GrC2014)

      Volume: 1 Pages: 281-285

    • DOI

      10.1109/grc.2014.6982834

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Two-Stage Clustering Using One-Pass K-Medoids and Medoid-Based Agglomerative Hierarchical Alforithms2014

    • Author(s)
      Yusuke Tamura, Sadaaki Miyamoto
    • Journal Title

      Proceedings of the Joint 7th International Conference on Soft Computing and Intelligent Systems and 15th International Symposium on Advanced Intelligent Systems (SCIS\ISIS 2014)

      Volume: 1 Pages: 484-488

    • DOI

      10.1109/scis-isis.2014.7044641

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] Hierarchical cluster analysis for large-scale data sets with application to finance and social networks2017

    • Author(s)
      Sadaaki Miyamoto
    • Organizer
      10th International Conference of Thailand Econometric Society 2017
    • Place of Presentation
      Chiang Mai, Thailand
    • Year and Date
      2017-01-11
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Generalizations of Fuzzy c-Means and Fuzzy Classifiers2016

    • Author(s)
      Sadaaki Miyamoto
    • Organizer
      The International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making (IUKM) 2016
    • Place of Presentation
      Da Nang, Vietnam
    • Year and Date
      2016-11-30
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Ward Method Applied to Non-Positive Definite Matrices with a Model of Unstrict Users2016

    • Author(s)
      Sadaaki Miyamoto
    • Organizer
      5th German-Japanese Workshop on Classification
    • Place of Presentation
      Guenzburg, Germany
    • Year and Date
      2016-09-11
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Hierarchical and Non-hierarchical Medoid Clustering Using Asymmetric Similarity Measures2016

    • Author(s)
      Sadaaki Miyamoto
    • Organizer
      2016 Joint 8th International Conference on Soft Computing and Intelligent Systems and 2016 17th International Symposium on Advanced Intelligent Systems
    • Place of Presentation
      北海学園大学、札幌
    • Year and Date
      2016-08-25
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Methodological Aspects of Fuzzy Clustering2016

    • Author(s)
      Sadaaki Miyamoto
    • Organizer
      TES 2016: Annual International Conference of Thailand Econometrics Society
    • Place of Presentation
      Chiang Mai Univ., Thailand
    • Year and Date
      2016-01-06
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 非ユークリッド的類似度に対する階層的クラスタリング: Ward法の利用について2015

    • Author(s)
      宮本定明
    • Organizer
      第6回横幹連合コンファレンス
    • Place of Presentation
      名古屋工業大学、愛知県名古屋市
    • Year and Date
      2015-12-05
    • Related Report
      2015 Research-status Report
  • [Presentation] グラフのノードを説明変数にとるファジィc-回帰法2015

    • Author(s)
      樋口達也,宮本定明,遠藤靖典
    • Organizer
      第20回曖昧な気持ちに挑むワークショップ
    • Place of Presentation
      明治大学中野キャンパス、東京都
    • Year and Date
      2015-11-13
    • Related Report
      2015 Research-status Report
  • [Presentation] クラスター分析の理論と研究動向2015

    • Author(s)
      宮本定明
    • Organizer
      大阪大学数理・データ科学セミナー
    • Place of Presentation
      大阪大学大学院基礎工学研究科、大阪府豊中市
    • Year and Date
      2015-09-29
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] Core-Pointを利用した有向ネットワークに対する階層的クラスタリング2015

    • Author(s)
      藤原秀平,宮本定明,遠藤靖典
    • Organizer
      31st Fuzzy System Symposium
    • Place of Presentation
      電気通信大学、東京都調布市
    • Year and Date
      2015-09-02
    • Related Report
      2015 Research-status Report
  • [Presentation] Two-stage agglomerative hierarchical clustering using medoids for network clustering2015

    • Author(s)
      Sadaaki Miyamoto
    • Organizer
      IFCS 2015
    • Place of Presentation
      Univ. of Bologna, Italy
    • Year and Date
      2015-07-06
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] c-Regression Models on Vertices for Graphs2014

    • Author(s)
      Sadaaki Miyamoto
    • Organizer
      11th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2014)
    • Place of Presentation
      筑波大学文京キャンパス、東京
    • Year and Date
      2014-10-30
    • Related Report
      2014 Research-status Report
  • [Presentation] Asymmetric K-Medoids2014

    • Author(s)
      Sadaaki Miyamoto
    • Organizer
      11th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2014)
    • Place of Presentation
      筑波大学文京キャンパス、東京
    • Year and Date
      2014-10-30
    • Related Report
      2014 Research-status Report
  • [Presentation] Comparing Different Methods on Clustering Follow-Follower Relations on Twitter2014

    • Author(s)
      Sadaaki Miyamoto
    • Organizer
      11th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2014)
    • Place of Presentation
      筑波大学文京キャンパス、東京
    • Year and Date
      2014-10-30
    • Related Report
      2014 Research-status Report
  • [Presentation] Variations of K-Means and Clustering Using the Concept of Rough Sets2014

    • Author(s)
      Sadaaki Miyamoto
    • Organizer
      2014 IEEE International Conference on Granular Computing (GrC2014)
    • Place of Presentation
      登別グランドホテル、北海道登別市
    • Year and Date
      2014-10-24
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Theories of Clustering2014

    • Author(s)
      Sadaaki Miyamoto
    • Organizer
      Web Intelligence Congress (WIC2014)
    • Place of Presentation
      University of Warsaw, Warsaw, Poland
    • Year and Date
      2014-08-12
    • Related Report
      2014 Research-status Report
    • Invited

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi