Automatic multi-partite graph generation from arbitrary data

作者: Sandra Álvarez-García , Ricardo Baeza-Yates , Nieves R. Brisaboa , Josep-Lluis Larriba-Pey , Oscar Pedreira

DOI: 10.1016/J.JSS.2014.03.022

关键词:

摘要: In this paper we present a generic model for automatic generation of basic multi-partite graphs obtained from collections arbitrary input data following user indications. The also presents GraphGen, tool that implements model. is collection complex objects composed by set or list heterogeneous elements. Our provides simple interface the to specify types nodes are relevant application domain in each case. and relationships between them derived through derivation rules specified user. resulting graph can be exported standard GraphML format so it further processed with other management mining systems. We end giving some examples real scenarios show usefulness

参考文章(29)
Benjamin Bach, Andre Spritzer, Evelyne Lutton, Jean-Daniel Fekete, Interactive random graph generation with evolutionary algorithms graph drawing. ,vol. 7704, pp. 541- 552 ,(2012) , 10.1007/978-3-642-36763-2_48
Xiaowei Ying, Xintao Wu, Graph Generation with Prescribed Feature Constraints. siam international conference on data mining. pp. 966- 977 ,(2009)
Editors-Aggarwal, Wang, Contributors-Chakrabarti, Faloutsos, McGlohon, He, Singh, Yan, Han, Yu, Cheng, Riesn, Jiang, Bunke, Lee, Ruan, Jin, Tsuda, Saigo, Zhang, Wu, Ying, Liu, Chen, Donato, Gionis, Tang, Liu, Eichinger, Bohm, Parthasarathy, Tatikonda, Ucar, Wale, Ning, Karypi, Managing and Mining Graph Data Springer Publishing Company, Incorporated. ,(2010) , 10.1007/978-1-4419-6045-0
Ivan Herman, Guy Melançon, Maurice M. de Ruiter, Maylis Delest, Latour - a tree visualisation system graph drawing. pp. 392- 399 ,(1999) , 10.1007/3-540-46648-7_40
Ricardo Baeza-Yates, Graphs from Search Engine Queries conference on current trends in theory and practice of informatics. pp. 1- 8 ,(2007) , 10.1007/978-3-540-69507-3_1
Diane J Cook, Lawrence B Holder, None, Mining Graph Data : Wiley-Interscience,. ,(2006)
Edwin Henneken, Giovanni Di Milia, Carolyn S. Grant, Michael J. Kurtz, Alberto Accomazzi, Using Multipartite Graphs for Recommendation and Discovery arXiv: Instrumentation and Methods for Astrophysics. ,(2009)
Douglas E. Appelt, Introduction to information extraction Ai Communications. ,vol. 12, pp. 161- 172 ,(1999) , 10.5555/1216155.1216161
A. Ganesh, L. Massoulie, D. Towsley, The effect of network topology on the spread of epidemics international conference on computer communications. ,vol. 2, pp. 1455- 1466 ,(2005) , 10.1109/INFCOM.2005.1498374
Ricardo Baeza-Yates, Nieves Brisaboa, Josep Larriba-Pey, A model for automatic generation of multi-partite graphs from arbitrary data web age information management. pp. 49- 60 ,(2010) , 10.1007/978-3-642-16720-1_5