Question about reconstruct.cpp

[nzw0301]

I have two questions about reconstruct.cpp.

I ran train_youtube.sh, but I felt that net_youtube_dense.txt might be strange.

E.g.

$ cat net_youtube_dense.txt | grep -i 670283
21	670283	21.000000
21	670283	43285.000000
664068	670283	664068.000000
670283	43287	826.000000
670283	160422	670283.000000
670283	695759	670283.000000
670283	911744	670283.000000
670283	1037375	670283.000000
670282	790	670283.000000
670282	1038559	670283.000000
160468	670283	664068.000000
695936	670283	906472.000000
670280	906472	670283.000000
1037373	670283	1037374.000000
1037376	670283	1037377.000000

1. Edge weight often is very close to from_node id. Is it OK?
2. This output contains the same edge that has different weights, E.g. 21 -- 670283. Is it OK?

---

My environment:

• Mac OS X El captan
• gcc:

$ gcc -v
Configured with: --prefix=/Applications/Xcode.app/Contents/Developer/usr --with-gxx-include-dir=/usr/include/c++/4.2.1
Apple LLVM version 8.0.0 (clang-800.0.42.1)
Target: x86_64-apple-darwin15.6.0
Thread model: posix
InstalledDir: /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin

or

• archlinux
• gcc:

$gcc -v

COLLECT_GCC=gcc
COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-pc-linux-gnu/7.2.0/lto-wrapper
Target: x86_64-pc-linux-gnu
Configured with: /build/gcc/src/gcc/configure --prefix=/usr --libdir=/usr/lib --libexecdir=/usr/lib --mandir=/usr/share/man --infodir=/usr/share/info --with-bugurl=https://bugs.archlinux.org/ --enable-languages=c,c++,ada,fortran,go,lto,objc,obj-c++ --enable-shared --enable-threads=posix --enable-libmpx --with-system-zlib --with-isl --enable-__cxa_atexit --disable-libunwind-exceptions --enable-clocale=gnu --disable-libstdcxx-pch --disable-libssp --enable-gnu-unique-object --enable-linker-build-id --enable-lto --enable-plugin --enable-install-libiberty --with-linker-hash-style=gnu --enable-gnu-indirect-function --disable-multilib --disable-werror --enable-checking=release --enable-default-pie --enable-default-ssp
Thread model: posix
gcc version 7.2.0 (GCC)

[nzw0301]

The output of the Karate dataset as another output example:

1    32    1.000000
1    18    1.000000
1    12    1.000000
1    8    1.000000
1    5    1.000000
1    2    2.000000
32    30    34.000000
32    34    32.000000
22    1    20.000000
18    2    14.000000
14    1    13.000000
14    34    15.000000
11    1    9.000000
8    5    11.000000
7    1    6.000000
5    7    6.000000
4    1    3.000000
4    2    3.000000
4    4    14.000000
4    13    4.000000
2    20    2.000000
2    8    2.000000
31    2    22.000000
3    14    3.000000
3    33    3.000000
3    8    3.000000
9    3    10.000000
9    33    9.000000
33    10    34.000000
33    19    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
33    33    34.000000
29    3    28.000000
29    34    29.000000
17    6    11.000000
17    9    34.000000
6    7    7.000000
34    15    33.000000
34    21    34.000000
34    23    33.000000
34    24    33.000000
34    31    33.000000
16    34    16.000000
19    33    20.000000
21    33    23.000000
24    30    24.000000
24    28    24.000000
30    28    34.000000
30    33    31.000000
26    25    32.000000
26    26    32.000000
25    28    25.000000
27    34    27.000000