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
1秒前
犯醉闲鱼人完成签到,获得积分10
1秒前
乔巴完成签到,获得积分10
2秒前
辛勤静珊完成签到 ,获得积分20
3秒前
xnz发布了新的文献求助10
3秒前
kol完成签到,获得积分10
3秒前
xxx1234完成签到,获得积分10
3秒前
4秒前
lyra1111完成签到,获得积分10
4秒前
糙糙科研发布了新的文献求助10
4秒前
馅饼完成签到,获得积分10
4秒前
温暖伟祺完成签到,获得积分10
5秒前
你的笑慌乱了我的骄傲完成签到 ,获得积分10
5秒前
懒虫儿坤完成签到,获得积分10
5秒前
xr完成签到 ,获得积分10
6秒前
周某某完成签到,获得积分10
6秒前
miemie66完成签到,获得积分10
6秒前
lrll发布了新的文献求助10
7秒前
顺顺安完成签到,获得积分10
7秒前
XWL完成签到,获得积分10
7秒前
ding应助Krapanda采纳,获得10
8秒前
Aminoacid完成签到,获得积分10
8秒前
9秒前
Rui完成签到,获得积分10
9秒前
JamesPei应助懒虫儿坤采纳,获得10
10秒前
遇遇遇完成签到 ,获得积分10
10秒前
火星上的万天完成签到,获得积分10
10秒前
dablack完成签到,获得积分10
11秒前
Astrid完成签到,获得积分10
11秒前
siebe完成签到,获得积分10
11秒前
Vanilla完成签到,获得积分0
11秒前
JK_Xu完成签到,获得积分10
12秒前
科目三应助城南采纳,获得10
12秒前
Criminology34应助落寞的白易采纳,获得10
12秒前
天天快乐应助单身的伟帮采纳,获得10
13秒前
端庄小懒虫完成签到,获得积分10
13秒前
online1881发布了新的文献求助10
13秒前
玉米完成签到,获得积分10
13秒前
小胖子完成签到 ,获得积分10
13秒前
ABC完成签到,获得积分10
13秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Les Mantodea de Guyane Insecta, Polyneoptera 2000
Quality by Design - An Indispensable Approach to Accelerate Biopharmaceutical Product Development 800
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
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 物理 内科学 复合材料 催化作用 物理化学 光电子学 电极 细胞生物学 基因 无机化学
热门帖子
关注 科研通微信公众号,转发送积分 6404543
求助须知:如何正确求助?哪些是违规求助? 8223759
关于积分的说明 17430876
捐赠科研通 5457112
什么是DOI,文献DOI怎么找? 2883728
邀请新用户注册赠送积分活动 1859969
关于科研通互助平台的介绍 1701380