@graphty/graph-samples 0.0.1 → 0.1.1

package/src/datasets/contiguous-usa/data.ts

@@ -0,0 +1,164 @@
+// THIS FILE IS AUTO GENERATED: DO NOT EDIT THIS FILE. INSTEAD EDIT graph-samples/scripts/convert-datasets.mjs
+// Source: https://www2.census.gov/geo/docs/reference/county_adjacency/county_adjacency2024.txt
+// sha256: 912ca408163016864fe64aaf667b53ad03a19ce4acbc586d3ac508395bdac980
+// Source: https://www2.census.gov/geo/docs/reference/cenpop2020/CenPop2020_Mean_ST.txt
+// sha256: af37e0d68c617f417ef805a94c07cbb0f788863e3cc4db21a3b35f28766f2f06
+
+import { type DatasetData } from "../build.js";
+
+export const DATA: DatasetData = {
+    directed: false,
+    nodeCount: 49,
+    ids: [
+        "AL",
+        "AR",
+        "AZ",
+        "CA",
+        "CO",
+        "CT",
+        "DC",
+        "DE",
+        "FL",
+        "GA",
+        "IA",
+        "ID",
+        "IL",
+        "IN",
+        "KS",
+        "KY",
+        "LA",
+        "MA",
+        "MD",
+        "ME",
+        "MI",
+        "MN",
+        "MO",
+        "MS",
+        "MT",
+        "NC",
+        "ND",
+        "NE",
+        "NH",
+        "NJ",
+        "NM",
+        "NV",
+        "NY",
+        "OH",
+        "OK",
+        "OR",
+        "PA",
+        "RI",
+        "SC",
+        "SD",
+        "TN",
+        "TX",
+        "UT",
+        "VA",
+        "VT",
+        "WA",
+        "WI",
+        "WV",
+        "WY",
+    ],
+    edges: [
+        0, 8, 0, 9, 0, 23, 0, 40, 1, 16, 1, 22, 1, 23, 1, 34, 1, 40, 1, 41, 2, 3, 2, 30, 2, 31, 2, 42, 3, 31, 3, 35, 4,
+        14, 4, 27, 4, 30, 4, 34, 4, 42, 4, 48, 5, 17, 5, 32, 5, 37, 6, 18, 6, 43, 7, 18, 7, 29, 7, 36, 8, 9, 9, 25, 9,
+        38, 9, 40, 10, 12, 10, 21, 10, 22, 10, 27, 10, 39, 10, 46, 11, 24, 11, 31, 11, 35, 11, 42, 11, 45, 11, 48, 12,
+        13, 12, 15, 12, 22, 12, 46, 13, 15, 13, 20, 13, 33, 14, 22, 14, 27, 14, 34, 15, 22, 15, 33, 15, 40, 15, 43, 15,
+        47, 16, 23, 16, 41, 17, 28, 17, 32, 17, 37, 17, 44, 18, 36, 18, 43, 18, 47, 19, 28, 20, 33, 20, 46, 21, 26, 21,
+        39, 21, 46, 22, 27, 22, 34, 22, 40, 23, 40, 24, 26, 24, 39, 24, 48, 25, 38, 25, 40, 25, 43, 26, 39, 27, 39, 27,
+        48, 28, 44, 29, 32, 29, 36, 30, 34, 30, 41, 31, 35, 31, 42, 32, 36, 32, 44, 33, 36, 33, 47, 34, 41, 35, 45, 36,
+        47, 39, 48, 40, 43, 42, 48, 43, 47,
+    ],
+    weights: null,
+    columns: {
+        label: {
+            dtype: "string",
+            role: "label",
+            values: [
+                "Alabama",
+                "Arkansas",
+                "Arizona",
+                "California",
+                "Colorado",
+                "Connecticut",
+                "District of Columbia",
+                "Delaware",
+                "Florida",
+                "Georgia",
+                "Iowa",
+                "Idaho",
+                "Illinois",
+                "Indiana",
+                "Kansas",
+                "Kentucky",
+                "Louisiana",
+                "Massachusetts",
+                "Maryland",
+                "Maine",
+                "Michigan",
+                "Minnesota",
+                "Missouri",
+                "Mississippi",
+                "Montana",
+                "North Carolina",
+                "North Dakota",
+                "Nebraska",
+                "New Hampshire",
+                "New Jersey",
+                "New Mexico",
+                "Nevada",
+                "New York",
+                "Ohio",
+                "Oklahoma",
+                "Oregon",
+                "Pennsylvania",
+                "Rhode Island",
+                "South Carolina",
+                "South Dakota",
+                "Tennessee",
+                "Texas",
+                "Utah",
+                "Virginia",
+                "Vermont",
+                "Washington",
+                "Wisconsin",
+                "West Virginia",
+                "Wyoming",
+            ],
+        },
+        latitude: {
+            dtype: "f64",
+            values: [
+                33.016191, 35.199251, 33.371388, 35.491035, 39.534747, 41.492835, 38.910168, 39.333614, 27.839295,
+                33.410677, 41.93663, 44.220476, 41.312077, 40.144178, 38.480984, 37.838308, 30.696198, 42.273659,
+                39.136636, 44.267404, 42.864675, 45.18999, 38.432921, 32.575361, 46.760509, 35.538715, 47.33954,
+                41.167883, 43.149147, 40.438248, 34.607808, 37.015907, 41.471783, 40.438553, 35.606866, 44.753509,
+                40.443486, 41.755677, 34.022471, 43.986511, 35.821189, 30.909581, 40.385835, 37.850195, 44.101952,
+                47.329504, 43.723662, 38.823276, 42.694801,
+            ],
+        },
+        longitude: {
+            dtype: "f64",
+            values: [
+                -86.753353, -92.713212, -111.882468, -119.347852, -105.185361, -72.878714, -77.013993, -75.547709,
+                -81.636016, -83.891248, -93.037218, -115.22461, -88.372974, -86.251589, -96.409286, -85.261296,
+                -91.474266, -71.350366, -76.802227, -69.764596, -84.213172, -93.558751, -92.234929, -89.566275,
+                -111.318567, -79.675021, -99.444952, -97.222143, -71.455608, -74.424465, -106.332167, -116.173753,
+                -74.590827, -82.796902, -96.854171, -122.588257, -76.965232, -71.450484, -80.996482, -98.922285,
+                -86.332487, -97.328656, -111.948021, -77.765608, -72.82424, -121.63262, -89.031445, -80.671314,
+                -106.984779,
+            ],
+        },
+        population: {
+            dtype: "u32",
+            values: [
+                5024279, 3011524, 7151502, 39538223, 5773714, 3605944, 689545, 989948, 21538187, 10711908, 3190369,
+                1839106, 12812508, 6785528, 2937880, 4505836, 4657757, 7029917, 6177224, 1362359, 10077331, 5706494,
+                6154913, 2961279, 1084225, 10439388, 779094, 1961504, 1377529, 9288994, 2117522, 3104614, 20201249,
+                11799448, 3959353, 4237256, 13002700, 1097379, 5118425, 886667, 6910840, 29145505, 3271616, 8631393,
+                643077, 7705281, 5893718, 1793716, 576851,
+            ],
+        },
+    },
+};

