Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2872518.2890587acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
abstract

Ontological Networks: Mapping Ontological Knowledge Bases into Graphs

Published: 11 April 2016 Publication History

Abstract

With the exponentially growing amount of available data on the Web over the last years, several projects have been created to automatically extract knowledge from this information set. As the data domains on the Web are too wide, most of these projects store the acquired knowledge in ontological knowledge bases (OKBs). Mapping it into graph-based representation makes possible to apply graph-mining techniques to extract implicit information. However most of these projects treat the mapping process using different adjustments in several ways, thus, there is not a standard mapping process or a formal way defifined to do this task. In this paper we formally describe a graph structure called Ontological Network and how it can be used to map an Ontological Knowledge Base. We also show some graph-mining based algorithms to add new facts and to extend the ontology of an OKB while mapped into an Ontological Network as example.

References

[1]
A. P. Appel and E. R. Hruschka Junior. Prophet -- a link-predictor to learn new rules on nell. In Proceedings of the 2011 IEEE 11th International Conference on Data Mining Workshops, ICDMW'11, pages 917--924, Washington, DC, USA, 2011. IEEE Computer Society.
[2]
F. Baader, D. Calvanese, D. L. McGuinness, D. Nardi, and P. F. Pate-Schneider. The description logic handbook: Theory, implementation, and applications. Cambridge University Press, 2 edition edition, 2010.
[3]
K. Bollacker, C. Evans, P. Paritosh, T. Sturge, and J. Taylor. Freebase: a collaboratively created graph database for structuring human knowledge. In In Proceedings of SIGMOD, 2008.
[4]
A. Carlson, J. Betteridge, B. Kisiel, B. Settles, E. R. H. Jr., and T. M. Mitchell. Toward an architecture for never-ending language learning. In Proceedings of AAAI, 2010.
[5]
I. L. Dong, K. Murphy, E. Gabrilovich, G. Heitz, W. Horn, N. Lao, T. Strohmann, S. Sun, and W. Zhang. Knowledge vault: A web-scale approach to probabilistic knowledge fusion, 2014.
[6]
S. E. S. Graph clustering. Computer Science Review, 1(1):27--64, 2007.
[7]
L. Getoor and C. P. Diehl. Link mining: a survey. ACM SIGKDD Explorations Newsletter, 7:3--12, 2005.
[8]
S. Kelley, M. Goldberg, M. Magdon-Ismail, K. Mertsalov, W. Wallace, and M. Zaki. graphont: An ontology based library for conversion from semantic graphs to jung. Intelligence and Security Informatics, ISI'09, pages 170--172, 2009.
[9]
A. Lancichinetti and S. Fortunato. Community detection algorithms: A comparative analysis. Physical Review E, 80(5), 2009.
[10]
N. Lao, T. Mitchell, and W. W. Cohen. Random walk inference and learning in a large scale knowledge base. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 529--539, Edinburgh, Scotland, UK., July 2011. Association for Computational Linguistics.
[11]
D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In Proceedings of CIKM, pages 556--559, New York, NY, USA, 2003. ACM.
[12]
F. Lorrain and H. White. Structural equivalence of individuals in social networks. Journal of Mathematical Sociology, 1:49--80, 1971.
[13]
S. Milgram. Tje small-world problem. Psychology Today, pages 62--67, 1967.
[14]
T. Mohammed, E. R. Hruschka Jr., and T. M. Mitchell. Discovering relations between noun categories. EMNLP, ACL:1447--1455, 2011.
[15]
F. M. Suchanek, G. Kasneci, and G. Weikum. Yago: a core of semantic knowledge. In In Proceedings of WWW, 2007.
[16]
P. Velardi, S. Faralli, and R. Navigli. Ontolearn reloaded: A graph-based algorithm for taxonomy induction. Computational Linguistics Journal, 2013.
[17]
D. J. Watts and S. H. Strogatz. Collective dynamics of small-world networks. Nature, 393(6684):440--442, June 1998.

Cited By

View all
  • (2018)An Exploratory Analysis on Cybersecurity Ecosystem Utilizing the NICE Framework2018 National Cyber Summit (NCS)10.1109/NCS.2018.00006(1-7)Online publication date: Jun-2018

Index Terms

  1. Ontological Networks: Mapping Ontological Knowledge Bases into Graphs

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    WWW '16 Companion: Proceedings of the 25th International Conference Companion on World Wide Web
    April 2016
    1094 pages
    ISBN:9781450341448

    Sponsors

    • IW3C2: International World Wide Web Conference Committee

    In-Cooperation

    Publisher

    International World Wide Web Conferences Steering Committee

    Republic and Canton of Geneva, Switzerland

    Publication History

    Published: 11 April 2016

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. graph mining
    2. machine learning
    3. ontological knwoledge bases
    4. ontology engineering

    Qualifiers

    • Abstract

    Conference

    WWW '16
    Sponsor:
    • IW3C2
    WWW '16: 25th International World Wide Web Conference
    April 11 - 15, 2016
    Québec, Montréal, Canada

    Acceptance Rates

    WWW '16 Companion Paper Acceptance Rate 115 of 727 submissions, 16%;
    Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 31 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)An Exploratory Analysis on Cybersecurity Ecosystem Utilizing the NICE Framework2018 National Cyber Summit (NCS)10.1109/NCS.2018.00006(1-7)Online publication date: Jun-2018

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media