Skip to content

Instantly share code, notes, and snippets.

@zhouzhuojie
Created August 28, 2013 04:00
Show Gist options
  • Save zhouzhuojie/6362025 to your computer and use it in GitHub Desktop.
Save zhouzhuojie/6362025 to your computer and use it in GitHub Desktop.
Groups divided by degree
## Groups divided by degree
#### Procedure
1. Sort neighbors according to their degree
2. Divide these neighbors into first half and last half (i.e. a group of lower degree nodes and a group of higher degree nodes)
3. Jump from one group to another if possible
as733:
![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0827/nrmse_degree_as733_zps3626f8d1.png)
facebook0:
![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0827/nrmse_degree_facebook0_zpsa261d5f0.png)
facebook1912:
![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0827/nrmse_degree_facebook1912_zpsde939b51.png)
facebook107:
![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0827/nrmse_degree_facebook107_zps792fc584.png)
facebook3437:
![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0827/nrmse_degree_facebook3437_zps907846ef.png)
facebook1684:
![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0827/nrmse_degree_facebook1684_zps26f21371.png)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment