Generate subgraph of max 'k' nodes

29 views
Skip to first unread message

Amrtanshu Bharadwaj

unread,
Aug 12, 2022, 8:26:20 AMAug 12
to networkx-discuss
Hi guys, I need to generate subgraphs of  maximum 'k' nodes for my research from a larger graph.
Thnx

David Menéndez Hurtado

unread,
Aug 12, 2022, 9:00:00 AMAug 12
to networkx...@googlegroups.com
All of them? Just connected ones? A random sample? What have you tried so far? 

On Fri, 12 Aug 2022, 14:26 Amrtanshu Bharadwaj, <amrta...@gmail.com> wrote:
Hi guys, I need to generate subgraphs of  maximum 'k' nodes for my research from a larger graph.
Thnx

--
You received this message because you are subscribed to the Google Groups "networkx-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to networkx-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/networkx-discuss/7001d22b-154d-4f29-aae5-db85b61ef64an%40googlegroups.com.

Amrtanshu Bharadwaj

unread,
Aug 12, 2022, 9:08:21 AMAug 12
to networkx-discuss
Yes, all kinds of subgraphs are fine. I came across this pseudocode ( https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.304.2576&rep=rep1&type=pdf ), but am failing to implement it.

amin asadi

unread,
Aug 15, 2022, 7:55:50 AMAug 15
to networkx...@googlegroups.com
tanks my friend

‫‪David Menéndez Hurtado‬‏ <‪david...@gmail.com‬‏> در تاریخ جمعه ۱۲ اوت ۲۰۲۲ ساعت ۱۷:۳۰ نوشت:‬
Reply all
Reply to author
Forward
0 new messages