package/src/datasets/contiguous-usa/index.ts

@@ -0,0 +1,17 @@
+/**
+ * `@graphty/graph-samples/datasets/contiguous-usa`: Contiguous United States.
+ */
+
+import { type SampleGraph } from "../../types.js";
+import { buildDataset } from "../build.js";
+import { DATA } from "./data.js";
+
+export { contiguousUsaMeta } from "./meta.js";
+
+/**
+ * Contiguous United States: the 48 contiguous states and DC, joined by land borders, with their centres of population.
+ * @returns a fresh copy of the graph as typed arrays
+ */
+export function contiguousUsa(): SampleGraph {
+    return buildDataset(DATA);
+}

package/src/datasets/contiguous-usa/meta.ts

@@ -0,0 +1,31 @@
+import { type DatasetMeta } from "../build.js";
+
+/** What the contiguousUsa dataset is, where it came from and under which terms. */
+export const contiguousUsaMeta: DatasetMeta = {
+    name: "contiguous-usa",
+    title: "Contiguous United States",
+    description:
+        "The 48 contiguous states and the District of Columbia, joined when they share a land border. States that touch only at a point (the Four Corners) or face each other across water are not joined. Node ids are postal codes; latitude and longitude are each state's 2020 centre of population.",
+    citation:
+        "U.S. Census Bureau, County Adjacency File (2024); U.S. Census Bureau, Centers of Population by State, 2020 Census.",
+    source: "https://www2.census.gov/geo/docs/reference/county_adjacency/county_adjacency2024.txt",
+    license:
+        "Public domain: works of the US federal government (17 U.S.C. 105). Borders derived from the Census county adjacency file; centres of population from https://www2.census.gov/geo/docs/reference/cenpop2020/CenPop2020_Mean_ST.txt",
+    nodes: 49,
+    edges: 107,
+    directed: false,
+    weighted: false,
+    attributes: {
+        label: "string: the state name",
+        latitude: "f64: the latitude of the 2020 centre of population, degrees north",
+        longitude: "f64: the longitude of the 2020 centre of population, degrees east (negative: west)",
+        population: "u32: the 2020 census population",
+    },
+    groundTruth: null,
+    showcases: [
+        "planar layouts (the graph is planar)",
+        "graph colouring (four colours suffice)",
+        "BFS layers and eccentricity from one state",
+        "geographic layout from latitude and longitude",
+    ],
+};

