Modeling message dissemination over multi-channel social network

다중 채널 소셜 네트워크상의 메시지 전송 모델링

  • 김경백 (전남대학교 전자컴퓨터공학부)
  • Received : 2013.06.13
  • Accepted : 2013.12.13
  • Published : 2014.03.31

Abstract

In these days, along with the extreme popularity of online social network services, it becomes an important problem understanding the role of social network in the research of message dissemination. Past studies of message dissemination over online social network services mostly consider the coverage of message dissemination and the methods to maximize it. But, these works lack of the consideration of the impact of multi channel social network, which has multiple communication channel with distinct properties of message transfer and various users with distinct channel preferences. In this paper, the new message dissemination model over multi-modal multi-channel social network, the Delay Weighted Independent Cascade Model, is proposed. The proposed model considers various channels including online social network service, email, SMS messaging, phone and mouth-to-mouth and their distinct message transfer properties. In order to consider the various user properties, the different value of probability of forwarding a message and the different preference of communication channel is considered. Moreover, the proposed model considers the distribution of user location and allows to analyze the properties of message dissemination under various scenarios. Based on the proposed model, a message dissemination simulator is generated and the message disseminations on various scenarios are analyzed.

오늘날 온라인 소셜 네트워크 서비스가 대중화 되면서, 메시지 전송 연구에 있어 소셜 네트워크에 대한 역할을 이해하는 것은 중요한 문제가 되었다. 기존의 온라인 소셜 네트워크상의 메시지 전송에 대한 연구들은 주로 메시지의 확산 범위와 이를 최대화할 수 있는 방법에 대해 다루었다. 하지만 기존의 연구들에서는 구별된 전송 특성을 가지는 다양한 채널들과 서로 다른 채널선호도 및 재전송 특성을 가지는 소셜 네트워크 사용자의 분포가 메시지 전송에 미치는 영향에 대해서는 많이 고려하지 못했다. 이 논문에서는 이러한 다중-형태 다중 -채널을 가지는 소셜 네트워크상의 메시지 전송 프로세스를 모델링하기 위해 Delay Weighted Independent Cascade 모델을 제안한다. 이 모델에서는 소셜 네트워크상의 다양한 채널들(온라인 소셜 네트워크, 이메일, SMS, 전화, 구두전달)을 고려하고 각 채널들은 서로 다른 메시지 전송 시간을 가질 수 있음을 고려하였다. 그리고, 소셜 네트워크의 각 사용자의 특성을 고려하기 위해 사용자 타입에 따라 메시지 재전송 확률 및 채널 선호도를 서로 다르게 설정하였다. 또한, 사용자의 지역 분포를 고려함으로써 다양한 상황에서의 메시지 전송 특성을 분석할 수 있도록 하였다. 제안된 모델을 기반으로 작성된 시뮬레이터를 통해, 다양한 상황의 소셜 네트워크 메시지 전송에 대해 분석하였다.

Keywords

References

  1. Michael Sirivianos, Kyungbaek Kim, Jian Wei Gan and Xiaowei Yang. Assessing the Veracity of Identity Assertions via OSNs. In Proceedings of the Fourth International Conference on COMmunication Systems and NETworkS (COMSNETS 2012), January 3-7, 2012, Bangalore, India
  2. Michael Sirivianos, Kyungbaek Kim and Xiaowei Yang. SocialFilter: Introducing Social Trust to Collaborative Spam Mitigation. In Proceedings of the 30th IEEE International Conference on Computer Communications (IEEE INFOCOM 2011), April 10-15, 2011, Shanghai, China
  3. Kyungbaek Kim, Ye Zhao and Nalini Venkatasubramanian. GSFord: Towards a Reliable Geo-Social Notification System. In Proceedings of the 31st IEEE International Symposium on Reliable Distributed Systems (SRDS 2012), October 8-11, 2012, Irvine, California, USA
  4. Kyungbaek Kim. Sybil-Resistant Trust Value of Social Network Graph. In Proceedings of the First International Conference on Smart Media and Applications (SMA 2012), August 21-24, 2012, Kunming, Yunnan, China
  5. Haewoon Kwak, Changhyun Lee, Hosung Park, Sue Moon. What is Twitter, a Social Network or a News Media? In Proceedings of WWW conference, 2010
  6. Ceren Budak, Divyakant Agrawal and Amr El Abbadi. Limiting the Spread of Misinformation in Social Networks. In Proceedings of WWW conference, 2011
  7. Wei Chen, Yajun Wang, Siyu Yang, Efficient Influence Maximization in Social Networks, In Proceedins of KDD 2009