The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Hierarchical Visualization of Cloud-Based Social Network Service Using Fuzzy

퍼지를 이용한 클라우드 기반의 소셜 네트워크 서비스 계층적 시각화

  • 박선 (목포대학교 정보산업연구소) ;
  • 김용일 (호남대학교 인터넷콘텐츠학과) ;
  • 이성로 (목포대학교 정보전자공학과)
  • Received : 2013.04.08
  • Accepted : 2013.07.01
  • Published : 2013.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, the visualization method of social network service have been only focusing on presentation of visualizing network data, which the methods do not consider an efficient processing speed and computational complexity for increasing at the ratio of arithmetical of a big data regarding social networks. This paper proposes a cloud based on visualization method to visualize a user focused hierarchy relationship between user's nodes on social network. The proposed method can intuitionally understand the user's social relationship since the method uses fuzzy to represent a hierarchical relationship of user nodes of social network. It also can easily identify a key role relationship of users on social network. In addition, the method uses hadoop and hive based on cloud for distributed parallel processing of visualization algorithm, which it can expedite the big data of social network.

현재 대부분의 소셜 네트워크 서비스에 대한 시각화방법들은 네트워크 자료를 시각화하여 표현하는 것에만 중점을 두고 있으며, 기하급수적으로 증가하는 소셜 네트워크의 빅데이터 처리에 대한 계산량 및 효율적인 처리속도는 전혀 고려하지 않고 있다. 본 논문은 소셜 네트워크의 사용자 노드 간의 계층 관계를 사용자 중심으로 시각화하는 클라우드 기반의 방법을 제안한다. 제안방법은 퍼지를 이용하여 소셜 네트워크 노드의 계층 관계를 표현함으로써 사용자의 사회관계를 직관적으로 이해할 수 있으며, 소셜 네트워크에서의 사용자들의 중심 역할 관계를 쉽게 파악할 수 있다. 또한 클라우드 기반의 하둡(hadoop)과 하이브(hive)를 이용하여 시각화 알고리즘을 분산병렬 처리함으로써 소셜 네트워크의 빅데이터를 신속히 처리할 수 있다.

Keywords

References

  1. NAVER encyclopedic knowledge, Cloud Computing, Retrieved Mar., 30, 2013, from http://terms.naver.com/entry.nhn?cid=20000000 0&docId=1350825&mobile&categoryId=20000 0756.
  2. J. W. Jeong, Beginning Hadoop Programming: Developement and Operations, Wikibooks, 2012.
  3. M. Ghoniem, J.-D. Fekete, and P. Castagliola, "On the readability of graphs using node-link and matrix based representations: a controlled experiment and statistical analysis," Inform. Visualization, vol. 4, no. 2, pp.114-135. July 2005. https://doi.org/10.1057/palgrave.ivs.9500092
  4. S. Wasserman and K. Faust, Social Network Analysis, Cambridge University Press, 1994.
  5. N. Henry and J.-D. Fekete, "MatLink: enhanced matrix visualization for analyzing social networks," Lecture Notes in Computer Science, vol. 4663, pp. 288-302, Sep. 2007.
  6. N. Henry, J. Fekete, and M. J. McGuffin, "NodeTrix: a hybrid visualization of social networks," IEEE Trans. Visualization Comput. Graphics, vol. 13 no. 6, pp. 1302-1309, Nov.-Dec. 2007. https://doi.org/10.1109/TVCG.2007.70582
  7. J. Heer and D. Boyd, "Vizster: visualizing online social networks," in Proc. IEEE Symp. Inform. Visualziation (INFOVIS 2005), pp. 32-39, Minneapolis, U.S.A., Oct. 2005.
  8. S. Park, J. J. G. Jeong, M. S. Yoe, and S. R. Lee, "Visualization method of user hierarchy of among SNS users," J. Korea Inst. Inform. Commun. Eng., vol. 16, no. 8, pp. 1717-1724, Aug. 2012. https://doi.org/10.6109/jkiice.2012.16.8.1717
  9. S. Park, J. W. Kwon, M. A. Jeong, Y. W. Lee, and S. R. Lee, "Hierarchy visualization method of SNS user fuzzy relational," J. Inst. Electron. Eng. Korea, vol. 49, no. 9, pp. 76-84, Sep. 2012. https://doi.org/10.5573/ieek.2012.49.9.076
  10. D3, Data-Driven Documents, Retrieved June, 30, 2013, from http://d3js.org.
  11. W. Bandler and L. Kohout. "Semantics of implication operators and fuzzy relational products," Int. J. Man-Mach. Stud., vol. 12, no. 1, pp. 89-116, Jan. 1980. https://doi.org/10.1016/S0020-7373(80)80055-1
  12. K. N. Han and K. W. Nam, Beginning of Korea information processing : for understanding Korean language by computer, Communicationbooks, 2007.
  13. W. B. Frankes and B. Y. Ricardo, Information Retrieval : Data Structure & Algorithms, Prentice-Hall, 1992.
  14. N. Henry, J. D. Fekete, Social Network Generation, Retrieved June, 30, 2013, from http://www.infovis-wiki.net/index.php/Social_N etwork_Generation#Real_Social_Networks.
  15. J. T. Oh, "Personal environment service and technology based on smart phone," J. Korean Inst. Commun. Inform. Sci. (KICS), vol. 38, no. 5, pp. 454-463, May 2013. https://doi.org/10.7840/kics.2013.38C.5.454
  16. Y. J. Park, H. S. Cho, and J. W. Son, "Transmitting/receiving of standard health data using bluetooth HDP on the Android platform," J. Korean Inst. Commun. Inform. Sci. (KICS), vol. 38, no. 5, pp. 464-470, May 2013. https://doi.org/10.7840/kics.2013.38C.5.464