Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Hierarchy Visualization method of SNS User using Fuzzy Relational

퍼지 연관 곱을 이용한 SNS 사용자의 계층적 시각화 방법

  • Park, Sun (Institute Research of Information Science and Engineering, Mokpo National University) ;
  • Kwon, JangWoo (Department of Computer & Information Engineering, INHA University) ;
  • Jeong, Min-A (Department of Computer Engineering, Mokpo National University) ;
  • Lee, Yeonwoo (Department of Information Communication Engineering, Mokpo National University) ;
  • Lee, Seong Ro (Department of Information Electronic Engineering, Mokpo National University)
  • 박선 (목포대학교 정보산업연구소) ;
  • 권장우 (인하대학교 컴퓨터정보공학부) ;
  • 정민아 (목포대학교 컴퓨터공학과) ;
  • 이연우 (목포대학교 정보통신공학과) ;
  • 이성로 (목포대학교 정보전자공학과)
  • Received : 2012.04.03
  • Published : 2012.09.25
Download PDF
⟨ Previous Next ⟩

Abstract

Visualizations have played an important role in understanding new insights of users of social network for social network analysis. Most of the previous works of visualization focus on representing user's relationship on social network by a complex multi dimension graph. However, this method is difficult to identify the important of relationship to focus on personal user intuitively. Besides, the user's messages to reflect the interrelation between users is insufficient, since most of visualization methods represent the user relationship using information of interaction between nodes on networks. In order to resolve above problem, this paper proposes a new visualization method to visualize user based hierarchy that uses internal relationship of users by fuzzy relational product and external access information of network.

시각화는 소셜 네트워크의 분석을 위해서 소셜 네트워크의 사용자 관계를 새로운 시각에서 이해할 수 있도록 하는 중요한 역할을 담당하고 있다. 기존의 대부분의 시각화 방법은 복잡한 다차원 그래프를 통하여 소셜 네트워크상의 사용자의 관계를 집중적으로 표현하고 있다. 그러나 이러한 방법은 개인 사용자 중심으로 사회관계의 중요도를 직관적으로 파악하기 힘들다. 또한 대부분의 시각화 방법은 네트워크상의 노드들 간의 상호작용 정보에 의해서만 사용자 관계를 나타내기 때문에 사용자의 메시지가 사용자 상호관계에 반영되는 것이 미흡한 실정이다. 제안방법은 퍼지 연관 곱을 이용하여 사용자의 내부관계를 계산하며, 노드들 간의 상호작용 정보를 이용하여서 사용자의 네트워크상의 외부 접근 정보를 계산한다. 계산된 내부관계정보와 외부 접근 정보를 이용하여서 사용자중심의 계층적 시각화방법을 제한다. 이러한 문제를 해결하기 위해서 본 논문은 퍼지 연관 곱에 의한 사용자들의 내부관계와 네트워크상의 외부 접근 정보를 이용하여서 사용자를 중심으로 계층적으로 시각화하는 새로운 방법을 제안한다.

Keywords

References

  1. M. Ghoniem, J. D. Fekete, P. Castagliola, "On the readability of graphs using node-link and matrix based representations, a controlled experiment and statistical analysis, Information Visualization, Vol. V, No. 2, pp.114-143. 2005.
  2. S. Wasserman, K. Faust, "Social Network Analysis", Cambridge University Press, Combridge, 1994.
  3. N. Henry, J.-D. Fekete, "MatLink: Enhanced Matrix Visualization for Analyzing Social Networks", LNCS 4663, Part II, pp. 288-302, 2007.
  4. N. Henry, J.-D. Fekete, M. J. McGuffin, "NodeTrix: a Hybrid Visualization of Social Networks", IEEE Transactions on Visualization and Computer Graphics, Vol. 13 Issue:6, pp.1302-1309, 2007. https://doi.org/10.1109/TVCG.2007.70582
  5. J. Heer, D. Boyd, "Vizster: Visualizing Online Social Networks", IEEE Symposium on Information Visualziation 2005, pp.32-39, 2005.
  6. U. Brandes, D. Wagner, "Visone: Analysis and Visualization of Soctial Networks", Graph Drawing Software, Springer, pp.321-340, 2004.
  7. M. A. Smith, B. shneiderman, N. Milic-Frayling, E. M. Rodrigues, V. Barash, C. Dunne, T. Capone, A. Perer, E. Gleave, "Analyzing (Social Media) Networks with NodeXL", In proceedings of the fourth international conference on communities and technologies, C&T'09, pp.255-264, 2009.
  8. J.-W. Ahn, M. Taieb-Maimon, A. Sopan, C. Plaisant, B. Shneiderman, "Temporal Visualization of Social Network Dynamics: Prototypes for Nation of Neighbors", LNCS 6589, Springer, pp.309-316, 2011.
  9. Z. Shen, K.-L. Ma, T. Eliassi-Rad, "Visual Analysis of Large heterogeneous Social Networks by Semantic and Structural Abstraction", IEEE Transactions on Visualization and Computer Graphics, Special Issue on Visual Analytics, pp.1427-1439, 2006.
  10. International Netwok for Social Network Analysis, "http://www.insna.org", 2012.
  11. M. Ghoniem, J.-D. Fekete, P. Castagliola, "On the readablity of graphs using node-link and matrix-based representations: a controlled experiment and statistical anlysis", Information Visualization, Vol. 4, pp.114-135, 2005. https://doi.org/10.1057/palgrave.ivs.9500092
  12. W. Bandler and L. Kohout. "Semantics of Implication Operators and Fuzzy Relational Products," International Journal of Man-Machine Studies. Vol. 12, pp.89-116, 1980. https://doi.org/10.1016/S0020-7373(80)80055-1
  13. B. G. Choi, J. H. Lee, S. Park. "Dynamic Construction of Category Hierarchy Using Fuzzy Relational Products," IDEAL 2003, pp.296-302, 2003.
  14. 한경남, 남경완, "한국어 정보 처리 입문 : 컴퓨터가 우리말을 이해하려면", 컴퓨니케애션북스, 2007.
  15. W. B. Frankes, B. Y. Ricardo, "Information Retrieval : Data Structure & Algorithms", Prentice-Hall, 1992.
  16. B. Y. Ricardo, R.-N. Berthier, "Modern Information Retrieval the concepts and technology behind search second edition", Addision Wesley, 2011.

Cited by

  1. 퍼지를 이용한 클라우드 기반의 소셜 네트워크 서비스 계층적 시각화 vol.b38, pp.7, 2012, https://doi.org/10.7840/kics.2013.38b.7.501