社群網路中病毒式行銷之模擬模型與分析研究

Simulation Modeling and Analysis for Viral Marketing in Social Networks

林威翔(Wei-Hsiang Lin)

指導教授 ： 林敏勝

國立臺北科技大學/電資學院/電機工程系研究所/碩士(2014年)

https://doi.org/10.6841/NTUT.2014.00844

摘要

網路資訊爆炸的時代，社群網站已完全改變了人群社會行為，而且有越來越多的研究者開始投入對社群網路的研究。社群網路提供了許多有效率的商業行銷媒介，其中特別是病毒式行銷，具有快速傳播與低成本的特性。
本論文提出在社群網路上的病毒式行銷的模擬模型，並且提出了兩種挑選種子節點的方法：多集團播種法與單叢集播種法。因為一般挑選種子節點的方法，必須考慮社群網路的整體拓樸資訊，而我們所提的方法只需要考慮社群網路中區域性的拓樸資訊，所以我們所提挑選種子的策略是較為可行的作法。

關鍵字

社群網路 ； 病毒式行銷 ； 模擬模型 ； 影響最大化問題

並列摘要

In the era of information explosion, social media has changed people's behavior dramatically and more and more researchers have involved in the study of social networks. Social networks provide effective marketing mediums for businesses, especially viral marketing, in which has the features of rapid propagation and low cost.
This thesis presents a simulation model of viral marketing in social networks and proposes two strategies for selecting initial seed nodes, namely, multi-clique seeding and single-cluster seeding. The proposed seeding strategies are more practical than most previous works in that our decision-making for initial seeds are based only on local, rather than global, topological information of a social network.

並列關鍵字

Social Networks ； Viral Marketing ； Simulation Modeling ； Infection Maximum Problem

參考文獻

[22] 林奕安，社群網路中廣告策略之建模和模擬研究，碩士論文，國立台北科技大學電機工程系研究所，臺北，2013。

[2] Centola, D. (2010). The spread of behavior in an online social network experiment. Science, 329(5996), pp. 1194-1197.

[4] Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of ‘small-world’ networks. Nature, 393(6684), pp. 440-442.

[5] Newman, M. E. (2003). The structure and function of complex networks. SIAM review, 45(2), pp. 167-256.

[10] Kimura, M., Saito, K., Nakano, R., & Motoda, H. (2009). Finding influential nodes in a social network from information diffusion data. In Social Computing and Behavioral Modeling (pp. 1-8). Springer US.