Before revision: Maximum Independent Set ( MaxIS ) problem is a fundamental  problem in graph theory, which is NP-hard . Since the underlying graphs  are always changing in numerous applications, computing a MaxIS over dynamic graphs has received increasing attention in recent years.
After revision: Maximum Independent Set ( MaxIS ) problem is a fundamental problem in graph theory, which has important applications in a wide range of areas such as social network analysis, graphical information systems and coding theory . Since the underlying graphs are always changing in numerous applications, computing a MaxIS over dynamic graphs has received increasing attention in recent years.