Skip to content

tomdrake/String2AdjMatrix

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

knitr::opts_chunk$set(
  collapse = TRUE,
  comment = "#>",
  fig.path = "README-"
)

String2AdjMatrix

This package has been designed to provide functions which enable the construction of adjacency matrices, from a specified string of characters. It contains functions to generate an empty adjacency matrix (with each unique substring as a row name or column name) from a given list of strings. This is useful when performing social network anaylsis. In this current release, the strings are bidirectional, meaning it doesn't matter where two unique substrings occur in the string.

The output matrices can be used directly with packages such as igraph()

Generating large matrices is computationally intensive and may take a while.

Example

Start with data to generate an adjacency matrix from

string_in = c('apples, pears, bananas', 'apples, bananas', 'apples, pears')

Generate a new blank matrix

blank_matrix = generate_adj_matrix(string_in)

Now fill the matrix

string_2_matrix(blank_matrix, string_in)

Installation instructions

From CRAN - stable release

install.packages('String2AdjMatrix')

From GitHub - development version

devtools::install_github('tomdrake\String2AdjMatrix')

Dependencies

Requires stringr

Overview

This package comprises three functions; generate_adj_matrix, string_2_matrix and string_2_matrix_x.

1. generate_adj_matrix()

Generates an adjacency matrix from a given string. Detects unique values and generates a blank matrix with colnames and rownames of each unique value in supplied string.

The string_data argument is the string from which the unique values and matrix will be generated.

2. string_2_matrix()

Iteratively applies string_2_matrix_x() to each column of a matrix. Use to generate an entire adjacency matrix.

The new_matrix element of the function should be either the matrix generated by generate_adj_matrix() or an empty data matrix of equal number of rows and columns. These should have unique values specified as the row names and column names.

The supplied_string element refers to the string in which the search is to be performed. i.e list = c('apples, pears, bananas', 'apples, bananas', 'apples, pears')

Generating large matrices is computationally intensive and may take a while.

3. string_2_matrix_x()

This function takes a specified column in a matrix and identifies how many times that substring appears with each row name for a given set of strings. Use to generate one column of adjacency data. Also used iteratively as part of string_2_matrix()

The new_matrix element of the function should be either the matrix generated by generate_adj_matrix() or an empty data matrix of equal number of rows and columns. These should have unique values specified as the row names and column names.

The supplied_string element refers to the string in which the search is to be performed. i.e list = c('apples, pears, bananas', 'apples, bananas', 'apples, pears')

The coord_x argument specifies the number column for which to convert. i.e. coord_x = 1 is the first column of a data matrix, coord_x = 12 is the twelfth column of a data matrix.

About

A package to create adjacency matrices in R

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages