ISTrim.cc File Reference

#include "Toolbox/Util/Parameters.h"
#include "Toolbox/Util/StringEx.h"
#include "Toolbox/Util/IOX.h"
#include "Toolbox/Util/STX.h"
#include <algorithm>
#include <tr1/memory>

Classes
struct	cnode

Functions
bool	compcnode (const cnode *A, const cnode *B)
int	main (int argc, char **argv)

Detailed Description

Stands for Independent Set Trim. Uses the Jaccard coefficient between community memberships to prune community structure. If two communities have a Jaccard coefficient above a certain (user-given) threshold, only one community is kept.

Text file consisting of community memberships (one community per line, members delimited by some character) A new text file, in the same format, with the communities that were too similar pruned out.

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

Author

James Thompson Copyright 2014 James Thompson

TODO: Add option to merge communities if similarity is above some threshold

Function Documentation

bool compcnode	(	const cnode *	A,
		const cnode *	B
	)

Helper function to use when sorting vectors or sets of 'struct cnode's

int main	(	int	argc,
		char **	argv
	)

Program Entry Point

Returns

Nothing special