package/src/datasets/davis-southern-women/data.ts

@@ -0,0 +1,59 @@
+// THIS FILE IS AUTO GENERATED: DO NOT EDIT THIS FILE. INSTEAD EDIT graph-samples/scripts/convert-datasets.mjs
+// Source: https://raw.githubusercontent.com/networkx/networkx/networkx-3.1/networkx/generators/social.py
+// sha256: 82168365585cb949de6753d2ea690c111824f323c600e194f5f1c9832ee5016a
+
+import { type DatasetData } from "../build.js";
+
+export const DATA: DatasetData = {
+    directed: false,
+    nodeCount: 32,
+    ids: [
+        "Evelyn Jefferson",
+        "Laura Mandeville",
+        "Theresa Anderson",
+        "Brenda Rogers",
+        "Charlotte McDowd",
+        "Frances Anderson",
+        "Eleanor Nye",
+        "Pearl Oglethorpe",
+        "Ruth DeSand",
+        "Verne Sanderson",
+        "Myra Liddel",
+        "Katherina Rogers",
+        "Sylvia Avondale",
+        "Nora Fayette",
+        "Helen Lloyd",
+        "Dorothy Murchison",
+        "Olivia Carleton",
+        "Flora Price",
+        "E1",
+        "E2",
+        "E3",
+        "E4",
+        "E5",
+        "E6",
+        "E7",
+        "E8",
+        "E9",
+        "E10",
+        "E11",
+        "E12",
+        "E13",
+        "E14",
+    ],
+    edges: [
+        0, 18, 0, 19, 0, 20, 0, 21, 0, 22, 0, 23, 0, 25, 0, 26, 1, 18, 1, 19, 1, 20, 1, 22, 1, 23, 1, 24, 1, 25, 2, 19,
+        2, 20, 2, 21, 2, 22, 2, 23, 2, 24, 2, 25, 2, 26, 3, 18, 3, 20, 3, 21, 3, 22, 3, 23, 3, 24, 3, 25, 4, 20, 4, 21,
+        4, 22, 4, 24, 5, 20, 5, 22, 5, 23, 5, 25, 6, 22, 6, 23, 6, 24, 6, 25, 7, 23, 7, 25, 7, 26, 8, 22, 8, 24, 8, 25,
+        8, 26, 9, 24, 9, 25, 9, 26, 9, 29, 10, 25, 10, 26, 10, 27, 10, 29, 11, 25, 11, 26, 11, 27, 11, 29, 11, 30, 11,
+        31, 12, 24, 12, 25, 12, 26, 12, 27, 12, 29, 12, 30, 12, 31, 13, 23, 13, 24, 13, 26, 13, 27, 13, 28, 13, 29, 13,
+        30, 13, 31, 14, 24, 14, 25, 14, 27, 14, 28, 14, 29, 15, 25, 15, 26, 16, 26, 16, 28, 17, 26, 17, 28,
+    ],
+    weights: null,
+    columns: {
+        side: {
+            dtype: "u8",
+            values: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1],
+        },
+    },
+};

