1: |
for each
do
|
2: |
; |
3: |
for
each entry (i, j) of M
do
|
4: |
; |
5: |
; |
6: |
if
M(i, j) = 1
then
|
7: |
if
i ∈ TC
then
; end if {Note the update is on , not , if i ∈
TC} |
8: |
if
j ∈ IC
then
; end if {Note the update is on , not , if j ∈
IC} |
9: |
end
if
|
10: |
|
11: |
if
then
|
12: |
;{A counter of maximal bicliques of M
that contain supporting bicliques for (i, j). It is an
auxiliary information for tie breaking.} |
13: |
if
then
|
14: |
; |
15: |
;{An index for reconstructing evidence of maximum
supporting biclique.} |
16: |
end
if
|
17: |
end
if
|
18: |
end
for
|
19: |
end for
|
20: |
return
, , c; |
Procedure
Preprocess(M, C) |
1: |
for all
do
|
2: |
where ; |
3: |
end for
|
4: |
for each
do
|
5: |
where ; |
6: |
end for
|
7: |
return
,
|