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.