JACIII Vol.26 No.1 pp. 17-22
doi: 10.20965/jaciii.2022.p0017


Improvement of Fuzzy Graph Drawing Using Partition Tree

Yasunori Shiono*, Toshihiro Yoshizumi**, and Kensei Tsuchida***

*Organization for Information Strategy and Promotion, Yokohama National University
79-1 Tokiwadai, Hodogaya, Yokohama, Kanagawa 240-8501, Japan

**Faculty of Management and Economics, Kaetsu University
2-8-4 Minami-cho, Hanakoganei, Kodaira, Tokyo 187-8578, Japan

***Faculty of Information Sciences and Arts, Toyo University
2100 Kujirai, Kawagoe, Saitama 350-8585, Japan

December 23, 2019
October 8, 2021
January 20, 2022
fuzzy graph, graph drawing algorithm, cluster analysis

Obtaining useful information from ambiguous information is a necessity in various fields. Ambiguous information can be handled quantitatively by using fuzzy theory, and representing it in an easy-to-understand manner is critical. One solution is to visualize an ambiguous relationship by using fuzzy graph representation, which has the essential characteristic of expressing variable relationships in between its nodes. We previously proposed an algorithm to draw intelligible and comprehensive fuzzy graphs. This study describes an improved drawing method for that graph drawing algorithm. As a result, highly related nodes were arranged closer to one another, and the display area was reduced. This method can be used as an effective means of expressing the results of ambiguous information analysis.

Cite this article as:
Yasunori Shiono, Toshihiro Yoshizumi, and Kensei Tsuchida, “Improvement of Fuzzy Graph Drawing Using Partition Tree,” J. Adv. Comput. Intell. Intell. Inform., Vol.26, No.1, pp. 17-22, 2022.
Data files:
  1. [1] K. Sugiyama, “Automatic Drawing Method of Graph and its application,” Corona Publishing Co., Ltd., 1993 (in Japanese).
  2. [2] K. Sugiyama, “Graph drawing and applications for software and knowledge engineers,” World Scientific Co., Pte. Ltd., 2002.
  3. [3] Y. Shiono, T. Kirishima, Y. Ueda, and K. Tsuchida, “Drawing Algorithm for Fuzzy Graphs Using the Partition Tree,” J. Adv. Comput. Intell. Intell. Inform., Vol.16, No.5, pp. 641-652, doi: 10.20965/jaciii.2012.p0641. 2012.
  4. [4] S. Miyamoto, “Introduction to Cluster Analysis: Theory and Applications of Fuzzy Clustering,” Morikita-Shuppan, 1999 (in Japanese).
  5. [5] K. Shinkai, “Fuzzy Cluster Analysis and its Evaluation Method,” Int. J. of Biomedical Soft Computing and Human Sciences, Vol.13, No.2, pp. 3-9, 2008.
  6. [6] H. Uesu, “Structure Analysis of Fuzzy Node Fuzzy Graph and its Application,” Int. J. of Biomedical Soft Computing and Human Sciences, Vol.11, No.1, pp. 41-49, 2006.
  7. [7] T. Yoshizumi, T. Sumida, Y. Shiono, M. Namekawa, and K. Tsuchida, “Analysis indices of human relationships based on fuzzy model,” Int. J. of Hybrid Intelligent Systems, Vol.15, No.3, pp. 183-193, 2019.
  8. [8] T. Yoshizumi, T. Sumida, Y. Shiono, M. Namekawa, and K. Tsuchida, “Advanced Analysis Method for Human Relationship Based on Fuzzy Theory,” J. of Japan Society for Fuzzy Theory and Intelligent Informatics, Vol.29, No.4, pp. 637-643, 2017.
  9. [9] M. G. H. Omran, A. P. Engelbrecht, and A. Salman, “An Overview of Clustering Methods,” Intelligent Data Analysis, Vol.11, No.6, pp. 583-605, 2007.
  10. [10] S. E. Schaeffer, “Graph Clustering,” Computer Science Review, Vol.1, No.1, pp. 27-64, 2007.
  11. [11] K. Misue, “Anchored Map: Graph Drawing Technique to Support Network Mining,” IEICE Trans. on Information and Systems, Vol.E91-D, No.11, pp. 2599-2606, 2008.
  12. [12] A. Bojchevski and S. Günnemann, “Bayesian Robust Attributed Graph Clustering: Joint Learning of Partial Anomalies and Group Structure,” Proc. of the 32nd AAAI Conf. on Artificial Intelligence (AAAI 2018), pp. 2738-2745, 2018.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on May. 20, 2022