Network contamination & graphs

网络污染

• 批准号: 356119-2011
• 负责人: Messinger, MargaretEllen
• 金额: $ 1.09万
• 依托单位: Mount Allison University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2013
• 资助国家: 加拿大
• 起止时间: 2013-01-01 至 2014-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=528034
• 关键词: Network; contamination; graphs

Graph searching models often use the metaphor of decontaminating a network. For example, consider a network of pipes with a regenerating biological contaminant that is mobile so that contamination can spread from one area to another. Mobile agents are used to clean the network. Of particular interest in this proposal is the situation where the network has to be cleaned regularly because of a slow growing contaminant, such as algae or zebra mussels. My goals are to analyze these graph searching and cleaning models and establish relationships to other problems and applications.

图搜索模型经常使用净化网络的比喻。例如，考虑一个管道网络，其再生的生物污染物是流动的，因此污染物可以从一个区域传播到另一个区域。移动代理用于清理网络。这项提议特别令人感兴趣的情况是，由于藻类或斑马贻贝等污染物增长缓慢，必须定期清理网络。我的目标是分析这些图形搜索和清理模型，并建立与其他问题和应用程序的关系。