{ "_id": "6a16c2b7acfb0bcc41d87f8a", "Package": "iGraphMatch", "Type": "Package", "Title": "Tools for Graph Matching", "Version": "2.0.5.9000", "Authors@R": "c(person(\"Daniel\", \"Sussman\", role = c(\"aut\", \"cre\"), email = \"sussman@bu.edu\"),\nperson(\"Zihuan\", \"Qiao\", role = c(\"aut\"), email = \"zhqiao@bu.edu\"),\nperson(\"Joshua\", \"Agterberg\", role = \"ctb\"),\nperson(\"Lujia\", \"Wang\", role = \"ctb\"),\nperson(\"Vince\", \"Lyzinski\", role = \"ctb\"))", "Description": "Versatile tools and data for graph matching analysis with\nvarious forms of prior information that supports working with\n'igraph' objects, matrix objects, or lists of either.", "URL": "https://github.com/dpmcsuss/iGraphMatch,\nhttps://dpmcsuss.github.io/iGraphMatch/", "VignetteBuilder": "knitr", "License": "GPL (>= 2)", "LazyData": "TRUE", "RoxygenNote": "7.3.1", "Language": "en-US", "Encoding": "UTF-8", "Config/testthat/edition": "3", "BugReports": "https://github.com/dpmcsuss/iGraphMatch/issues", "Config/pak/sysreqs": "libglpk-dev libxml2-dev", "Repository": "https://dpmcsuss.r-universe.dev", "Date/Publication": "2024-05-17 20:09:22 UTC", "RemoteUrl": "https://github.com/dpmcsuss/igraphmatch", "RemoteRef": "HEAD", "RemoteSha": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-05-27 09:59:16 UTC", "User": "root" }, "Author": "Daniel Sussman [aut, cre],\nZihuan Qiao [aut],\nJoshua Agterberg [ctb],\nLujia Wang [ctb],\nVince Lyzinski [ctb]", "Maintainer": "Daniel Sussman ", "MD5sum": "63b4a4c91469feeb005375bbb378a94f", "_user": "dpmcsuss", "_type": "src", "_file": "iGraphMatch_2.0.5.9000.tar.gz", "_fileid": "76ff775f8d53bc6d72538c86c131f329071fad49265c6d0bb6fb3c1092ebac33", "_filesize": 1117660, "_sha256": "76ff775f8d53bc6d72538c86c131f329071fad49265c6d0bb6fb3c1092ebac33", "_created": "2026-05-27T09:59:16.000Z", "_published": "2026-05-27T10:08:55.324Z", "_distro": "noble", "_jobs": [ { "job": 78052860995, "time": 177, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7237531602" }, { "job": 78052860999, "time": 171, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7237529246" }, { "job": 78052861093, "time": 179, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7237531835" }, { "job": 78052861037, "time": 177, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7237531214" }, { "job": 78052861084, "time": 228, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7237538125" }, { "job": 78052861003, "time": 359, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7237583764" }, { "job": 78052861014, "time": 216, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7237533284" }, { "job": 78052860982, "time": 524, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7237633564" }, { "job": 78052158075, "time": 258, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7237471093" }, { "job": 78052860933, "time": 116, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7237511131" }, { "job": 78052860983, "time": 168, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7237528342" }, { "job": 78052861058, "time": 161, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7237525745" }, { "job": 78052861007, "time": 183, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7237533164" } ], "_buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/dpmcsuss/igraphmatch", "_commit": { "id": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "author": "Daniel Sussman ", "committer": "Daniel Sussman ", "message": "Icrement to dev version 2.0.5.9000\n", "time": 1715976562 }, "_maintainer": { "name": "Daniel Sussman", "email": "sussman@bu.edu" }, "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 3.6.0", "role": "Depends" }, { "package": "Rcpp", "role": "LinkingTo" }, { "package": "clue", "version": ">= 0.3-54", "role": "Imports" }, { "package": "Matrix", "version": ">= 1.6-2", "role": "Imports" }, { "package": "igraph", "version": ">= 2.0.0", "role": "Imports" }, { "package": "irlba", "role": "Imports" }, { "package": "methods", "role": "Imports" }, { "package": "Rcpp", "role": "Imports" }, { "package": "spelling", "role": "Suggests" }, { "package": "dplyr", "version": ">= 0.5.0", "role": "Suggests" }, { "package": "testthat", "version": ">= 2.0.0", "role": "Suggests" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "ggplot2", "role": "Suggests" }, { "package": "purrr", "role": "Suggests" }, { "package": "bookdown", "role": "Suggests" } ], "_owner": "dpmcsuss", "_selfowned": true, "_usedby": 0, "_updates": [], "_tags": [], "_topics": [ "graph-algorithms", "graph-matching", "cpp" ], "_stars": 10, "_contributors": [ { "user": "zihuanqiao", "count": 189, "uuid": 22202289 }, { "user": "lujia4170", "count": 48, "uuid": 43153680 }, { "user": "jagterberg", "count": 2, "uuid": 34112007 }, { "user": "olivroy", "count": 2, "uuid": 52606734 }, { "user": "yxkong92", "count": 1, "uuid": 36431356 } ], "_userbio": { "uuid": 547932, "type": "user", "name": "Daniel Sussman" }, "_downloads": { "count": 226, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/iGraphMatch" }, "_devurl": "https://github.com/dpmcsuss/igraphmatch", "_pkgdown": "https://dpmcsuss.github.io/iGraphMatch/", "_searchresults": 37, "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/iGraphMatch.html", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_homeurl": "https://github.com/dpmcsuss/igraphmatch", "_realowner": "dpmcsuss", "_cranurl": true, "_releases": [ { "version": "1.0.0", "date": "2021-01-25" }, { "version": "1.0.1", "date": "2021-01-27" }, { "version": "2.0.0", "date": "2021-11-10" }, { "version": "2.0.1", "date": "2022-09-13" }, { "version": "2.0.2", "date": "2023-06-17" }, { "version": "2.0.3", "date": "2023-10-27" }, { "version": "2.0.4", "date": "2024-02-14" }, { "version": "2.0.5", "date": "2024-05-17" } ], "_exports": [ "as.data.frame", "as.graphMatch", "best_matches", "center_graph", "check_graph", "check_seeds", "do_lap", "get_perm_mat", "gm", "graphMatch", "init_start", "innerproduct", "largest_cc", "largest_common_cc", "matrix_list", "pad", "plot", "sample_correlated_gnp_pair", "sample_correlated_ieg_pair", "sample_correlated_rdpg_pair", "sample_correlated_sbm_pair", "split_igraph", "splr", "splr_sparse_plus_constant", "splr_to_sparse", "t" ], "_datasets": [ { "name": "C.Elegans", "title": "Chemical synapses and electrical synapses networks of roundworm", "object": "C.Elegans", "class": [ "list" ], "fields": [], "table": false, "tojson": false }, { "name": "Enron", "title": "Email communication networks of Enron Corporation", "object": "Enron", "class": [ "list" ], "fields": [], "table": false, "tojson": false }, { "name": "Transportation", "title": "Britain Transportation Network", "object": "Transportation", "class": [ "list" ], "fields": [], "table": false, "tojson": false } ], "_help": [ { "page": "graphMatch_operators", "title": "Operator methods for graphMatch objects", "topics": [ "%*%,ANY,graphMatch-method", "%*%,graphMatch,ANY-method", "%*%,graphMatch,igraph-method", "%*%,graphMatch,Matrix-method", "%*%,igraph,graphMatch-method", "%*%,Matrix,graphMatch-method" ] }, { "page": "best_matches", "title": "Rank best matches", "topics": [ "best_matches" ] }, { "page": "C.Elegans", "title": "Chemical synapses and electrical synapses networks of roundworm", "topics": [ "C.Elegans" ] }, { "page": "center_graph", "title": "Center adjacency matrix", "topics": [ "center_graph" ] }, { "page": "check_graph", "title": "Parameter checking for a graph-pair", "topics": [ "check_graph", "check_single_graph" ] }, { "page": "check_seeds", "title": "Standardize seeds input data type", "topics": [ "check_seeds" ] }, { "page": "check_sim", "title": "Check the similarity matrix passed to a matching function", "topics": [ "check_sim" ] }, { "page": "do_lap", "title": "Linear (sum) assignment problem", "topics": [ "do_lap" ] }, { "page": "Enron", "title": "Email communication networks of Enron Corporation", "topics": [ "Enron" ] }, { "page": "get_perm_mat", "title": "Get Permutation", "topics": [ "get_perm_mat" ] }, { "page": "gm", "title": "Graph Matching Methods", "topics": [ "gm" ] }, { "page": "graphMatch_constructor", "title": "Graph matching results class", "topics": [ "as.graphMatch", "graphMatch", "graphMatch-class" ] }, { "page": "init_start", "title": "Initialization of the start matrix", "topics": [ "init_start" ] }, { "page": "largest_common_cc", "title": "Find the largest common connected subgraph (LCCS) of two graphs", "topics": [ "largest_cc", "largest_common_cc" ] }, { "page": "pad", "title": "Pad a matrix object with extra rows/columns of 0s.", "topics": [ "pad" ] }, { "page": "plot_graphMatch", "title": "Plotting methods for visualizing matches", "topics": [ "plot,igraph,igraph-method", "plot,Matrix,Matrix-method" ] }, { "page": "sample_gnp", "title": "Sample correlated G(n,p) random graphs", "topics": [ "sample_correlated_gnp_pair" ] }, { "page": "sample_ieg", "title": "Sample graphs from edge probability matrix and correlation matrix", "topics": [ "sample_correlated_ieg_pair", "sample_correlated_rdpg_pair" ] }, { "page": "sample_sbm", "title": "Sample graphs pair from stochastic block model", "topics": [ "sample_correlated_sbm_pair" ] }, { "page": "split_igraph", "title": "Split an igraph object into aligned graphs by attribute", "topics": [ "split_igraph" ] }, { "page": "splr_sparse_plus_constant", "title": "Add a constant to a splrMatrix object", "topics": [ "splr_sparse_plus_constant" ] }, { "page": "splr_constructor", "title": "Sparse Plus Low-Rank Matrices", "topics": [ "splr", "splr,Matrix,Matrix,Matrix-method", "splrMatrix-class" ] }, { "page": "graphMatch_summary", "title": "Summary methods for graphMatch objects", "topics": [ "summary,graphMatch-method" ] }, { "page": "Transportation", "title": "Britain Transportation Network", "topics": [ "Transportation" ] } ], "_readme": "https://github.com/dpmcsuss/igraphmatch/raw/HEAD/README.md", "_rundeps": [ "cli", "clue", "cluster", "cpp11", "glue", "igraph", "irlba", "lattice", "lifecycle", "magrittr", "Matrix", "pkgconfig", "Rcpp", "rlang", "vctrs" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "14.2.0-4ubuntu2~24.04.1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_vignettes": [ { "source": "iGraphMatch.Rmd", "filename": "iGraphMatch.html", "title": "iGraphMatch: an R Package for the Analysis of Graph Matching", "engine": "knitr::rmarkdown", "headings": [ "Abstract", "Introduction", "Graph matching background", "Assignment problems", "Graph matching algorithms", "Relaxation-based algorithms", "Frank Wolfe methodology", "PATH algorithm", "Percolation-based algorithms", "Percolation Algorithm", "ExpandWhenStuck Algorithm", "Spectral-based algorithm", "IsoRank Algorithm", "Umeyama algorithm", "Auxiliary graph matching tools", "Centering technique", "Padding graphs of different orders", "Exploiting sparse and low-rank structure", "LAP methods", "Multi-layered graph matching", "Correlated random graph models", "Measures for goodness of matching", "R functions and usage", "Sampling correlated random graph pairs", "Graph matching methods", "Evaluation of goodness of matching", "Examples", "Example: Enron Email Network Data", "Visualization of Enron networks", "Matching largest connected components using FW Algorithm", "Centering the larger graph", "Matching with adaptive seeds", "Core vertices detection", "Example: C. Elegans Network Data", "A challenging task", "Soft matching: MAP@3", "Example: Britain Transportation Network", "Conclusions", "References" ], "created": "2020-05-22 19:02:10", "modified": "2021-11-10 22:17:55", "commits": 5 } ], "_score": 5.869231719730976, "_indexed": true, "_nocasepkg": "igraphmatch", "_universes": [ "dpmcsuss" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "2.0.5.9000", "date": "2026-05-27T10:01:35.000Z", "distro": "noble", "arch": "aarch64", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "0248c866db0aff7029f74da043b93a47c046dca36c40932ad2767d467c277937", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" }, { "r": "4.7.0", "os": "linux", "version": "2.0.5.9000", "date": "2026-05-27T10:01:33.000Z", "distro": "noble", "arch": "x86_64", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "e85d208443353ee4450e6a4a45af678d267a3285f29bd2392e3cf673c8c6029f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" }, { "r": "4.6.0", "os": "linux", "version": "2.0.5.9000", "date": "2026-05-27T10:01:34.000Z", "distro": "noble", "arch": "aarch64", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "99842de50fa5c29530dcb60d0cb63fe35417142ebdab615780bb2a3f3718b47f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" }, { "r": "4.6.0", "os": "linux", "version": "2.0.5.9000", "date": "2026-05-27T10:01:37.000Z", "distro": "noble", "arch": "x86_64", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "cb4f5d30ef976e4bead587386a884f4c6903514130033c0e88bf68e67957652c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" }, { "r": "4.5.3", "os": "mac", "version": "2.0.5.9000", "date": "2026-05-27T10:02:02.000Z", "arch": "aarch64", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "ca304865a6e964cff09b0f5792d07576469aad42559e7e483298123474c53e0f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" }, { "r": "4.5.3", "os": "mac", "version": "2.0.5.9000", "date": "2026-05-27T10:03:19.000Z", "arch": "x86_64", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "714f07256d017eb2b85e9790fa6538ad701449865f32e991e764fbde4f30d89e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" }, { "r": "4.6.0", "os": "mac", "version": "2.0.5.9000", "date": "2026-05-27T10:01:42.000Z", "arch": "aarch64", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "4f3ca0e7501cadcf978948876774d65a95036abbfd81dad61c4c3d04b21ed0ed", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" }, { "r": "4.6.0", "os": "mac", "version": "2.0.5.9000", "date": "2026-05-27T10:05:08.000Z", "arch": "x86_64", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "113516f16f008714232a7464073890abf29a7b708bc9b7be40faa28494916e1e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" }, { "r": "4.6.0", "os": "wasm", "version": "2.0.5.9000", "date": "2026-05-27T10:01:36.000Z", "arch": "emscripten", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "17147861f727a0803e2964344cb068101215cb0e9dfb58953b8841c4a7710991", "status": "success", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" }, { "r": "4.7.0", "os": "win", "version": "2.0.5.9000", "date": "2026-05-27T10:00:47.000Z", "arch": "x86_64", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "d03d049ad54e4bdddee520e06e4d26b0ac27c0f9d9d4bfaf43fde493c540b12b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" }, { "r": "4.5.3", "os": "win", "version": "2.0.5.9000", "date": "2026-05-27T10:00:43.000Z", "arch": "x86_64", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "f58d109e5f9055461760d4c6522de88091becb19f41cbf67af460c260e74f074", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" }, { "r": "4.6.0", "os": "win", "version": "2.0.5.9000", "date": "2026-05-27T10:00:55.000Z", "arch": "x86_64", "commit": "e3e5d5f18e7d5197f156414e1819417dea6a2379", "fileid": "698471c3fd8bd36d3de4575ba34e2107176a1c9b081a402e53d2884c3f61794e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/dpmcsuss/actions/runs/26504142865" } ] }