Machine Learning for Complex Networks

我提出的研究计划侧重于开发方法和工具，以提高复杂网络的性能，包括数据通信和社交网络。该项目包括从部署的网络收集数据的分析，网络流量的表征和建模，以及评估网络性能的软件工具的开发。******我的总体目标是开发用于分析复杂网络的正式分析和统计方法。我将使用谱图理论和机器学习来分析复杂社交网络的各种拓扑，如Facebook， LinkedIn, Twitter，以及它们的动态行为。这种分析将捕捉到这些网络发展的历史趋势。机器学习技术和算法也将用于对复杂数据网络中的网络异常进行分类。大型收集数据集的训练和测试将使用位于西蒙弗雷泽大学的加拿大雪松国家系统进行。******我还计划应用机器学习技术为软件防御网络（SDN）和网络功能虚拟化（NFV）中的资源分配开发新的算法。虚拟化网络架构允许多个虚拟网络在现有的物理基础设施上共存。虚拟网络嵌入（VNE）问题是处理虚拟网络组件嵌入到物理网络中的问题，是一个非确定性多项式时间（NP）难题。因此，在网络拓扑随时间变化的无线网络中，VNE算法的开发是一个特别有趣和具有挑战性的问题。开发的网络算法的性能将使用我们最近开发的VNE-Sim软件平台进行评估，该平台可以定义和实现各种网络元素，并生成各种网络拓扑结构。******该计划的研究成果将提高我们对控制互联网和社交网络行为的潜在机制的理解。它们将增强网络安全性，并有助于提高网络性能。这对加拿大电信业和加拿大网络服务提供商至关重要。开发的软件工具和模型库将向研究界公开提供。

My proposed research program focuses on developing methods and tools for improving performance of complex networks, including data communication and social networks. The program encompasses analysis of data collected from deployed networks, characterization and modeling of network traffic, and development of software tools for evaluating network performance.******My overall objective is to develop formal analytical and statistical methods for analysis of complex networks. I will employ spectral graph theory and machine learning to analyze various topologies of complex social networks such as Facebook, LinkedIn, Twitter, and their dynamical behavior. This analysis will capture historical trends in the development of these networks. Machine learning techniques and algorithms will be also used to classify network anomalies in complex data networks. Training and testing of large collected datasets will be performed using the Compute Canada Cedar national system located at Simon Fraser University.******I also plan to apply machine learning techniques for developing new algorithms for resource allocations in software-defend networks (SDN) and network functions virtualization (NFV). The virtualized network architecture enables coexistence of multiple virtual networks on an existing physical infrastructure. The Virtual Network Embedding (VNE) problem, which deals with the embedding of virtual network components onto a physical network, is known to be non-deterministic polynomial-time (NP)-hard. Hence, of particular interest and challenge is the development of VNE algorithms for wireless networks where the network topology varies with time. Performance of the developed network algorithms will be evaluated using our recently developed VNE-Sim software platform that enables definition and implementation of various network elements and generation of various network topologies.******Research results emanating from the proposed program will improve our understanding of the underlying mechanisms that govern the behavior of the Internet and social networks. They will enhance network security and help improve network performance. This is of fundamental importance to Canadian telecommunications industry and to Canadian network service providers. A library of developed software tools and models will be made publicly available to the research community.