fani-lab / OpeNTF

Neural machine learning methods for Team Formation problem.
Other
20 stars 14 forks source link

Optimizations to Collabs.py #163

Closed gabrielrueda closed 2 years ago

gabrielrueda commented 2 years ago

These are the adjustments made:

  1. I transposed the matrix before the loop, so it doesn't do the transpose action in every iteration. In function: getnwayCollabs()
  2. I filtered out all the groups with no collaborations before returning the collabs list in getnwayCollabs()
  3. I also changed my bubble sort to use the sort() function built-in to python. From my understanding, the built-in function uses an adaptive mergesort and runs at O(n*log(n))
hosseinfani commented 2 years ago

@gabrielrueda Thank you! I'll run it again on entire dataset and let you know the result.