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 条
  • [41] A UNIFIED VIEW OF GRAPH SEARCHING
    Corneil, Derek G.
    Krueger, Richard M.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (04) : 1259 - 1276
  • [42] Time constrained graph searching
    Alspach, Brian
    Dyer, Danny
    Hanson, Denis
    Yang, Boting
    THEORETICAL COMPUTER SCIENCE, 2008, 399 (03) : 158 - 168
  • [43] 3-Path Decompositions of the Line Graph of the Complete Bipartite Graph
    Gao, Limin
    Yang, Weihua
    JOURNAL OF INTERCONNECTION NETWORKS, 2025, 25 (01)
  • [44] Exploiting node-feature bipartite graph in graph convolutional networks
    Jiang, Yuli
    Lin, Huaijia
    Li, Ye
    Rong, Yu
    Cheng, Hong
    Huang, Xin
    INFORMATION SCIENCES, 2023, 628 : 409 - 423
  • [45] Hierarchical Bipartite Graph Convolutional Network for Recommendation
    Cheng, Yi-Wei
    Zhong, Zhiqiang
    Pang, Jun
    Li, Cheng-Te
    IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2024, 19 (02) : 49 - 60
  • [46] THE EXTREMAL NUMBER OF THE SUBDIVISIONS OF THE COMPLETE BIPARTITE GRAPH
    Janzer, Oliver
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 241 - 250
  • [47] Axiomatic Characterization of the Interval Function of a Bipartite Graph
    Changat, Manoj
    Nezhad, Ferdoos Hossein
    Narayanan, Narayanan
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 96 - 106
  • [48] The number of edges in a bipartite graph of given radius
    Dankelmann, P.
    Swart, Henda C.
    van den Berg, P.
    DISCRETE MATHEMATICS, 2011, 311 (8-9) : 690 - 698
  • [49] Packings and Coverings of the Complete Bipartite Graph by Octagons
    Liang, Zhihe
    Zuo, Huijuan
    Miao, Yulian
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (1-2) : 17 - 29
  • [50] On applications of bipartite graph associated with algebraic structures
    Zhang, Xiujun
    Nadeem, Muhammed
    Ahmad, Sarfraz
    Siddiqui, Muhammad Kamran
    OPEN MATHEMATICS, 2020, 18 : 57 - 66