CIF: Small: Modeling and Dynamic Analyzing for Multiplex Social Networks

CIF：小型：多重社交网络的建模和动态分析

• 批准号: 1422116
• 负责人: My Thai
• 金额: $ 26.9万
• 依托单位: University of Florida
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-09-01 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1422116&HistoricalAwards=false
• 关键词: CIF; Small; Modeling; Dynamic; Analyzing

The rapid growth of online social networks has made them become one of the most important channels for fast information propagation and influence. This propagation process becomes much more effective when information simultaneously spread on many social sites via overlapping users, who have accounts on multiples social networks sites. Analyzing each network separately will fail to identify the most influential users, and thus give erroneous indicators of information propagation. At present, understanding behavior that crosses multiple networks with multiple layers, dubbed here Multiplex Social Networks, is still largely unexplored. This project aims to develop mathematical models and techniques to precisely and efficiently analyze the information propagation in multiplex networks, capturing the extrinsic interdependencies between networks while preserving each network?s intrinsic properties.At the heart of this project lie novel mathematical techniques to study many dynamical processes in multi-layered multi-dependent networks. This research will lay a foundation in understanding the fundamental properties that contribute to an extremely fast propagation in multiplex social networks, providing a breakthrough in effectively using online social networks and their crowd sourcing capabilities. Furthermore, algorithmic techniques developed in this project are expected to advance research fronts in approximation theory and network science. The findings may also benefit other fields, such as network immunization, offering control of epidemic outbreaks and containment of viruses, and likewise allow us to analyze other dynamic features, such as cascading failures in many modern complex networked systems, which are interdependent. The project will involve students at all levels, with emphasis on attracting students from underrepresented groups via an internship program. The real-world applications will offer an ideal platform to engage undergraduate and K-12 students.This project will comprehensively investigate propagation behaviors in multiplex social networks by pursuing three primary research tasks: 1) modeling a multiplex social network via a new set of graph theory techniques. The model provides a unified framework to extract the interdependencies between networks and the properties of each network in the simplest form; 2) Analyzing the speed of information propagation and identifying the most influential users in the presence of simultaneous spreading via overlapping users. Several new optimization models along with their hardness complexity analyses and approximation algorithms will be investigated; 3) Devising near-optimal solutions for many optimization problems considering the properties of complex networks since many real-world networks, ranging from the Internet to social and biological networks, are complex. This is a novel research direction and success of this approach will impact the design of approximation algorithms for many real-life problems on complex networks.

在线社交网络的快速增长使其成为信息快速传播和影响的最重要渠道之一。当信息通过在多个社交网络站点上具有账户的重叠用户同时在许多社交站点上传播时，这种传播过程变得更加有效。单独分析每个网络将无法识别最有影响力的用户，从而给出错误的信息传播指标。目前，对跨越多个网络和多个层次的行为的理解，在这里被称为多重社交网络，仍然在很大程度上未被探索。该项目旨在开发数学模型和技术，以精确和有效地分析信息传播在多路复用网络，捕捉网络之间的外在相互依赖性，同时保持每个网络？该项目的核心是新的数学技术，用于研究多层多依赖网络中的许多动力学过程。这项研究将奠定基础，了解的基本属性，有助于在一个非常快速的传播，在多元化社交网络，提供了一个突破，有效地利用在线社交网络和他们的众包能力。此外，在这个项目中开发的算法技术预计将推进近似理论和网络科学的研究前沿。这些发现也可能有益于其他领域，例如网络免疫，提供流行病爆发的控制和病毒的遏制，并且同样允许我们分析其他动态特征，例如许多现代复杂网络系统中的级联故障，这些系统是相互依赖的。该项目将涉及各级学生，重点是通过实习计划吸引来自代表性不足群体的学生。本项目将通过以下三个主要研究任务，全面研究多元社交网络中的传播行为：1）通过一套新的图论技术建立多元社交网络的模型。该模型提供了一个统一的框架，以最简单的形式提取网络之间的相互依赖关系和每个网络的属性; 2）分析信息传播的速度，并确定最有影响力的用户通过重叠的用户同时传播的存在。沿着，将研究几种新的优化模型，以及它们的硬度、复杂性分析和近似算法; 3）考虑到许多现实世界的网络，从互联网到社会和生物网络，都是复杂的，因此考虑到复杂网络的特性，为许多优化问题设计近似最优解。这是一个新的研究方向，这种方法的成功将影响许多现实生活中的复杂网络问题的近似算法的设计。