[Networkit] NetworKit Digest, Vol 13, Issue 11

Isra Al Qasem isra_aq at hotmail.com
Tue Nov 18 13:43:00 CET 2014


@Michael, I tried both gml and graphml and the node IDs are not preserved. Please note that I'm not working on dev version of networkit.



> From: networkit-request at ira.uni-karlsruhe.de
> Subject: NetworKit Digest, Vol 13, Issue 11
> To: networkit at ira.uni-karlsruhe.de
> Date: Tue, 18 Nov 2014 12:00:25 +0100
> 
> Send NetworKit mailing list submissions to
> 	networkit at ira.uni-karlsruhe.de
> 
> To subscribe or unsubscribe via the World Wide Web, visit
> 	https://lists.ira.uni-karlsruhe.de/mailman/listinfo/networkit
> or, via email, send a message with subject or body 'help' to
> 	networkit-request at ira.uni-karlsruhe.de
> 
> You can reach the person managing the list at
> 	networkit-owner at ira.uni-karlsruhe.de
> 
> When replying, please edit your Subject line so it is more specific
> than "Re: Contents of NetworKit digest..."
> 
> 
> Today's Topics:
> 
>    1. Exporting subgraph to a file (Isra Al Qasem)
>    2. Re: Exporting subgraph to a file (Christian Staudt)
>    3. Re: Exporting subgraph to a file (Michael Hamann)
>    4. Re: Exporting subgraph to a file (Christian Staudt)
> 
> 
> ----------------------------------------------------------------------
> 
> Message: 1
> Date: Tue, 18 Nov 2014 06:03:29 +0000
> From: Isra Al Qasem <isra_aq at hotmail.com>
> To: "networkit-owner at ira.uni-karlsruhe.de"
> 	<networkit-owner at ira.uni-karlsruhe.de>,
> 	"networkit at ira.uni-karlsruhe.de"	<networkit at ira.uni-karlsruhe.de>,
> 	"christian.staudt at kit.edu"	<christian.staudt at kit.edu>
> Subject: [Networkit] Exporting subgraph to a file
> Message-ID: <DUB127-W8071814EA60DA9DC5DB80189880 at phx.gbl>
> Content-Type: text/plain; charset="windows-1256"
> 
> Hi,
> I need to export a sub-graph to a file while keeping the nodes IDs similar to their IDs in the original graph (I don't want the ids count to start from zero)? Is there a way to do in networkit? 
> Thanks,Israa 		 	   		  
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20141118/bdd02655/attachment-0001.html>
> 
> ------------------------------
> 
> Message: 2
> Date: Tue, 18 Nov 2014 11:16:06 +0100
> From: Christian Staudt <christian.staudt at kit.edu>
> To: "NetworKit: a toolkit for high-performance network analysis"
> 	<networkit at ira.uni-karlsruhe.de>
> Cc: Isra Al Qasem <isra_aq at hotmail.com>
> Subject: Re: [Networkit] Exporting subgraph to a file
> Message-ID: <472B0DA2-5C14-42DB-924F-7877D256A26A at kit.edu>
> Content-Type: text/plain; charset="windows-1256"
> 
> Hi NetworKit developers,
> 
> as pointed out by user Israa, our subgraph extraction code (NetworKit::Subgraph) is not powerful enough. There must be a way to preserve the original node ids, e.g. by providing a map from old to new ids. 
> Does anyone have a good idea on how to redesign the Subgraph class?
> 
> Best, 
> Christian
> 
> Am 18.11.2014 um 07:03 schrieb Isra Al Qasem <isra_aq at hotmail.com>:
> 
> > Hi,
> > 
> > I need to export a sub-graph to a file while keeping the nodes IDs similar to their IDs in the original graph (I don't want the ids count to start from zero)? Is there a way to do in networkit? 
> > 
> > Thanks,
> > Israa
> 
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20141118/5cc8d51b/attachment-0001.html>
> -------------- next part --------------
> A non-text attachment was scrubbed...
> Name: signature.asc
> Type: application/pgp-signature
> Size: 495 bytes
> Desc: Message signed with OpenPGP using GPGMail
> URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20141118/5cc8d51b/attachment-0001.sig>
> 
> ------------------------------
> 
> Message: 3
> Date: Tue, 18 Nov 2014 11:22:16 +0100
> From: Michael Hamann <michael.hamann at kit.edu>
> To: "NetworKit: a toolkit for high-performance network analysis"
> 	<networkit at ira.uni-karlsruhe.de>
> Subject: Re: [Networkit] Exporting subgraph to a file
> Message-ID: <3542766.fYzbAs3LWr at i11pchaman.iti.kit.edu>
> Content-Type: text/plain; charset="us-ascii"
> 
> Hi,
> 
> Am Dienstag, 18. November 2014, 11:16:06 schrieb Christian Staudt:
> > as pointed out by user Israa, our subgraph extraction code
> > (NetworKit::Subgraph) is not powerful enough. There must be a way to
> > preserve the original node ids, e.g. by providing a map from old to new
> > ids. Does anyone have a good idea on how to redesign the Subgraph class?
> 
> actually we need the opposite, NetworKit::Subgraph currently preserves all 
> node ids and we need a way to assign new node ids (with that map from old to 
> new ids).
> 
> The feature that's actually missing is proper export support for graphs where 
> some node ids are missing as not all of our output formats support this and 
> there is still code in NetworKit that cannot cope with missing node ids. At 
> least we should be able to detect when a graph cannot be exported into a 
> certain graph format.
> 
> But I think at least some export formats should work already, for example I 
> cannot see any reason why GML export shouldn't work.
> 
> @Israa: in which graph format do you want to export?
> 
> Michael
> 
> > Am 18.11.2014 um 07:03 schrieb Isra Al Qasem <isra_aq at hotmail.com>:
> > > Hi,
> > > 
> > > I need to export a sub-graph to a file while keeping the nodes IDs similar
> > > to their IDs in the original graph (I don't want the ids count to start
> > > from zero)? Is there a way to do in networkit?
> > > 
> > > Thanks,
> > > Israa
> 
> 
> 
> 
> ------------------------------
> 
> Message: 4
> Date: Tue, 18 Nov 2014 11:56:17 +0100
> From: Christian Staudt <christian.staudt at kit.edu>
> To: "NetworKit: a toolkit for high-performance network analysis"
> 	<networkit at ira.uni-karlsruhe.de>
> Cc: "Israa A. Al Qassem" <ialqassem at masdar.ac.ae>
> Subject: Re: [Networkit] Exporting subgraph to a file
> Message-ID: <518038A6-959E-49AB-9C29-60A823BD4E8E at kit.edu>
> Content-Type: text/plain; charset="windows-1252"
> 
> 
> Am 18.11.2014 um 11:22 schrieb Michael Hamann <michael.hamann at kit.edu>:
> 
> > actually we need the opposite, NetworKit::Subgraph currently preserves all 
> > node ids and we need a way to assign new node ids (with that map from old to 
> > new ids).
> 
> Right, in an earlier version of the class the ids were not preserved. Anyway, I?m not happy with the class, we should come up with something better. The current way wastes a lot of memory for small subgraphs of large graphs.
> 
> > The feature that's actually missing is proper export support for graphs where 
> > some node ids are missing as not all of our output formats support this and 
> > there is still code in NetworKit that cannot cope with missing node ids. At 
> > least we should be able to detect when a graph cannot be exported into a 
> > certain graph format.
> > 
> > But I think at least some export formats should work already, for example I 
> > cannot see any reason why GML export shouldn't work.
> > 
> > @Israa: in which graph format do you want to export?
> 
> As far as I know this problem exists only for the METIS format. I would assume that GML and GraphML work fine with deleted nodes. Can you confirm this, Israa? 
> 
> 
> Best,
> Chris
> 
> 
> 
> -------------- next part --------------
> A non-text attachment was scrubbed...
> Name: signature.asc
> Type: application/pgp-signature
> Size: 495 bytes
> Desc: Message signed with OpenPGP using GPGMail
> URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20141118/8017520a/attachment-0001.sig>
> 
> ------------------------------
> 
> _______________________________________________
> NetworKit mailing list
> NetworKit at ira.uni-karlsruhe.de
> https://lists.ira.uni-karlsruhe.de/mailman/listinfo/networkit
> 
> 
> End of NetworKit Digest, Vol 13, Issue 11
> *****************************************
 		 	   		  
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20141118/9d1de1af/attachment.html>


More information about the NetworKit mailing list