[發明專利]考慮現有產品影響的社交網絡營銷種子用戶選取方法

在審

• 申請號: 201810778152.2
• 申請日: 2018-07-16
• 公開（公告）號: CN108960929A
• 公開（公告）日: 2018-12-07
• 發明（設計）人: 周經亞;樊建席;程寶雷;王進;賈俊鋮
• 申請（專利權）人: 蘇州大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q50/00
• 代理公司: 蘇州市中南偉業知識產權代理事務所(普通合伙) 32257
• 代理人: 李廣

本發明涉及一種考慮現有產品影響的社交網絡營銷種子用戶選取方法，包括：步驟1、將社交網絡模型化為一幅社交圖G＝(V,E,W)，其中頂點集V表示社交網絡中所有社交用戶集合，邊集E表示社交用戶間社交關系集合，W表示所有邊上的權值集合；步驟2、初始化種子用戶集合S為空集，即初始化用戶集合U為步驟1中所有用戶集合，即U←V；步驟3、計算步驟2中集合U中所有用戶的營銷影響力。上述考慮現有產品影響的社交網絡營銷種子用戶選取方法，考慮現有產品對營銷產品推廣的影響，從社交關系和現有產品兩方面對社交用戶的營銷影響力進行度量，以營銷回報率作為優化目標，利用雙向優化方法選取種子用戶集合，以最大化營銷回報率。

技術領域

本發明涉及社交網絡和信息傳播領域，特別是涉及考慮現有產品影響的社交網絡營銷種子用戶選取方法。

背景技術

諸如Facebook、Twitter、新浪微博和微信等在線社交網絡(Online SocialNetworks，簡稱OSNs)，正在不斷融入我們的日常生活，人們通過社交網絡結交朋友、發表觀點和分享信息。不僅如此，由于社交網絡降低了溝通的門檻，越來越多的用戶開始把社交網絡作為參與社會活動的重要工具，從而將社會活動遷移到線上進行，網絡營銷和網上購物如今變得十分普及，由此可見，社交網絡正在深刻改變著我們的生活。

如今社交網絡的用戶規模龐大，蘊含著巨大的研究價值和商業價值，僅Facebook在2017年底的月度活躍用戶數就達到21.3億，第四季度營收額為130億美元，其中98.5％來自廣告業務；由此可見，利用社交網絡進行網絡營銷與推廣已成為目前社交網絡的支柱業務。相比于傳統媒體廣告，社交網絡營銷覆蓋人群更廣、傳播途徑更多樣、傳播模式更高效，目前最熱門的網絡營銷方式為病毒營銷(Viral Marketing)，它利用社交用戶口口相傳(Word-of-mouth)的傳播特征將帶營銷產品推廣出去，傳播過程非常高效快捷，類似于病毒傳播，故而得名。

社交網絡營銷如圖1所示，首先選取一批初始用戶作為種子用戶，再由他們通過口口相傳方式向周圍用戶(比如好友或粉絲)推廣，周圍用戶若是接受該營銷產品，便會繼續推廣，營銷行為以級聯方式不斷在用戶間傳播，達到廣告推廣的目的。目前，社交網絡營銷通常被模型化為帶約束的優化問題加以求解，即預算約束的營銷收益最大化問題，營銷需要選取一部分初始用戶作為種子用戶，憑借其營銷影響力將營銷產品推廣出去，此處的營銷影響力表示用戶把營銷產品推廣出去的能力，預算則用于限制營銷的費用，一般支付給種子用戶。上述優化問題的目標在于：選出種子用戶，以最大化營銷收益。現有的求解方法主要利用營銷收益函數的單調性和子模性設計貪心算法，單調性意味著收益隨著種子用戶的增加而增長，但同時子模性使得邊際收益即增長量在逐漸下降。貪心算法通過不斷嘗試每次找出一個能帶來最大邊際收益的用戶作為種子用戶，直到預算用完為止，其過程如圖2所示。

傳統技術存在以下技術問題：

首先，收益與預算之間存在一種權衡，在營銷之前很難制定合適的預算，特別當對營銷產品和市場缺乏足夠的認識的時候更是如此；其次，目前算法主要用于解決單個產品的營銷，并不考慮現有產品的影響，然而，現實生活中用戶在收到營銷推廣前已經擁有了很多產品，這些產品對營銷產品的推廣可能有促進或者抑制的作用，例如當用戶購買了嬰兒奶瓶后更容易向其推銷嬰兒奶粉，當然如果他已經擁有嬰兒奶粉時則推銷會很困難；再次，現有方法在計算用戶營銷過程中的影響力時，主要從用戶在社交網絡中的拓撲屬性進行度量，既沒有區分用戶間的關系親密度，也沒有考慮現有產品造成的影響，因而無法準確反映用戶營銷影響力，以此求出的種子用戶對實際營銷指導意義有限；最后，現有方法的復雜度過高，對于如今大規模社交網絡而言，缺乏實用價值。

發明內容