<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-discrete-mathematical-sciences-and-cryptography</journal-id>
      <journal-title-group>
        <journal-title>Journal of Discrete Mathematical Sciences and Cryptography</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0065</issn>
      <issn publication-format="print">0972-0529</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JDMSC-3007</article-id>
      <title-group>
        <article-title>Topological simplification methods for large-scale knowledge graphs</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Alfiras</surname>
            <given-names>Mohanad</given-names>
          </name>
          <aff>Department of Electrical &amp; Electronic Engineering, College of Engineering, Gulf University, Sanad, 26489, Kingdom of Bahrain</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Aldulaimi</surname>
            <given-names>Mohammed Hasan</given-names>
          </name>
          <aff>Department of Computer Techniques Engineering, College of Engineering, Al-Mustaqbal University, Hillah, Babylon, 51001, Iraq</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Ranade</surname>
            <given-names>Mrunmai Mandar</given-names>
          </name>
          <aff>Department of Engineering Sciences, Vishwakarma University, Pune, Maharashtra, 411048, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Tiwari</surname>
            <given-names>Gagan</given-names>
          </name>
          <aff>Department of Computer Sciences, Noida International University, Greater Noida, Uttar Pradesh, 203201, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Vinitha</surname>
            <given-names>M.</given-names>
          </name>
          <aff>Department of Computer Science, Meenakshi College of Arts and Science, Meenakshi Academy of Higher Education &amp; Research (Deemed to be University), Chennai, Tamil Nadu, 600078, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Asadbek</surname>
            <given-names>Eshniyozov</given-names>
          </name>
          <aff>Department of Economics, Termez University of Economics and Service, Termez, 190111, Uzbekistan</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Ibragimova</surname>
            <given-names>Saodatkhon</given-names>
          </name>
          <aff>Department of Physics, Tashkent Institute of Irrigation and Agricultural Mechanization Engineers, National Research University, Kori Niyoziy 39, Tashkent, 100000, Uzbekistan</aff>
        </contrib>
      </contrib-group>
      <volume>29</volume>
      <issue>10-A</issue>
      <fpage>3765</fpage>
      <lpage>3775</lpage>
      <pub-date date-type="pub">
        <day>31</day>
        <month>10</month>
        <year>2026</year>
      </pub-date>
      <abstract>
        <p>Topological simplification of large-scale knowledge graphs seeks to simplify the structure of knowledge graphs with minimal semantic loss and query time. The paper gives a detailed methodology on reducing the graph, incorporating mathematical equations, evaluation criteria, and analysis of the taxonomy. Graph theoretic operators, such as node contraction and edge pruning along with node motif preservation under constraint optimization are used to formalize the problem. A single set of quality standards are suggested: information retention, connectivity preservation, computational efficiency and downstream task accuracy. The simplification techniques identified in the paper are classified into three paradigms which include structural, heuristic and learning-driven. Graph neural networks and embedding-guided pruning are used in machine learning methods to reduce adaptively using centrality methods, clustering methods, and sparsification methods, unlike heuristic methods that do not use graph neural networks. Experimental results indicate that there are trade-offs between compression ratio and semantics fidelity.</p>
      </abstract>
      <kwd-group>
        <kwd>Knowledge graphs</kwd>
        <kwd>Topological simplification</kwd>
        <kwd>Graph neural networks</kwd>
        <kwd>Graph sparsification</kwd>
        <kwd>Embedding-based pruning</kwd>
        <kwd>Semantic preservation</kwd>
      </kwd-group>
      <custom-meta-group>
        <custom-meta>
          <meta-name>access</meta-name>
          <meta-value>open</meta-value>
        </custom-meta>
        <custom-meta>
          <meta-name>retracted</meta-name>
          <meta-value>no</meta-value>
        </custom-meta>
      </custom-meta-group>
    </article-meta>
  </front>
</article>
