8000 GitHub - youngser/VN: vertex nomination via seeded graph matching
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

youngser/VN

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

43 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Vertex Nomination via Seeded Graph Matching

Carey E. Priebe, Youngser Park, Heather Patsolic, Vince Lyzinski
Johns Hopkins University

Background

  • The latest drafts of our papers are:

Here we describe our approach to both the simulations and the illustrative experiments, which allows the same code to be used to address a real problem in anger (when we don’t know any truth except the VOI $x$ and some seeds $S \leftrightarrow S'$).
If it’s a simulation or illustrative experiment: (1) generate $G$ and $G'$ with some shared vertices and some unshared vertices, or start with real data $G$ and $G'$ with a collection of known shared vertices and some unknown or unshared vertices, and (2) randomly pick VOI $x$ and some number of seeds $S\leftrightarrow S'$ from amongst the shared vertices; then embark on our procedure described below. If it’s a real problem, with given VOI $x$ and some seeds $S \leftrightarrow S'$, then embark immediately on our procedure described below.

R Package

The latest R source package can be installed via github as

require(devtools)
devtools::install_github("youngser/VN")

Demo

A simulation as well as a real data experiment are provided as a vignette document in the package.

About

vertex nomination via seeded graph matching

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
0