package/src/datasets/davis-southern-women/index.ts

@@ -0,0 +1,17 @@
+/**
+ * `@graphty/graph-samples/datasets/davis-southern-women`: Davis Southern Women.
+ */
+
+import { type SampleGraph } from "../../types.js";
+import { buildDataset } from "../build.js";
+import { DATA } from "./data.js";
+
+export { davisSouthernWomenMeta } from "./meta.js";
+
+/**
+ * The Davis Southern Women network: 18 women and 14 events (node ids are the names), 89 attendances, and each node's `side`.
+ * @returns a fresh copy of the graph as typed arrays
+ */
+export function davisSouthernWomen(): SampleGraph {
+    return buildDataset(DATA);
+}

package/src/datasets/davis-southern-women/meta.ts

@@ -0,0 +1,20 @@
+import { type DatasetMeta } from "../build.js";
+
+/** What the davisSouthernWomen dataset is, where it came from and under which terms. */
+export const davisSouthernWomenMeta: DatasetMeta = {
+    name: "davis-southern-women",
+    title: "Davis Southern Women",
+    description:
+        "Attendance of 18 women at 14 social events in a Southern US town in the 1930s: a two-mode (bipartite) network with the women first (side 0) and the events E1 .. E14 second (side 1).",
+    citation:
+        "A. Davis, B. B. Gardner and M. R. Gardner, Deep South: A Social Anthropological Study of Caste and Class, University of Chicago Press (1941).",
+    source: "https://raw.githubusercontent.com/networkx/networkx/networkx-3.1/networkx/generators/social.py",
+    license: "Facts published in a 1941 book; converted from the networkx 3.1 copy (BSD-3-Clause).",
+    nodes: 32,
+    edges: 89,
+    directed: false,
+    weighted: false,
+    attributes: { side: "u8: 0 for a woman, 1 for an event (ground truth)" },
+    groundTruth: "side",
+    showcases: ["bipartite layout", "bipartite check and matching", "projection onto the women"],
+};

package/src/datasets/dolphins/data.ts

