Mental Map Preserving Graph Drawing Using Simulated Annealing

Information visualization has been widely used in many fields of science and engineering. As the importance of graphs increases, modifying graphs takes place very frequently. In the past, the concept of “mental map” has largely been ignored. Users have to spend a lot of time relearning the new graphs. In the long run this not only costs a lot of time but also because a painful work for the user since the graph size is getting larger and larger. This paper proposes an effective way to release the user from such kind of a distasteful job by maintaining a high degree of “mental map” when a graph is redrawn.CHAPTER 1 INTRODUCTION 1 CHAPTER 2 DRAWING GRAPH NICELY 5 2.1 INTRODUCTION OF SIMULATED ANNEALING 5 2.2 THE GRAPH DRAWING ALGORITHM 7 2.2.1 Configuration: 7 2.2.2 Neighborhood: 7 2.2.3 The Cost Function: 7 2.2.4 The Cooling Schedule: 10 CHAPTER 3 MAINTAINING THE MENTAL MAP 13 3.1 INTRODUCTION OF MENTAL MAP 13 3.2 THE FRAMEWORK OF BRIDGEMAN 15 3.3 DRAWING THE GRAPHS AND PRESERVING MENTAL MAP 19 3.3.1 Configuration: 19 3.3.2 Neighborhood: 19 3.3.3 Cost Function: 20 3.3.4 The Cooling Schedule: 23 CHAPTER 4 EXPERIMENT RESULT 25 CHAPTER 5 CONCLUSION AND FUTURE WORK 38 REFERENCES 4