BIPARTITE GRAPH FOR SEARCHING CHEMICAL COMPOUNDS

被引:0
|
作者
Chalawadi, Ashwini. M. [1 ]
机构
[1] Visvesvaraya Technol Univ, Dept MCA, Belagavi 590018, Karnataka, India
来源
PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON COMPUTATIONAL TECHNIQUES, ELECTRONICS AND MECHANICAL SYSTEMS (CTEMS) | 2018年
关键词
Graph; Graph Traversal; bipartite graph; complete bipartite graph; pH value; Chemical Compound;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The chemical industry is robust, developing out in different directions supported by an effective growing research establishment and by tried and true manufacturing and marketing organizations. Along with these positives, however, has come one of the great challenge of organizing the chemical compounds and finding them abruptly. This data is in unstructured forms. Searching a millions of compounds quickly is a challenging task. Different algorithms are used for searching data and are efficient in different prospective. Bipartite graph gives efficient solution for data mining applications. This paper presents a unconventional algorithm for searching chemical compound through the use of bipartite graph. Bipartite graph gives fully optimized solution to search any kind of compound by accepting pH constant as an input. The proposed approach is time efficient because of fewer number of comparisons required in searching.
引用
收藏
页码:71 / 74
页数:4
相关论文
共 50 条
  • [1] Spectral approach to quantum searching on Markov chains—the complete bipartite graph
    Narknyul Choi
    Min-Ho Lee
    Journal of the Korean Physical Society, 2023, 83 : 829 - 841
  • [2] Spectral approach to quantum searching on the interpolated Markov chains: the complete bipartite graph
    Lee, Min-Ho
    QUANTUM INFORMATION PROCESSING, 2024, 23 (06)
  • [3] Spectral approach to quantum searching on Markov chains-the complete bipartite graph
    Choi, Narknyul
    Lee, Min-Ho
    JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2023, 83 (11) : 829 - 841
  • [4] Successive partition of edges of bipartite graph into matchings
    Magomedov, Abdulkarim M.
    Magomedov, Tagir A.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2016, 26 (06) : 347 - 353
  • [5] An algorithm for taking a bipartite graph to the bipartite threshold form
    Baranskii, V. A.
    Sen'chonok, T. A.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2022, 28 (04): : 54 - 63
  • [6] Construction of the D-graph for Bipartite Graph
    Bian, Hong
    Yu, Haizheng
    PROCEEDINGS OF 2010 ASIA-PACIFIC YOUTH CONFERENCE ON COMMUNICATION, VOLS 1 AND 2, 2010, : 139 - +
  • [7] Sierra: A Bipartite Graph Visualization
    Arce-Orozco, Armando
    Arrieta-Rodriguez, Oscar
    Ocampo-Solis, Jason
    2017 IEEE 37TH CENTRAL AMERICA AND PANAMA CONVENTION (CONCAPAN XXXVII), 2017,
  • [8] On a bipartite graph defined on groups
    Das, Shrabani
    Erfanian, Ahmad
    Nath, Rajat Kanti
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025,
  • [9] Neighborhood Complex of Bipartite Graph
    薛秀谦
    JournalofChinaUniversityofMining&Technology, 1999, (01) : 89 - 91
  • [10] On Independent Cycles in a Bipartite Graph
    Hong Wang
    Graphs and Combinatorics, 2001, 17 : 177 - 183