MING: Mining informative entity relationship subgraphs

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 1653-1656

  Kasneci, Gjergji ^a   Elbassuoni, Shady ^a   Weikum, Gerhard ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Entity; Graph; Informative; Mining; Random; Relationship; Walk

Indexed keywords

DOMAIN-SPECIFIC KNOWLEDGE; ENTITY; ENTITY-RELATIONSHIP; INFORMATIVENESS; KNOWLEDGE DISCOVERY; MODERN APPLICATIONS; QUERY NODES; SOCIAL NETWORKS; SUBGRAPHS;

KNOWLEDGE MANAGEMENT;

EID: 74549154492     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1645953.1646196     Document Type: Conference Paper

References (19)

1. S. Agrawal, S. Chaudhuri, and G. Das. DBXplorer: A system for keyword-based search over relational databases. In Proc. of ICDE, 2002.
2. G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan. Keyword searching and browsing in databases using BANKS. In Proc. of ICDE, 2002.
3. C. Bizer, T. Heath, K. Idehen, and T. Berners-Lee. Linked data on the web (ldow2008). In WWW, 2008.
4. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In Computer Networks and ISDN Systems, 1998.
5. S. Chakrabarti. Dynamic personalized pagerank in entity-relation graphs. In WWW, 2007.
6. B. Ding, J. Yu, S. Wang, L. Qing, X. Zhang, and X. Lin. Finding top-k min-cost connected trees in databases. In Proc. of ICDE, 2007.
7. C. Faloutsos, K. S. McCurley, and A. Tomkins. Fast discovery of connection subgraphs. In KDD, 2004.
8. D. Gibson, J. M. Kleinberg, and P. Raghavan. Inferring web communities from link topology. HYPERTEXT '98, 1998.
9. H. He, H. Wang, J. Yang, and P. Yu. BLINKS: Ranked keyword searches on graphs. In Proc. of SIGMOD, 2007.
10. V. Hristidis, L. Gravano, and Y. Papakonstantinou. Efficient ir-style keyword search over relational databases. In Proc. of VLDB, 2003.
11. V. Hristidis and Y. Papakonstantinou. DISCOVER: Keyword search in relational databases. In Proc. of VLDB, 2002.
12. V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, and H. Karambelkar. Bidirectional expansion for keyword search on graph databases. In Proc. of VLDB, 2005.
13. G. Kasneci, M. Ramanath, M. Sozio, F. M. Suchanek, and G. Weikum. STAR: Steiner-Tree Approximation in Relationship Graphs. In ICDE 2009. IEEE, 2009.
14. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5), 1999.
15. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for emerging cyber-communities. In Computer Networks, 1999.
16. A. Papadopoulos, A. Lyritsis, and Y. Manolopoulos. Skygraph: an algorithm for important subgraph discovery in relational graphs. Data Mining and Knowledge Discovery, 17(1), 2008.
17. F. M. Suchanek, G. Kasneci, and G. Weikum. YAGO: A Large Ontology from Wikipedia and WordNet. Elsevier Journal of Web Semantics, 2008.
18. H. Tong and C. Faloutsos. Center-piece subgraphs: problem definition and fast solutions. In KDD, 2006.
19. H. Tong, C. Faloutsos, and J.-Y. Pan. Fast random walk with restart and its applications. In ICDM, 2006.