Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement a triangle counting algorithm #49

Closed
pankajgupta opened this issue Mar 4, 2014 · 3 comments
Closed

Implement a triangle counting algorithm #49

pankajgupta opened this issue Mar 4, 2014 · 3 comments

Comments

@pankajgupta
Copy link
Contributor

for example, the randomized algorithm in http://arxiv.org/abs/1212.2264 or one of the other algorithms mentioned in this paper.

@szymonm
Copy link
Contributor

szymonm commented Mar 18, 2014

Triangle counting is usually done for undirected graphs. How do you want this to be done?

There are methods for the problem described here: http://arxiv.org/pdf/1309.3321v2.pdf but do you think they will have practical application?

@pankajgupta
Copy link
Contributor Author

It is fine to do this only for undirected graphs to start with.

pankajgupta added a commit that referenced this issue Jun 26, 2014
triangle count - alpha version #49
@pankajgupta
Copy link
Contributor Author

Done here: #62

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants