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

question about obtatinging clustering_adj.txt #2

Open
zjuliuyan opened this issue Oct 10, 2021 · 7 comments
Open

question about obtatinging clustering_adj.txt #2

zjuliuyan opened this issue Oct 10, 2021 · 7 comments

Comments

@zjuliuyan
Copy link

excume me, i want to ask about how to obtain the clustering_adj.txt. I have used the persona.py to parititioning the egonets, but the partitions have different sizes. However, the clustering_adj.txt shows that each node's egonet has 3 partitions.
Therefore, i want to ask about how to process the patitions with different sizes.
thank you
Uploading 捕获.PNG…

@zjuliuyan
Copy link
Author

I use the codes in persona.py below to obtain partitions of egonets

egonets = CreateEgonets(graph)

for u, egonet in egonets.items():
partitioning = clustering_fn(egonet) # Clustering the egonet.

@Ph0en1xGSeek
Copy link
Contributor

When I first used original persona algorithm to partition the egonets, I found that there are some nodes having too many partitions, which heavily hurt the performance of the program. The size of each partition is, on the other hand, relatively small. It makes no sense to retain the original partitions and thus I modified the original persona algorithm, setting a maximum partition number and merge small partitions together if the number of partitions is larger than the threshold.

If you want to process the partitions with different sizes, you can either modify the persona algorithm as described above and set the maximun number large enough, or modify the model so that it is able to dealing with that (I tried it, but it do lost performance because of my poor coding skill. Maybe you can find a more efficient way!).

@zjuliuyan
Copy link
Author

thank you for your answer. And could you please share your modifed persona algorithm? Actually, I have used modularity-based method to merge the small partitions together, but I have encountered an error when the node is an isolated point in egonet so that modularity cannot be calculated.
Thank you very much!

@Ph0en1xGSeek
Copy link
Contributor

Ph0en1xGSeek commented Oct 10, 2021

thank you for your answer. And could you please share your modifed persona algorithm? Actually, I have used modularity-based method to merge the small partitions together, but I have encountered an error when the node is an isolated point in egonet so that modularity cannot be calculated. Thank you very much!

All right! However since I have graduted, maybe I have lost the script. I will search for the file. You can email me your Wechat ID for further communication if it is convenient.

@Gmrylbx
Copy link

Gmrylbx commented Oct 21, 2021

Hello, can you provide your email address? I have the same doubts. Hope to communicate with you further. thanks!

@Gmrylbx
Copy link

Gmrylbx commented Nov 17, 2021 via email

@WhItEG-bit
Copy link

thank you for your answer. And could you please share your modifed persona algorithm? Actually, I have used modularity-based method to merge the small partitions together, but I have encountered an error when the node is an isolated point in egonet so that modularity cannot be calculated. Thank you very much!

Hi, I have the same problem, has this problem been solved? orz

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

4 participants