snap-graph-support Mailing List for SNAP: Large-scale Graph Analysis

 I just downloaded source code and user guide of SNAP and planed to install
snap-0.4 on server(redhat3.4.6， x86_64）. It failed with an
error"../lub/.libs/libsnap.so: undefined reference to 'clock_gettime'". C
compiler on the server is gcc -std=gnu99.

SNAP Support,

SNAP seems to have installed correctly, but I cannot compile the provided
test file.  Here is what I get:
$ gcc -o snaptest -I/usr/local/include/ -L/usr/local/lib/ -lm snaptest.c
/tmp/ccR7r8Im.o:snaptest.c:(.text+0x4b): undefined reference to
`_usage_graph_options'
/tmp/ccR7r8Im.o:snaptest.c:(.text+0x2d4): undefined reference to
`_graph_ext_check'
/tmp/ccR7r8Im.o:snaptest.c:(.text+0x362): undefined reference to
`_graph_gen'
/tmp/ccR7r8Im.o:snaptest.c:(.text+0x438): undefined reference to
`_BFS_parallel_frontier_expansion'
/tmp/ccR7r8Im.o:snaptest.c:(.text+0x4b1): undefined reference to
`_free_graph'
collect2: ld returned 1 exit status

I was also unable to install SNAP without specifying OpenMP support, oddly.
 This is on a Win7 x64 Cygwin machine.

Thanks,
Bruce Labbate

Hi Kamesh....

Thank you very much, this information will be very useful.



2010/8/7 Kamesh Madduri <KMa...@lb...>

>  Hi Marlos,
>
> No, the betweenness centrality implementation in SNAP is an older one, and
> it's discussed in
> D.A. Bader and K. Madduri. Parallel algorithms for evaluating centrality
> indices in real-world networks. In Proc. 35th Int'l. Conf. on Parallel
> Processing (ICPP 2006), pages 539--550, Columbus, OH, August 2006. IEEE
> Computer Society.
> http://portal.acm.org/citation.cfm?id=1157604
> We'll include the latest version in the next release.
>
>
> Best regards,
> Kamesh
>
> On 8/6/2010 10:34 AM, Marlos C. Machado wrote:
>
> Hello,
>
> I'd like to know if the actual Betweenness Vertex Implementation is the one
> described in the paper:
>
> *K. Madduri, D. Ediger, K. Jiang, D. A. Bader, and
> D. Chavarria-Miranda. A faster parallel algorithm and
> efficient multithreaded implementations for evaluating be-
> tweenness centrality on massive datasets. In IPDPS ’09:
> Proceedings of the 2009 IEEE International Symposium on
> Parallel&Distributed Processing, pages 1–8, Washington,
> DC, USA, 2009. IEEE Computer Society.
> *
> If it is not, there is a paper that describes it?
>
> Thanks in advance.
>
> --
> Marlos Cholodovskis Machado
>
>
>
> ------------------------------------------------------------------------------
> This SF.net email is sponsored by
>
> Make an app they can't live without
> Enter the BlackBerry Developer Challenge
> http://p.sf.net/sfu/RIM-dev2dev
>
>
> _______________________________________________
> snap-graph-support mailing lis...@li...://lists.sourceforge.net/lists/listinfo/snap-graph-support
>
>
>
>
> ------------------------------------------------------------------------------
> This SF.net email is sponsored by
>
> Make an app they can't live without
> Enter the BlackBerry Developer Challenge
> http://p.sf.net/sfu/RIM-dev2dev
> _______________________________________________
> snap-graph-support mailing list
> sna...@li...
> https://lists.sourceforge.net/lists/listinfo/snap-graph-support
>
>


-- 
Marlos Cholodovskis Machado

  Hi Marlos,

No, the betweenness centrality implementation in SNAP is an older one, 
and it's discussed in
D.A. Bader and K. Madduri. Parallel algorithms for evaluating centrality 
indices in real-world networks. In Proc. 35th Int'l. Conf. on Parallel 
Processing (ICPP 2006), pages 539--550, Columbus, OH, August 2006. IEEE 
Computer Society.
http://portal.acm.org/citation.cfm?id=1157604
We'll include the latest version in the next release.

Best regards,
Kamesh

On 8/6/2010 10:34 AM, Marlos C. Machado wrote:
> Hello,
>
> I'd like to know if the actual Betweenness Vertex Implementation is 
> the one described in the paper:
>
> /K. Madduri, D. Ediger, K. Jiang, D. A. Bader, and
> D. Chavarria-Miranda. A faster parallel algorithm and
> efficient multithreaded implementations for evaluating be-
> tweenness centrality on massive datasets. In IPDPS ’09:
> Proceedings of the 2009 IEEE International Symposium on
> Parallel&Distributed Processing, pages 1–8, Washington,
> DC, USA, 2009. IEEE Computer Society.
> /
> If it is not, there is a paper that describes it?
>
> Thanks in advance.
>
> -- 
> Marlos Cholodovskis Machado
>
>
>
> ------------------------------------------------------------------------------
> This SF.net email is sponsored by
>
> Make an app they can't live without
> Enter the BlackBerry Developer Challenge
> http://p.sf.net/sfu/RIM-dev2dev
>
>
> _______________________________________________
> snap-graph-support mailing list
> sna...@li...
> https://lists.sourceforge.net/lists/listinfo/snap-graph-support

Hello,

I'd like to know if the actual Betweenness Vertex Implementation is the one
described in the paper:

*K. Madduri, D. Ediger, K. Jiang, D. A. Bader, and
D. Chavarria-Miranda. A faster parallel algorithm and
efficient multithreaded implementations for evaluating be-
tweenness centrality on massive datasets. In IPDPS ’09:
Proceedings of the 2009 IEEE International Symposium on
Parallel&Distributed Processing, pages 1–8, Washington,
DC, USA, 2009. IEEE Computer Society.
*
If it is not, there is a paper that describes it?

Thanks in advance.

-- 
Marlos Cholodovskis Machado

Hi!

I would like to use SNAP (great stuff btw!) for a network optimiser and 
I'm stuck with a compilation problem :-(

Here is the simplified code:
#include <graph_defs.h>
#include <graph_gen.h>
#include <utils.h>

int main(int argc, char** argv) {
     graph_t* g;
     g = (graph_t *) malloc(sizeof(graph_t));
     read_SNAP_graph(g, "graph.gr");
     return 0;
}

I've compiled&install snap in /usr/local and declared /usr/local/lib to 
ldconfig.
If I try to compile this code, here is what happens:
 > gcc -o greedy_optimiser greedy_optimiser.cpp -fopenmp -lsnap
greedy_optimiser.cpp: In function ‘int main(int, char**)’:
greedy_optimiser.cpp:8:31: warning: deprecated conversion from string 
constant to ‘char*’
/tmp/ccaiYSaN.o: In function `main':
greedy_optimiser.cpp:(.text+0x2a): undefined reference to 
`read_SNAP_graph(graph_t*, char*)'
collect2: ld returned 1 exit status

The weird thing is that with the "read_SNAP_graph" commented out, the 
code compiles and get linked properly:
 > gcc -o greedy_optimiser greedy_optimiser.cpp -fopenmp -lsnap
 > ldd greedy_optimiser
     linux-vdso.so.1 =>  (0x00007fffcb164000)
     libsnap.so.0 => /usr/local/lib/libsnap.so.0 (0x00007f8861c24000)
     libgomp.so.1 => /usr/lib/libgomp.so.1 (0x00007f8861a17000)
     libpthread.so.0 => /lib/libpthread.so.0 (0x00007f88617fa000)
     libc.so.6 => /lib/libc.so.6 (0x00007f886149e000)
     libm.so.6 => /lib/libm.so.6 (0x00007f886121c000)
     librt.so.1 => /lib/librt.so.1 (0x00007f8861014000)
     /lib/ld-linux-x86-64.so.2 (0x00007f8861e61000)

It must be something very obvious but I can't figure out what.
Could you please tell me what's going wrong ? :)

Christophe


-- 
Dr. Christophe Guéret (cg...@fe...)
http://www.few.vu.nl/~cgueret/
Postdoc working on SOKS (http://www.few.vu.nl/soks)
Knowledge Representation&  Reasoning Group
Computational Intelligence Group
Department of Computer Science, AI
VU University Amsterdam