技術(shù)特征：

1.一種社交網(wǎng)絡(luò)影響傳播中初始用戶(hù)選取方法，其特征在于，包括以下步驟：

S1：對(duì)社交網(wǎng)絡(luò)進(jìn)行k-殼分解；

S2：計(jì)算每個(gè)殼k_s＝i內(nèi)應(yīng)選取的初始用戶(hù)數(shù)量q(k_s＝i)，計(jì)算公式為：

$q(k_s=i)=\[Q\×\frac{n(k_s=i)}{N}\]$

其中，Q表示預(yù)設(shè)的總初始用戶(hù)數(shù)量，n(k_s＝i)表示k_s＝i殼內(nèi)的用戶(hù)數(shù)量，N表示社交網(wǎng)絡(luò)總用戶(hù)數(shù)量，[]表示取整；

刪除初始用戶(hù)數(shù)量q(k_s＝i)為0的殼，剩下的殼為候選殼；

S3：對(duì)于每個(gè)候選殼分別選取初始用戶(hù)，由這些初始用戶(hù)構(gòu)成社交網(wǎng)絡(luò)的初始用戶(hù)集合，每個(gè)候選殼的初始用戶(hù)選擇方法包括以下步驟：

S3.1：令初始用戶(hù)序號(hào)d＝1，在候選殼k_s＝i內(nèi)所有用戶(hù)中選取度數(shù)最大的用戶(hù)作為第1個(gè)初始用戶(hù)

S3.2：如果d＜q(k_s＝i)，進(jìn)入步驟S3.3，否則初始用戶(hù)選取結(jié)束；

S3.3：建立影響傳播模型，得到初始用戶(hù)集合中每個(gè)初始用戶(hù)的激活集合其中g(shù)＝1,2,…,d；

S3.4：分別計(jì)算初始用戶(hù)集合中每個(gè)初始用戶(hù)到其激活集合的最短路徑其計(jì)算公式為：

$SP\left(s_{k_s=i}^g\right)=\frac{{\mathrm{\Σ}}_{u\∈B\left(s_{k_s=i}^g\right)}SP(s_{k_s=i}^g\→u)}{\left|B\left(s_{k_s=i}^g\right)\right|}$

其中，u表示激活集合中的用戶(hù)，表示初始用戶(hù)到用戶(hù)u的最短路徑長(zhǎng)度，表示激活集合中的用戶(hù)數(shù)量；

S3.5：計(jì)算當(dāng)前初始用戶(hù)集合中所有初始用戶(hù)到其激活集合的最短路徑的平均值，作為初始用戶(hù)集合的平均最短路徑MSP，其計(jì)算公式為：

$MSP=\frac{{\mathrm{\Σ}}_{1\≤g\≤d}SP\left(s_{k_s=i}^g\right)}{\left|S_{k_s=i}\right|}$

S3.6：根據(jù)各個(gè)初始用戶(hù)的激活集合得到候選殼k_s＝i中未被激活用戶(hù)集合C(k_s＝i)；

S3.7：如果未被激活用戶(hù)集合初始用戶(hù)選取結(jié)束，否則進(jìn)入步驟S3.8；

S3.8：獲取每個(gè)未被激活用戶(hù)v_r的MSP步鄰居集合v_r(MSP)，v_r∈C(k_s＝i)；

S3.9：選取第d+1個(gè)初始用戶(hù)

$s_{k_s=i}^{d+1}=v_r=\mathrm{argmax}\left(\right|v_r\left(MSP\right)|-|v_r\left(MSP\right)\∩A\left(S_{k_s=i}\right)\left|\right)$

其中，

S3.10：令d＝d+1，返回步驟S3.2。

2.根據(jù)權(quán)利要求1所述的初始用戶(hù)選取方法，其特征在于，所述步驟S3.3中的影響傳播模型采用熱擴(kuò)散模型。