[Networkit] Reading graph segfaults

Henning Meyerhenke meyerhenke at kit.edu
Tue Apr 22 13:17:01 CEST 2014


Hi Lars,

The most recent overview is provided by our TR on arxiv:

http://arxiv.org/abs/1403.3005

Best,
Henning



Am 22.04.14 12:54, schrieb Lars Beckmann:
> Hi Henning,
>
> thanks for the quick reply, that fixed the issue.
>
> Christian said that there is an approximation algorithm for betweenness
> centrality in the dev-branch. Is there an overview for all the available
> algorithms and their usage? In particular we are interested in
> centrality measures for very large graphs (millions of nodes, (hundreds
> of) millions of edges). If you could point me to docs or any other
> resource that shows the usage of these algorithms, that would be great.
> Note: I did go trough the doc folder in the repo, but maybe there is
> more that I haven't found yet?
>
> Thanks in advance,
>
> Lars
>
>
> On Fri, Apr 18, 2014 at 5:49 PM, Henning Meyerhenke <meyerhenke at kit.edu
> <mailto:meyerhenke at kit.edu>> wrote:
>
>     Dear Lars,
>
>     Thanks for your request. The reason for the error is the input
>     graph's slight, yet important deviation from the input format
>     requirements. The Metis format requires graphs to be 1-indexed, i.e.
>     vertex indices start with 1, not 0.
>
>     The unfulfilled assertion happens when an edge with index 0 occurs.
>     Then NetworKit's range check fails.
>
>     Could you please change your data set according to the format and
>     try again?
>
>     Thanks,
>     Henning
>
>
>     Am 18.04.14 15:03, schrieb Lars Beckmann:
>
>         Hi,
>
>         we are trying to use NetworKit to compute centrality measures, but
>         NetworKit segfaults when we try to read the graph. We are using
>         a clean
>         VM with Ubuntu 13.10
>         (http://virtualboximages.com/__Ubuntu+13.10+amd64+VirtualBox+__VDI+Virtual+Appliance
>         <http://virtualboximages.com/Ubuntu+13.10+amd64+VirtualBox+VDI+Virtual+Appliance>)
>         where we installed the prerequisites mentioned in the NetworKit
>         readme.
>         We successfully built NetworKit on the VM, but when we try to
>         read our
>         graph using: G = graphio.METISGraphReader().__read("xxx.graph")
>         NetworKit
>         segfaults. We have built NetworKit without debug flags, but we
>         can do
>         so, if that is important for the devs to help us out.
>
>         You can find the graph in question here:
>         https://drive.google.com/file/__d/__0B7vRIovbLojkSHpTUy1hR3dFRHM/__edit?usp=sharing
>         <https://drive.google.com/file/d/0B7vRIovbLojkSHpTUy1hR3dFRHM/edit?usp=sharing>
>
>         Thanks for your help,
>
>         Lars
>
>         --
>         Lars Beckmann
>
>         Uhlenstraße 10
>         33098 Paderborn
>         Germany
>
>         Cell (D2): +49 (0) 178 59 69 150
>         <tel:%2B49%20%280%29%20178%2059%2069%20150>
>         Phone: +49 (0) 89 380 123 90
>         <tel:%2B49%20%280%29%2089%20380%20123%2090>
>         Fax: +49 (0) 180 102 113 4628
>         <tel:%2B49%20%280%29%20180%20102%20113%204628>
>
>
>     --
>
>     ==============================__=========================
>     Karlsruhe Institute of Technology (KIT)
>     Institute of Theoretical Informatics (ITI)
>
>     Juniorprof. Dr. Henning Meyerhenke
>     Theoret. Informatics / Parallel Computing
>
>     Phone: +49-721-608-41876 <tel:%2B49-721-608-41876>
>     Web: http://parco.iti.kit.edu/__henningm/
>     <http://parco.iti.kit.edu/henningm/>
>
>     KIT - University of the State of Baden-Wuerttemberg and
>     National Research Center of the Helmholtz Association
>     ==============================__=========================
>
>
>
>
> --
> Lars Beckmann
>
> Uhlenstraße 10
> 33098 Paderborn
> Germany
>
> Cell (D2): +49 (0) 178 59 69 150
> Phone: +49 (0) 89 380 123 90
> Fax: +49 (0) 180 102 113 4628

-- 

=======================================================
Karlsruhe Institute of Technology (KIT)
Institute of Theoretical Informatics (ITI)

Juniorprof. Dr. Henning Meyerhenke
Theoret. Informatics / Parallel Computing

Phone: +49-721-608-41876
Web: http://parco.iti.kit.edu/henningm/

KIT - University of the State of Baden-Wuerttemberg and
National Research Center of the Helmholtz Association
=======================================================

-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 5141 bytes
Desc: S/MIME Cryptographic Signature
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20140422/1072a0cd/attachment.p7s>


More information about the NetworKit mailing list