Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Hello I am trying to solve graph theory related problem. It is related with k - truss algorithm. I use python networkx library and measure
Hello I am trying to solve graph theory related problem. It is related with ktruss algorithm. I use python networkx library and measure ktruss subgraphs. Based on ktruss subgraphs I assign edges trussness as their weight.
Then I am pruning some edges from graph and after pruning every edges I am trying to update the edges tussness. But I cannot accurately update the edges trussness after deleting an edge, specially for dense graphs.
Now I am following a paper Querying KTruss Community in Large and Dynamic Graphs" and understand the section Update Edge Trussness, from Algorithm The algorithm update trussness for insert and edges by I want to update for delete an edge. I need some help to update edges trussness after deletion and write this code in python. Please help me
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started