Hidden features and information diffusion in large social networks

大型社交网络中的隐藏特征和信息传播

• 批准号: RGPIN-2017-05112
• 负责人: Janssen, Jeannette
• 金额: $ 2.48万
• 依托单位: Dalhousie University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=709956
• 关键词: Hidden; features; information; diffusion; large

In social networks, connections are made based on a degree of communality between the users. Typically, links are more likely if users share common features or belong to the same community. Network formation can be modelled by assuming the nodes to be embedded in a feature space, and links to be formed through a stochastic process which depends on the distance between the nodes in the underlying space. The aim of the proposed research is to develop models and algorithms that will allow for the extraction of the latent feature space from the link structure of large networks. I will use theoretical tools to study the relationship between spatial features of the nodes and the link structure, using the infinite limit to understand the behaviour as the network gets large. I will also further develop and analyze a spatial model for growing networks, built on the principle of preferential attachment, which leads to graphs that exhibit commonly observed features such as a power law degree distribution, high clustering, and the presence of long links that lead to the small world property. The first objective of this research is to develop methods to test whether a given graph is likely the result of a spatially informed link formation process, and what are the characteristics of the underlying space. Once an appropriate spatial model for a given class of networks has been established, the developed theory will lead to improved methods for common link mining tasks, such as community extraction and quantification of node similarity. This can have important applications in the analysis of on-line social networks towards targeted marketing, or identification of fraudulent or criminal elements. These methods may also be of use in the analysis of biological networks, such as protein interaction networks or food webs. A second aim of the proposed work is to study the effect of the network and its underlying spatial structure on the diffusion of information and the evolution of behavioural strategies. Of particular interest are models based on game theory. On a network, nodes adopt a game strategy, and play a strategic game with their neighbours. Each node receives a pay-off that depends on the strategy of its neighbours. Nodes then are given a chance to change their strategy to that of a neighbour with a higher pay-off. This leads to a spread of successful strategies through the network. My interest is in studying how the network structure affects such dynamic processes. Moreover, using spatial network models, I will focus on the question to what extend the underlying space informs these processes. In short, the goal of the proposed research is to study stochastic spatial models to gain a nuanced understanding of the hidden deep information that is expressed by the link structure of a large complex network, and of the dynamic processes that propagate along its links.

在社交网络中，基于用户之间的公共性程度来建立连接。通常，如果用户共享共同的功能或属于同一社区，则链接更有可能。网络形成可以通过假设节点嵌入特征空间中来建模，并且通过随机过程形成链接，该随机过程取决于底层空间中节点之间的距离。提出的研究的目的是开发模型和算法，将允许从大型网络的链接结构的潜在特征空间的提取。我将使用理论工具来研究节点的空间特征和链接结构之间的关系，使用无限极限来理解网络变大时的行为。我还将进一步开发和分析一个基于优先连接原则的增长网络的空间模型，该模型导致显示出常见特征的图形，例如幂律度分布，高聚类以及导致小世界属性的长链接的存在。 本研究的第一个目标是开发方法来测试一个给定的图是否可能是一个空间上知情的链接形成过程的结果，以及底层空间的特征是什么。一旦为给定类别的网络建立了适当的空间模型，所开发的理论将为常见的链接挖掘任务带来改进的方法，例如社区提取和节点相似性的量化。这在分析在线社交网络以进行有针对性的营销或识别欺诈或犯罪分子方面具有重要的应用。这些方法也可用于分析生物网络，如蛋白质相互作用网络或食物网。 拟议工作的第二个目的是研究网络及其基本空间结构对信息传播和行为策略演变的影响。特别感兴趣的是基于博弈论的模型。 在网络中，节点采用博弈策略，与邻居进行策略博弈。每个节点收到的回报取决于其邻居的策略。然后，节点有机会将其策略改变为具有更高回报的邻居的策略。这导致了成功策略在网络中的传播。我的兴趣是研究网络结构如何影响这种动态过程。此外，使用空间网络模型，我将重点关注的问题，以何种程度的潜在空间通知这些过程。 简而言之，所提出的研究的目标是研究随机空间模型，以获得对隐藏的深层信息的细致入微的理解，这些信息是由大型复杂网络的链接结构表达的，以及沿着其链接传播的动态过程。