Skip to content

Instantly share code, notes, and snippets.

@xuuuluuu

xuuuluuu/from_undirectedadj_to_multihop

Created March 18, 2020 09:45
Show Gist options
  • Save xuuuluuu/ebe503f18b777dc64589232bdb13fa8e to your computer and use it in GitHub Desktop.
Save xuuuluuu/ebe503f18b777dc64589232bdb13fa8e to your computer and use it in GitHub Desktop.
Download ZIP
Raw
from_undirectedadj_to_multihop
new_adj = torch.triu(adj, diagonal=1)
# print(new_adj[-1, :10, :10])
new_adj1 = torch.bmm(new_adj, new_adj)
# print(new_adj1[-1, :10, :10])
new_adj_or = torch.clamp((new_adj + new_adj1), max=1)
# print('new_adj_or', new_adj_or[-1, :10, :10])
loop = 1
while not torch.equal(torch.bmm(new_adj_or, new_adj_or), new_adj1):
new_adj1 = torch.bmm(new_adj_or, new_adj_or)
new_adj_or = torch.clamp((new_adj_or + new_adj1), max=1)
loop += 1
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment