CAJ | 학술논문

准确地定位社交网络上的信息扩散源点，对于网络信息扩散控制具有重要的现实意义。现有的一种可行方法是通过在网络中观察点搜集的过程信息对扩散源进行定位，定位准确率与观察点的选择紧密相关。针对网络中的信息扩散源定位问题，提出了一种网络观察点优化部署方法。考虑单信息源的信息扩散过程，首先分析了特定信息源定位准确率与观察点部署位置之间的关系，以此为基础，发现了与任意信息源定位准确率相关的关键因素。提出基于r覆盖率的观察点部署策略，以观察点集合的r覆盖率作为目标函数，实现了r覆盖率优先观察点选取算法。在模型网络与实际网络上进行了实验，验证了该方法的有效性。提出的观察点部署策略对于网络谣言、计算机病毒的控制具有重要意义。
준학지정위사교망락상적신식확산원점，대우망락신식확산공제구유중요적현실의의。현유적일충가행방법시통과재망락중관찰점수집적과정신식대확산원진행정위，정위준학솔여관찰점적선택긴밀상관。침대망락중적신식확산원정위문제，제출료일충망락관찰점우화부서방법。고필단신식원적신식확산과정，수선분석료특정신식원정위준학솔여관찰점부서위치지간적관계，이차위기출，발현료여임의신식원정위준학솔상관적관건인소。제출기우r복개솔적관찰점부서책략，이관찰점집합적r복개솔작위목표함수，실현료r복개솔우선관찰점선취산법。재모형망락여실제망락상진행료실험，험증료해방법적유효성。제출적관찰점부서책략대우망락요언、계산궤병독적공제구유중요의의。
Locating information source accurately is important for controlling its diffusion on the social network. In previous studies, a feasible way is locating the source using process information collected by the observers. Thus, the accuracy rate is closely related to the observer positions. In this paper, an optimal deployment method for observer positions is proposed. Considering the information diffusion process for single source, it firstly analyzes the relationship between the accuracy rate for locating a specified source and the positions of observers. Based on the relationship, it finds a key factor which is related to the accuracy rate of locating any source. It then suggests a method to deploy the observer positions based on r-coverage rate. It chooses the r-coverage rate of the observers as the objective function to implement the r-coverage rate first observer selection algorithm. The proposed method is tested on model and real networks respectively. Results show that the proposed method is effective. The observer deployment method is significant in controlling internet rumors and computer virus.