@@ -0,0 +1,95 @@
+// THIS FILE IS AUTO GENERATED: DO NOT EDIT THIS FILE. INSTEAD EDIT graph-samples/scripts/convert-datasets.mjs
+// Source: https://web.archive.org/web/20231115052843id_/https://www-personal.umich.edu/~mejn/netdata/dolphins.zip
+// sha256: 42ad752c1711f2e9ab625aef0fb123463523a2590825b546b02ecac23735aa4c
+
+import { type DatasetData } from "../build.js";
+
+export const DATA: DatasetData = {
+    directed: false,
+    nodeCount: 62,
+    ids: null,
+    edges: [
+        8, 3, 9, 5, 9, 6, 10, 0, 10, 2, 13, 5, 13, 6, 13, 9, 14, 0, 14, 3, 15, 0, 16, 14, 17, 1, 17, 6, 17, 9, 17, 13,
+        18, 15, 19, 1, 19, 7, 20, 8, 20, 16, 20, 18, 21, 18, 22, 17, 24, 14, 24, 15, 24, 18, 25, 17, 26, 1, 26, 25, 27,
+        1, 27, 7, 27, 17, 27, 25, 27, 26, 28, 1, 28, 8, 28, 20, 29, 10, 29, 18, 29, 21, 29, 24, 30, 7, 30, 19, 30, 28,
+        31, 17, 32, 9, 32, 13, 33, 12, 33, 14, 33, 16, 33, 21, 34, 14, 34, 33, 35, 29, 36, 1, 36, 20, 36, 23, 37, 8, 37,
+        14, 37, 16, 37, 21, 37, 33, 37, 34, 37, 36, 38, 14, 38, 16, 38, 20, 38, 33, 39, 36, 40, 0, 40, 7, 40, 14, 40,
+        15, 40, 33, 40, 36, 40, 37, 41, 1, 41, 9, 41, 13, 42, 0, 42, 2, 42, 10, 42, 30, 43, 14, 43, 29, 43, 33, 43, 37,
+        43, 38, 44, 2, 44, 20, 44, 34, 44, 38, 45, 8, 45, 15, 45, 18, 45, 21, 45, 23, 45, 24, 45, 29, 45, 37, 46, 43,
+        47, 0, 47, 10, 47, 20, 47, 28, 47, 30, 47, 42, 49, 34, 49, 46, 50, 14, 50, 16, 50, 20, 50, 33, 50, 42, 50, 45,
+        51, 4, 51, 11, 51, 18, 51, 21, 51, 23, 51, 24, 51, 29, 51, 45, 51, 50, 52, 14, 52, 29, 52, 38, 52, 40, 53, 43,
+        54, 1, 54, 6, 54, 7, 54, 13, 54, 19, 54, 41, 55, 15, 55, 51, 56, 5, 56, 6, 57, 5, 57, 6, 57, 9, 57, 13, 57, 17,
+        57, 39, 57, 41, 57, 48, 57, 54, 58, 38, 59, 3, 59, 8, 59, 15, 59, 36, 59, 45, 60, 32, 61, 2, 61, 37, 61, 53,
+    ],
+    weights: null,
+    columns: {
+        label: {
+            dtype: "string",
+            role: "label",
+            values: [
+                "Beak",
+                "Beescratch",
+                "Bumper",
+                "CCL",
+                "Cross",
+                "DN16",
+                "DN21",
+                "DN63",
+                "Double",
+                "Feather",
+                "Fish",
+                "Five",
+                "Fork",
+                "Gallatin",
+                "Grin",
+                "Haecksel",
+                "Hook",
+                "Jet",
+                "Jonah",
+                "Knit",
+                "Kringel",
+                "MN105",
+                "MN23",
+                "MN60",
+                "MN83",
+                "Mus",
+                "Notch",
+                "Number1",
+                "Oscar",
+                "Patchback",
+                "PL",
+                "Quasi",
+                "Ripplefluke",
+                "Scabs",
+                "Shmuddel",
+                "SMN5",
+                "SN100",
+                "SN4",
+                "SN63",
+                "SN89",
+                "SN9",
+                "SN90",
+                "SN96",
+                "Stripes",
+                "Thumper",
+                "Topless",
+                "TR120",
+                "TR77",
+                "TR82",
+                "TR88",
+                "TR99",
+                "Trigger",
+                "TSN103",
+                "TSN83",
+                "Upbang",
+                "Vau",
+                "Wave",
+                "Web",
+                "Whitetip",
+                "Zap",
+                "Zig",
+                "Zipfel",
+            ],
+        },
+    },
+};

package/src/datasets/dolphins/index.ts

@@ -0,0 +1,17 @@
+/**
+ * `@graphty/graph-samples/datasets/dolphins`: Doubtful Sound dolphins.
+ */
+
+import { type SampleGraph } from "../../types.js";
+import { buildDataset } from "../build.js";
+import { DATA } from "./data.js";
+
+export { dolphinsMeta } from "./meta.js";
+
+/**
+ * The Doubtful Sound dolphin network: 62 dolphins, 159 frequent associations, each dolphin's `label`.
+ * @returns a fresh copy of the graph as typed arrays
+ */
+export function dolphins(): SampleGraph {
+    return buildDataset(DATA);
+}

package/src/datasets/dolphins/meta.ts

