The Journal of Society for e-Business Studies (한국전자거래학회지)

Society for e-Business Studies (한국전자거래학회)
권호 표지
DOI QR코드

DOI QR Code

A Model for Ranking Semantic Associations in a Social Network

소셜 네트워크에서 관계 랭킹 모델

  • Oh, Sunju (Gyeongsang National University, Division of Management Information System)
  • Received : 2013.04.25
  • Accepted : 2013.07.25
  • Published : 2013.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Much Interest has focused on social network services such as Facebook and Twitter. Previous research conducted on social network often emphasized the architecture of the social network that is the existence of path between any objects on network and the centrality of the object in the network. However, studies on the semantic association in the network are rare. Studies on searching semantic associations between entities are necessary for future business enhancements. In this research, the ontology based social network analysis is performed. A new method to search and rank relation sequences that consist of several relations between entities is proposed. In addition, several heuristics to measure the strength of the relation sequences are proposed. To evaluate the proposed method, an experiment was performed. A group of social relationships among the university and organizations are constructed. Some social connections are searched using the proposed ranking method. The proposed method is expected to be used to search the association among entities in ontology based knowledge base.

실생활에서 소셜 네트워크 서비스의 사용은 활성화되고 있으나 이를 비즈니스 차원에서 활용하기 위한 이론적이며 실증적인 연구가 부족한 상황이다. 기존의 다양한 데이터로부터 소셜 네트워크를 구축하고, 구축된 소셜 네트워크에서 잠재적 관계를 도출하거나 찾는 등의 유용한 활용 방법에 대한 연구가 요구된다. 본 연구는 소셜 네트워크에서 잠재되어 있는 관계를 인식하여 유용한 관계를 찾기 위한 방안으로서 소셜 네트워크에서 구성원간 관계를 검색하기 위한 랭킹 방법을 제안한다. 본 연구에서는 온톨로지를 기반으로 개체간 의미적 관계를 유추하여 확장하고 이를 바탕으로 다양한 랭킹 기준을 융통성 있게 조합하여 검색하고자 하는 관계를 효율적으로 찾기 위한 랭킹 모델을 제시하였다. 또한 제안한 연구 방법이 유의미한 것을 보이기 위하여 기업과 대학 간 사회적 네트워크에서 임의의 관계를 검색하고 강도를 측정하는 데 연구 모델을 적용하여 보았다. 본 연구에서 제안하는 시맨틱 웹기반 소셜 네트워크에서 임의의 관계를 검색하여 랭킹하는 방법은 빅데이터 시대에 유용한 관계 정보를 편리하게 검색할 수 있는 효과적인 방법으로 활용이 기대된다.

Keywords

References

  1. Aleman-Meza, B., Halaschek-Wiener, C., Budak Arpinar, I., Ramakrishnan, C., and Sheth, A., "Ranking complex relationships on the semantic web, "In Proc. of WWW2005, 2005.
  2. Aleman-Meza, B., Nagajan, M., Ramakrishnan, C., Ding, L., Kolari, P., Sheth, A., and Arpinar, I., "Semantic analytics on social networks : Experiences in addressing the problem of conflict of interest detection," In Proc. of WWW2006, 2006.
  3. Anyanwu, K. and Sheth, A., "-Queries : Enabling querying for semantic associations on the Semantic Web," In Proc. of WWW2003, pp. 690-699, 2003.
  4. Anyanwu, K. and Sheth, A., "The operator : Discovering and Ranking associations on the semantic web," SIGMOD, 2002.
  5. Anyanwu, K., Maduko, A., and Sheth, A., "SemRank : Ranking Complex relationship search results on the Semantic Web," In Proc. of WWW, 2005.
  6. Barnaghi, P. M. and Kareen, S. A., "Relation robustness evaluation for the semantic associations," The electronic Journal of Knowledge Management Vol. 5, No. 3, pp. 265-272, 2007.
  7. Faloutsos, C., McCurley, K. S., and Tomkins, A., "Fast Discovery of Connection Subgraphs," In Proc. of the Tenth ACM SIGKDD Conference, 2004.
  8. Lee, W., "A framework for discovering meaningful associations in the annotated life sciences web," Doctoral dissertation, University of Maryland, 2008.
  9. Mark, S. G., "The Strength of Weak Ties," American Journal of Sociology, Vol. 78, No. 6, pp. 1360-1380, 1973. https://doi.org/10.1086/225469
  10. Miki, T., Nomura, S., and Ishida, T., "Semantic Web link analysis to discover social relationships in academic communities," In Proc. of SAINT'05, 2005.
  11. Oh, S., Ahn, J., and Park, J., "Ontology Selection Ranking Model based on Semantic Similarity Approach," Society for e-Business Studies, Vol. 14, No. 2, pp. 95-116, 2009.
  12. Sicilia, M., Kop, C., and Sartori, F., "Ontology, Conceptualization, and Epistemology for Information Systems, Software Engineering and Service Science," 4th International Workshop ONTOSE2010, 2010.
  13. Thushar, A. K. and Thilagam, P. S., "An approach for discovering the relevant semantic associations in a social network," In Proc. of ADCOM2008, pp. 214-220, 2008.
  14. Travers, T. and Milgram, S., "An Experimental Study of the Small World Problem," Sociometry, Vol. 32, No. 4, p. 425, 1969. https://doi.org/10.2307/2786545
  15. Turney, P. D., "Measuring Semantic Similarity by Latent Relational Analysis," In Proc of the Nineteenth International Joint on Artificial Intelligence(IJCAI-05), pp. 1136-1141, Edinburgh, Scotland, 2005.
  16. Wasserman, S. and Faust, K., "Social Network Analysis," Cambridge, 1994.
  17. Zhang, J., Wang, H., and Sun, Y., "Discovering associations among semantic links, International conference on Web information systems and mining," p. 204, 2009.
  18. Zhuge, H. and Zheng P., "Ranking Semanticlinked Network," In Proc. of WWW2003, 2003.

Cited by

  1. Real-time Spatial Recommendation System based on Sentiment Analysis of Twitter vol.21, pp.3, 2016, https://doi.org/10.7838/jsebs.2016.21.3.015
  2. Research of Topic Analysis for Extracting the Relationship between Science Data vol.21, pp.1, 2016, https://doi.org/10.7838/jsebs.2016.21.1.119
  3. 온라인리뷰의 랭킹모델링을 위한 양과 질의 인과모형 분석 vol.28, pp.1, 2013, https://doi.org/10.5859/kais.2019.28.1.1
  4. 네트워크 분석과 시각화를 통한 트위터 팔로우십 분석 vol.25, pp.3, 2013, https://doi.org/10.7838/jsebs.2020.25.3.131