Multilevel Algorithms for Tensor and Network Problems

张量和网络问题的多级算法

• 批准号: 311947-2013
• 负责人: DeSterck, Hans
• 金额: $ 2.36万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=595036
• 关键词: Multilevel; Algorithms; Tensor; Network; Problems

This proposal develops novel algorithms and software for new classes of large-scale scientific computing problems that are emerging in the areas of tensor-based data processing, Markov chain modeling, and social network analysis. These problems have in common that data sets may be very large ('Big Data'), that new scalable algorithmic approaches are required, and that they have tremendous economical potential in our fast-evolving knowledge-based economy. The proposed research will capitalize on groundbreaking work that was produced recently in the applicant's research group. Tensor-based data processing is rapidly gaining importance in data mining, recommendation systems, and cybersecurity; realistic Markov chain models of complex queueing networks that characterize telecommunications systems (e.g., call centres) are challenging due to the high dimensionality of the models; and advanced social network analysis leads to important competitive advantages for social network companies. New numerical algorithms will be developed for those challenging emerging problem classes.

该提案为基于张量的数据处理，马尔可夫链建模和社会网络分析领域出现的新类别的大规模科学计算问题开发了新的算法和软件。这些问题的共同点是数据集可能非常大（“大数据”），需要新的可扩展算法方法，并且它们在我们快速发展的知识经济中具有巨大的经济潜力。拟议的研究将利用申请人研究小组最近的开创性工作。基于张量的数据处理在数据挖掘、推荐系统和网络安全中的重要性正在迅速增加;表征电信系统的复杂网络的现实马尔可夫链模型（例如，呼叫中心）由于模型的高维性而具有挑战性;并且先进的社交网络分析为社交网络公司带来重要的竞争优势。新的数值算法将开发那些具有挑战性的新兴问题类。