An Intelligent Technique to Find Bicliques and its Application to Optimum Matching Problem

匹配(统计) 计算机科学 算法 人工智能 最佳匹配 匹配追踪 Blossom算法 数学优化
作者
Pritisha Sarkar,Kinsuk Giri
出处
期刊:2020 International Conference on Emerging Trends in Information Technology and Engineering (ic-ETITE)
标识
DOI:10.1109/ic-etite47903.2020.61
摘要

In this work, we model the problem of finding biclique from a weighted network of compatible couple as a finding biclique problem from fuzzy bipartite graph for identify perfect matching couple. In this work, we proposed an algorithm based on an intelligent technique that simultaneously optimizes the optimum match. The entire interaction information is realized as a bipartite graph. Moreover, the bicliques represent the strong interaction between the perfect match couple. The problem of finding perfect matching in regular bipartite graph has seen almost 100 years of algorithmic history. In this paper we have proposed an intelligent technique to find complete bipartite graph which denote the perfect match which share almost common properties, they are identified as the gateways of optimum match leading to matched couple.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
在水一方应助发嗲的雨筠采纳,获得10
2秒前
3秒前
香蕉觅云应助无情威采纳,获得10
3秒前
4秒前
6秒前
等等等等完成签到,获得积分10
7秒前
山高水长发布了新的文献求助10
7秒前
chen完成签到 ,获得积分10
7秒前
我是老大应助发嗲的雨筠采纳,获得10
11秒前
饺子完成签到,获得积分10
12秒前
15秒前
15秒前
苏素肃发布了新的文献求助10
15秒前
yao完成签到,获得积分10
16秒前
16秒前
桐桐应助爱笑子默采纳,获得10
19秒前
77发布了新的文献求助10
19秒前
李博士完成签到,获得积分10
20秒前
zzx发布了新的文献求助30
20秒前
wu发布了新的文献求助10
21秒前
阿强完成签到,获得积分10
22秒前
22秒前
CodeCraft应助发嗲的雨筠采纳,获得10
22秒前
Luoyi发布了新的文献求助10
23秒前
24秒前
26秒前
彭于晏应助CWNU_HAN采纳,获得20
28秒前
28秒前
Chara_kara发布了新的文献求助30
29秒前
hdh发布了新的文献求助10
29秒前
李健的小迷弟应助yu采纳,获得10
29秒前
30秒前
Orange应助kween采纳,获得10
30秒前
30秒前
汉堡包应助忧郁的曼冬采纳,获得10
30秒前
小点点完成签到,获得积分10
32秒前
Owen应助淡然的博涛采纳,获得10
33秒前
Lionel发布了新的文献求助10
33秒前
34秒前
35秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Les Mantodea de Guyane Insecta, Polyneoptera 2000
Pulse width control of a 3-phase inverter with non sinusoidal phase voltages 777
Signals, Systems, and Signal Processing 610
Research Methods for Applied Linguistics: A Practical Guide 600
Research Methods for Applied Linguistics 500
Chemistry and Physics of Carbon Volume 15 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 物理 内科学 复合材料 催化作用 物理化学 光电子学 电极 细胞生物学 基因 无机化学
热门帖子
关注 科研通微信公众号,转发送积分 6407357
求助须知:如何正确求助?哪些是违规求助? 8226424
关于积分的说明 17447480
捐赠科研通 5460018
什么是DOI,文献DOI怎么找? 2885266
邀请新用户注册赠送积分活动 1861580
关于科研通互助平台的介绍 1701812