A compact representation of graph databases

Proceedings of the 8th Workshop on Mining and Learning with Graphs, MLG'10

Volumn , Issue , 2010, Pages 18-25

  Álvarez, Sandra ^a   Brisaboa, Nieves R ^a   Ladra, Susana ^a   Pedreira, Óscar ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPACT REPRESENTATION; COMPLEX DOMAINS; COMPRESSION RATES; DATA MODELS; GENERAL GRAPH; GRAPH DATABASE; GRAPH MINING; SOCIAL NETWORKS;

DATABASE SYSTEMS; INDEXING (MATERIALS WORKING);

GRAPHIC METHODS;

EID: 77956248540     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830252.1830255     Document Type: Conference Paper

References (14)

1. Aggarwal, C., Wang, H.: Managing and Mining Graph Data. Springer (2010)
2. Raghavan, S., Garcia-Molina, H.: Representing web graphs. In: Proc. of ICDE'03, IEEE Press (2003) 405-416
3. Padrol-Sureda, A., Perarnau-Llobet, G., Pfeifle, J., Muntés- Mulero, V.: Overlapping community search for social networks. In: Proc. of ICDE'10, IEEE Press (2010) To appear
4. Böhm, H.J., Schneider, G.: Virtual Screening for Bioactive Molecules. Wiley (2000)
5. Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. Int. Journal of Pattern Recognition and Artificial Intelligence 18(3) (2004) 265-298
6. Boldi, P., Vigna, S.: The WebGraph Framework I: Compression Techniques In: Proc. of the 12th International World Wide Web Conference (WWW'03), ACM Press (2003), 595 - 602
7. Brisaboa, N.R., Ladra, S., Navarro, G.: k2-trees for compact web graph representation. In: Proc. of SPIRE'09. LNCS(5721), Springer (2009) 18-30
8. Chierichetti, F., Kumar, R., Lattanzi, S., Mitzenmacher, M., Panconesi, A., Raghavan, P.: On compressing social networks In: Proc. of 15th Conference on Knowledge Discovery and Data Mining (KDD'09), ACM Press (2009), 219 - 228
9. Tian, Y., Hankins, R., Patel, J.: Efficient aggregation for graph summarization In: Proc. of the Int. Conf. on Management of Data (SIGMOD'08), ACM Press (2008), 567 - 580
10. Navlakha, S., Rastogi, R., Shrivastava, N.: Graph summarization with bounded error In: Proc. of the Int. Conf. on Management of Data (SIGMOD'08), ACM Press (2008), 419 - 432
11. Aggarwal, C.C., Xie, Y., Yu, P.S.: Gconnect: A connectivity index for massive disk-resident graphs. In: Proc. of VLDB'99, ACM Press (1999) 862-873
12. Martínez-Bazan, N., Muntés-Mulero, V., Gómez- Villamor, S., Nin, J., Sánchez-Martínez, M.A., Larriba-Pey, J.L.: Dex: high-performance exploration on large graphs for information retrieval. In: Proc. of CIKM'07, ACM Press (2007) 573-582
13. Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc. (2006)
14. Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proc. of the 5th Internet Measurement Conference (IMC'07), ACM Press (2007) 29 - 42