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

The request of the vertex the degree of which is 0. #398

Open
kckjn97 opened this issue Jul 25, 2017 · 1 comment
Open

The request of the vertex the degree of which is 0. #398

kckjn97 opened this issue Jul 25, 2017 · 1 comment

Comments

@kckjn97
Copy link

kckjn97 commented Jul 25, 2017

I looked that the vertex, the degree of which is 0, is requested at Flash-Graph.
This vertex does not have a adj list.
This request loads just the header of the vertex like vertex ID, degree and offset.
But, they also exist in vertex-index that is in memory.
I wonder why the vertex, the degree of which is 0, is requested.

@zheng-da
Copy link
Collaborator

This problem comes up from others as well. Right now, FlashGraph assumes that vertex Ids are integers and all Ids that fall between 0 and max Id correspond to vertices. If a vertex Id doesn't appear in the edge list, FlashGraph assumes it's an empty vertex (whose degree is 0). If you want to remove these empty vertices, you can do it with its R interface:

> deg <- fg.degree(g)
> subg <- fg.fetch.subgraph(g, which(deg > 0), compress=TRUE)

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

No branches or pull requests

2 participants