arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.09310cs.SIphysics.soc-ph
收藏

社交网络形成与分析的新模型与方法

New Models and Methods for Formation and Analysis of Social Networks

Swapnil Dhamal

摘要:

这个博士论文的工作集中在三个主要问题有关的社交网络:(1)编排网络的形成:我们考虑的问题,编排形成的社交网络具有一定的给定的拓扑结构,可能是可取的预期用例。假设社会网络节点是战略性的,在形成关系,我们推导出的条件下,一个给定的拓扑结构可以唯一地获得。我们还研究了导出条件的有效性和鲁棒性。(2)多阶段影响力最大化:我们建议,信息扩散进行多个阶段,而不是在一个单一的分期付款。为了实现更好的扩散,我们发现了最佳的方法来分割阶段之间的可用预算,确定连续阶段之间的时间延迟,并找到了启动扩散过程的目标。(3)可扩展的偏好聚合:确定社交网络的少量代表是非常有用的,这样当聚合时,这些节点的个体偏好反映了整个网络的聚合偏好。使用从Facebook收集的真实世界数据与人类受试者,我们发现了一个模型,忠实地捕捉在社交网络中的偏好传播。因此,我们提出了快速和可靠的方法来计算一个真正有代表性的聚合偏好的整个网络。特别是,我们开发的模型和方法来解决上述问题,其中主要涉及社交网络的形成和分析。

英文摘要:

This doctoral work focuses on three main problems related to social networks: (1) Orchestrating Network Formation: We consider the problem of orchestrating formation of a social network having a certain given topology that may be desirable for the intended usecases. Assuming the social network nodes to be strategic in forming relationships, we derive conditions under which a given topology can be uniquely obtained. We also study the efficiency and robustness of the derived conditions. (2) Multi-phase Influence Maximization: We propose that information diffusion be carried out in multiple phases rather than in a single instalment. With the objective of achieving better diffusion, we discover optimal ways of splitting the available budget among the phases, determining the time delay between consecutive phases, and also finding the individuals to be targeted for initiating the diffusion process. (3) Scalable Preference Aggregation: It is extremely useful to determine a small number of representatives of a social network such that the individual preferences of these nodes, when aggregated, reflect the aggregate preference of the entire network. Using real-world data collected from Facebook with human subjects, we discover a model that faithfully captures the spread of preferences in a social network. We hence propose fast and reliable ways of computing a truly representative aggregate preference of the entire network. In particular, we develop models and methods for solving the above problems, which primarily deal with formation and analysis of social networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