.png){kind=icon}
返回
Algorithm for Mining Maximal Balanced Bicliques Using Formal Concept Analysis
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2024.3419838.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
One of the most fundamental models for cohesive subgraph mining in network analysis is that which involves the use of cliques. In bipartite graph analysis, the detection of maximal balanced bicliques (MBB) is an important problem with numerous applications, including VLSI design, protein interactions, and social networks. However, MBB detection is difficult, complex, and time-consuming. In the current paper, to address these disadvantages, we propose a new algorithm for detecting MBB using formal concept analysis (FCA) on bipartite graphs. We applied an algorithm to compute formal concepts from the formal context, which is an alternative way of representing a bipartite graph. We proved that the MBB problem is equivalent to the semi-equiconcept enumeration problem in the formal context. Therefore, the semi-equiconcept mining algorithm was applied to the MBB enumeration problem. However, since the existing FCA algorithm cannot be directly applied to mine all MBBs, the FCA algorithm was modified in its entirety. Thorough asymptotic analysis was performed on the proposed algorithm. Experiments were also conducted on various real-world bipartite graphs to which the proposed algorithm was applied, and our results were found to be significantly better than those obtained by the preexisting algorithm.
Keyword:
Bipartite graph
Formal concept analysis
Lattices
Web pages
Time complexity
Social networking (online)
Detection algorithms
Data mining
formal concept analysis
maximal balanced biclique
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Characterization of Engineered Actin Binding Proteins That Control Filament Assembly and Structure.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏A Novel Community Detection Method of Social Networks for the Well-Being of Urban Public Spaces一种面向城市公共空间幸福感的社交网络社区发现方法LANDOAAI
LANDIF3.2
OAAI分享收藏分享收藏Influence of starch and casein administered postruminally on small intestinal sodium-glucose cotransport activity and expression淀粉和酪蛋白经瓣后胃灌注对小肠钠-葡萄糖共转运活性和表达的影响OAAI
OAAI分享收藏
查看更多内容