@@ -0,0 +1,21 @@
+import { type DatasetMeta } from "../build.js";
+
+/** What the dolphins dataset is, where it came from and under which terms. */
+export const dolphinsMeta: DatasetMeta = {
+    name: "dolphins",
+    title: "Doubtful Sound dolphins",
+    description:
+        "Frequent associations between 62 bottlenose dolphins of a community living off Doubtful Sound, New Zealand, observed 1994-2001; a standard two-community example for community detection.",
+    citation:
+        "D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten and S. M. Dawson, The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations, Behavioral Ecology and Sociobiology 54, 396-405 (2003). doi:10.1007/s00265-003-0651-y",
+    source: "https://web.archive.org/web/20231115052843id_/https://www-personal.umich.edu/~mejn/netdata/dolphins.zip",
+    license:
+        'unclear: posted on Mark Newman\'s data page with the permission of D. Lusseau, "free for scientific use"; the SuiteSparse Matrix Collection republishes the graph under CC BY 4.0.',
+    nodes: 62,
+    edges: 159,
+    directed: false,
+    weighted: false,
+    attributes: { label: "string: the dolphin's name" },
+    groundTruth: null,
+    showcases: ["community detection", "betweenness (the dolphins that bridge the two groups)", "spring layout"],
+};

package/src/datasets/florentine-families/data.ts

@@ -0,0 +1,33 @@
+// THIS FILE IS AUTO GENERATED: DO NOT EDIT THIS FILE. INSTEAD EDIT graph-samples/scripts/convert-datasets.mjs
+// Source: https://raw.githubusercontent.com/networkx/networkx/networkx-3.1/networkx/generators/social.py
+// sha256: 82168365585cb949de6753d2ea690c111824f323c600e194f5f1c9832ee5016a
+
+import { type DatasetData } from "../build.js";
+
+export const DATA: DatasetData = {
+    directed: false,
+    nodeCount: 15,
+    ids: [
+        "Acciaiuoli",
+        "Medici",
+        "Castellani",
+        "Peruzzi",
+        "Strozzi",
+        "Barbadori",
+        "Ridolfi",
+        "Tornabuoni",
+        "Albizzi",
+        "Salviati",
+        "Pazzi",
+        "Bischeri",
+        "Guadagni",
+        "Ginori",
+        "Lamberteschi",
+    ],
+    edges: [
+        0, 1, 2, 3, 2, 4, 2, 5, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 9, 10, 3, 4, 3, 11, 4, 6, 4, 11, 6, 7, 7, 12, 8, 13, 8,
+        12, 11, 12, 12, 14,
+    ],
+    weights: null,
+    columns: {},
+};

package/src/datasets/florentine-families/index.ts

@@ -0,0 +1,17 @@
+/**
+ * `@graphty/graph-samples/datasets/florentine-families`: Florentine families.
+ */
+
+import { type SampleGraph } from "../../types.js";
+import { buildDataset } from "../build.js";
+import { DATA } from "./data.js";
+
+export { florentineFamiliesMeta } from "./meta.js";
+
+/**
+ * The Florentine families marriage network: 15 families (node ids are the family names), 20 marriages.
+ * @returns a fresh copy of the graph as typed arrays
+ */
+export function florentineFamilies(): SampleGraph {
+    return buildDataset(DATA);
+}

package/src/datasets/florentine-families/meta.ts

@@ -0,0 +1,20 @@
+import { type DatasetMeta } from "../build.js";
+
+/** What the florentineFamilies dataset is, where it came from and under which terms. */
+export const florentineFamiliesMeta: DatasetMeta = {
+    name: "florentine-families",
+    title: "Florentine families",
+    description:
+        "Marriage alliances between 15 leading families of Renaissance Florence around 1430. The Medici sit on most shortest paths. networkx drops the isolated Pucci family of the original 16.",
+    citation:
+        "J. F. Padgett and C. K. Ansell, Robust action and the rise of the Medici, 1400-1434, American Journal of Sociology 98(6), 1259-1319 (1993). doi:10.1086/230190; R. L. Breiger and P. E. Pattison, Cumulated social roles: the duality of persons and their algebras, Social Networks 8(3), 215-256 (1986).",
+    source: "https://raw.githubusercontent.com/networkx/networkx/networkx-3.1/networkx/generators/social.py",
+    license: "Facts published in the cited articles; converted from the networkx 3.1 copy (BSD-3-Clause).",
+    nodes: 15,
+    edges: 20,
+    directed: false,
+    weighted: false,
+    attributes: {},
+    groundTruth: null,
+    showcases: ["betweenness and closeness centrality (the Medici)", "shortest paths", "circular and shell layouts"],
+};