Interactive searching and visualization of patterns in attributed graphs

Proceedings - Graphics Interface

Volumn , Issue , 2010, Pages 113-120

  Koenig, Pierre Yves ^a   Zaidi, Faraz ^a   Archambault, Daniel ^b  

^a UNIVERSITÉ BORDEAUX 1   (France)

^b UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

General G.2.2 mathematics of computing : Discrete mathematics; Graph algorithms; H.5.0 Information systems : Information interfaces and presentation

Indexed keywords

QUERY PROCESSING; VISUALIZATION;

APPROXIMATE SOLUTION; CONNECTIVITY CONSTRAINTS; DISCRETE MATHEMATICS; GRAPH ALGORITHMS; INFORMATION INTERFACES AND PRESENTATIONS; INTERACTIVE VISUALIZATION SYSTEMS; MULTIPLE SOLUTIONS; SEARCHING PATTERNS;

SEARCH ENGINES;

EID: 77955604567     PISSN: 07135424     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. D. Auber. Tulip - a huge graph visualization framework. In P. Mutzel and M. Jnger, editors, Graph Drawing Software, Mathematics and Visualization Series. Springer Verlag, 2003.
2. M. Baur and U. Brandes. Multi-circular layout of micro/macro graphs. In S.-H. Hong, T. Nishizeki, and W. Quan, editors, Graph Drawing, volume 4875 of Lecture Notes in Computer Science, pages 255-267. Springer, 2007.
3. F. J. Brandenburg, U. Brandes, P. Eades, and J. Marks. Graph drawing contest report. In Proc. of Graph Drawing (GD '03), volume 2912 of LNCS, pages 504-508, 2003.
4. D. Conte, P. Foggia, C. Sansone, and M. Vento. Thirty years of graph matching in pattern recognition. Int. J. Patt. Recog. and A.I, Volume: 18, Issue: 3:265-298, 2004.
5. S. A. Cook. The complexity of theorem-proving procedures. In Proc. of the 3rd Annual ACM Symp. on Th. of Comp., pages 151-158, 1971.
6. T. Dwyer, K. Marriott, and P. J. Stuckey. Fast node overlap removal. In Proc. Graph Drawing (GD'05), volume 3843 of LNCS, pages 153-164. Springer-Verlag, 2005.
7. E. C. Freuder. Backtrack-free and backtrack-bounded search. Search in Artificial Intelligence, pages 343-369, 1988.
8. X. Gao, B. Xiao, D. Tao, and X. Li. A survey of graph edit distance. volume Volume 13, Number 1, pages 113-129, 2009.
9. G. Grinstein, C. Plaisant, J. Scholtz, and M. Whiting. The 2009 VAST challenge. In IEEE Proc. on Visual Analytics Science and Technology, 2009.
10. P. Holleis, T. Zimmermann, and D. Gmach. Drawing graphs within graphs: A contribution to the graph drawing contest 2003. Journal of Graph Algorithms and Applications, 9(1):7-18, 2005.
11. H. Jeong, B. Tomber, R. Albert, Z. Oltvai, and A.-L. Barabási. Large-scale organization of metabolic networks. Nature, 407:651-654, 2000.
12. C. Klukas, D. Koschützki, and F. Schreiber. Graph pattern analysis with PatternGravisto. J. of Graph Algo. and App., 9(1):19-29, 2005.
13. R. Kosara, T. J. Jankun-Kelly, and E. Chlan, editors. IEEE InfoVis 2007 Contest: InfoVis goes to the movies, 2007. www.apl.jhu.edu/Misc/Visualization/ index.html (visited 04/03/2010).
14. V. Kumar. Algorithms for constraint-satisfaction problems: A survey. Artificial Intelligence Magazine, 13(1):32-44, Spring 1992.
15. J. Larrosa and G. Valiente. Constraint satisfaction algorithms for graph pattern matching. Math. Struct. in Comp. Sci., 12(4):403-422, 2002.
16. W.-S. Li, K. S. Candan, K. Hirata, and Y. Hara. IFQ: A visual query interface for object-based image retrieval. In CHI '97: Extended abstracts on Human Factors in Computing Systems, pages 32-33, New York, NY, USA, 1997. ACM.
17. Y. Lin, G. Rawlins, and M. Vanheyningen. Picl: A visual database interface, volume 8, pages 237-245, 1995.
18. A. K. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8(1):99-118, 1977.
19. A. Madurapperuma, W. Gray, and N. Fiddian. A visual query interface for a customisable schema visualisation system. Database Engineering and Applications Symposium, International, 0:23, 1997.
20. A. P. Madurapperuma, W. A. Gray, and N. J. Fiddian. Customisable visual query interface to a heterogeneous database environment: A meta-programming based approach (abstract). In BNCOD 15: Proceedings of the 15th British National Conferenc on Databases, pages 129-130, London, UK, 1997. Springer-Verlag.
21. M. M. North and S. M. North. An information exploration and visualization approach for direct manipulation of databases. In VCHCI'93: Proceedings of the Vienna Conference on Human Computer Interaction, pages 417-418, London, UK, 1993. Springer-Verlag.
22. J. F Rodrigues, H. Tong, A. J. M. Traina, C. Faloutsos, and J. Leskovec. GMine: A system for scalable, interactive graph visualization and mining. In VLDB'2006: Proceedings of the 32nd International Conference on Very Large Data Bases, pages 1195-1198. VLDB Endowment, 2006.
23. C. Rozenblat, G. Melançon, and P.-Y. Koenig. Continental integration in multilevel approach of world air transportation (2000-2004). Networks and Spatial Economics, 2008.
24. M. Rudolf. Utilizing constraint satisfaction techniques for efficient graph pattern matching. In Selected papers from the 6th International Workshop on Th. and App. of Graph Transformations, pages 238-251, London, UK, 2000. Springer-Verlag.
25. L. G. Shapiro and R. M. Haralick. Structural descriptions and inexact matching. IEEE Trans. on Pattern Analysis and Matching Intelligence, PAMI-3(5):504-519, 1981.
26. S. C. Shapiro. Encyclopedia of Artificial Intelligence. John Wiley & Sons, Inc., New York, NY, USA, 1992.
27. S. J. Simoff, M. H. Bohlen, and A. Mazeika, editors. Visual Data Mining - Theory, Techniques and Tools for Visual Analytics, volume 4404 of LNCS. Springer, 2008.
28. P. Simonetto, P. Y. Koenig, F Zaidi, D. Archambault, F Gilbert, T. T. Phan-Quang, M. Mathiaut, A. Lambert, J. Dubois, R. Sicre, M. Brulin, R. Vieux, and G. Melançon. Solving the traffic and flitter challenges with tulip. In IEEE Proc. on Visual Analytics Science and Technology, pages 247-248, 2009.
29. L. Singh, M. Beard, L. Getoor, and M. Blake. Visual mining of multimodal social networks at different abstraction levels. In IV '07. 11th International Conference, pages 672-679, 2007.
30. C. Ware. Information Visualization: Perception for Design. Morgan Kaufmann, 2004.
31. S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge, 1994.