Skip to main content

Table 2 ROC-AUC for link prediction

From: NodeSim: node similarity based network embedding for diverse link prediction

Method/Datasets

 

Facebook

GrQc

Hep-th

Hep-ph

Astro-ph

Enron

Twitter

DBLP

JC

Total

0.713

0.756

0.735

0.741

0.750

0.731

0.743

0.750

Intra

0.721

0.788

0.782

0.801

0.827

0.709

0.774

0.749

Inter

0.5

0.5

0.541

0.502

0.578

0.752

0.527

0.751

AA

Total

0.747

0.766

0.752

0.746

0.749

0.746

0.748

0.754

Intra

0.751

0.790

0.785

0.772

0.796

0.745

0.767

0.755

Inter

0.642

0.568

0.617

0.643

0.641

0.746

0.612

0.753

RA

Total

0.751

0.770

0.752

0.744

0.751

0.747

0.747

0.752

Intra

0.754

0.795

0.782

0.786

0.799

0.748

0.765

0.753

Inter

0.677

0.568

0.625

0.575

0.643

0.745

0.627

0.751

DeepWalk

Total

0.796

0.793

0.797

0.886

0.838

0.762

0.842

0.862

Intra

0.804

0.819

0.832

0.906

0.876

0.721

0.858

0.831

Inter

0.587

0.582

0.652

0.807

0.754

0.804

0.735

0.893

Node2Vec

Total

0.829

0.820

0.830

0.900

0.865

0.769

0.860

0.883

Intra

0.834

0.849

0.864

0.916

0.897

0.731

0.877

0.854

Inter

0.619

0.582

0.691

0.834

0.793

0.806

0.742

0.911

Splitter

Total

0.752

0.806

0.729

0.865

0.847

0.746

*

*

Intra

0.765

0.823

0.733

0.902

0.905

0.744

*

*

Inter

0.433

0.666

0.712

0.718

0.718

0.748

*

*

NECS

Total

0.548

0.544

0.549

0.581

*

*

*

*

Intra

0.550

0.546

0.553

0.581

*

*

*

*

Inter

0.509

0.527

0.533

0.580

*

*

*

*

NodeSim (Average)

Total

0.758

0.836

0.596

0.837

0.690

0.818

0.696

0.717

Intra

0.758

0.838

0.591

0.839

0.694

0.777

0.722

0.702

Inter

0.756

0.829

0.617

0.826

0.681

0.858

0.513

0.732

NodeSim (Wtd.-L1)

Total

0.824

0.816

0.784

0.876

0.829

0.676

0.808

0.658

Intra

0.833

0.845

0.827

0.911

0.866

0.619

0.831

0.632

Inter

0.581

0.582

0.607

0.740

0.747

0.733

0.650

0.683

NodeSim (Wtd.-L2)

Total

0.827

0.833

0.783

0.875

0.831

0.691

0.808

0.654

Intra

0.834

0.863

0.820

0.908

0.864

0.632

0.828

0.628

Inter

0.651

0.589

0.628

0.745

0.758

0.750

0.667

0.680

NodeSim (Hadamard)

Total

0.857

0.864

0.849

0.924

0.883

0.835

0.901

0.904

Intra

0.862

0.874

0.884

0.937

0.907

0.794

0.914

0.884

Inter

0.736

0.706

0.749

0.872

0.828

0.877

0.809

0.924