diff --git a/404.html b/404.html index 1b773b62f0..601669e325 100644 --- a/404.html +++ b/404.html @@ -16,7 +16,7 @@ - + @@ -27,7 +27,7 @@ igraph - 2.1.1 + 2.0.3 - diff --git a/AUTHORS-list.html b/AUTHORS-list.html index 258eaff2d9..85b0335ed9 100644 --- a/AUTHORS-list.html +++ b/AUTHORS-list.html @@ -1,5 +1,5 @@ -Full list of authors • igraph +Full list of authors • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - - @@ -39,18 +37,18 @@

igraph authors, in alphabetical order:

-

Patrick R. Amestoy AMD library Adelchi Azzalini igraph.options based on the sm package Tamas Badics GLPK Gregory Benison Minimum cut calculation Adrian Bowman igraph.options based on the sm package Walter Böhm LSAP Keith Briggs Parts from the Very Nauty Graph Library Geometric random graphs Girth Various patches and bug fixes Jeroen Bruggeman spinglass community detection Burt’s constraints Juergen Buchmueller Big number math implementation Carter T. Butts Some layout algorithms from the SNA R package bonpow function in the SNA R package Some R manual pages, from the SNA R package Aaron Clauset Hierarchical random graphs J.T. Conklin logbl function Topher Cooper GSL random number generators (not used in R) Gabor Csardi Most of igraph Trevor Croft simpleraytracer Peter DalGaard zeroin root finder Timothy A Davis CXSPARSE: a Concise Sparse Matrix package - Extended AMD library Sparse matrix column ordering Laurent Deniau Bits of the error handling system Ulrich Drepper logbl function Iain S. Duff AMD library GLPK S.I. Feldman f2c David Firth Display data frame in Tk, from relimp package P. Foggia VF2 graph isomorphism algorithm John Fox R: suppressing X11 warnings Alan George GLPK John Gilbert Sparse matrix column ordering D.Goldfarb GLPK Brian Gough GSL random number generators (not used in R) Tom Gregorovic Multilevel community detection M.Grigoriadis GLPK Oscar Gustafsson GLPK Kurt Hornik LSAP Szabolcs Horvat igraph C core library Paul Hsieh pstdint.h Ross Ihaka Some random number generators (not used in R) Tommi Junttila BLISS graph isomorphism library Petteri Kaski BLISS graph isomorphism library Oleg Keselyov zeroin root finder Darwin Klingman GLPK Donald E. Knuth GLPK Stefan I. Larimore Sparse matrix column ordering Yusin Lee GLPK Richard Lehoucq ARPACK Rene Locher R arrow drawing function, from IDPmisc package J.C. Nash BFGS optimizer Joseph W-H Liu GLPK Makoto Matsumoto GSL random number generators (not used in R) Vincent Matossian Graph laplacian igraph_neighborhood_graphs Line graphs Peter McMahan Cohesive blocking Andrew Makhorin GLPK David Morton de Lachapelle Spectral coarse graining Laurence Muller Fixes for compilation on MS Visual Studio Fionn Murtagh Order a hierarchical clustering Emmanuel Navarro infomap community detection Various fixes and patches Tamas Nepusz Most of igraph Esmond Ng Sparse matrix column ordering Kevin O’Neill Maximal independent vertex sets Takuji Nishimura GSL random number generators (not used in R) Daniel Noom igraph C core library Jim Orlin GLPK Patric Ostergard GLPK Elliot Paquette psumtree data type Pascal Pons walktrap community detection Joerg Reichardt spinglass community detection Marc Rieffel GSL random number generators (not used in R) B.D. Ripley igraph.options based on the sm package BFGS optimizer Various bug fixes Martin Rosvall infomap community detection Andreas Ruckstuhl R arrow drawing function, from IDPmisc package Heinrich Schuchardt GLPK J.K. Reid GLPK C. Sansone VF2 graph isomorphism algorithm Michael Schmuhl The graphopt layout generator Christine Solnon LAD graph isomorphism library Danny Sorensen ARPACK James Theiler GSL random number generators (not used in R) Samuel Thiriot Interconnected islands graph generator Vincent A. Traag igraph C core library Magnus Torfason R operators that work by name Theodore Y. Ts’o libuuid Minh Van Nguyen Microscopic update rules Various test cases Many documentation and other fixes M. Vento VF2 graph isomorphism algorithm Fabien Viger gengraph graph generator Phuong Vu ARPACK P.J. Weinberger f2c Garrett A. Wollman qsort B.N. Wylie DrL layout generator Chao Yang ARPACK Fabio Zanini igraph C core library

+

Patrick R. Amestoy AMD library Adelchi Azzalini igraph.options based on the sm package Tamas Badics GLPK Gregory Benison Minimum cut calculation Adrian Bowman igraph.options based on the sm package Walter Böhm LSAP Keith Briggs Parts from the Very Nauty Graph Library Geometric random graphs Girth Various patches and bug fixes Jeroen Bruggeman spinglass community detection Burt’s constraints Juergen Buchmueller Big number math implementation Carter T. Butts Some layout algorithms from the SNA R package bonpow function in the SNA R package Some R manual pages, from the SNA R package Aaron Clauset Hierarchical random graphs J.T. Conklin logbl function Topher Cooper GSL random number generators (not used in R) Gabor Csardi Most of igraph Trevor Croft simpleraytracer Peter DalGaard zeroin root finder Timothy A Davis CXSPARSE: a Concise Sparse Matrix package - Extended AMD library Sparse matrix column ordering Laurent Deniau Bits of the error handling system Ulrich Drepper logbl function Iain S. Duff AMD library GLPK S.I. Feldman f2c David Firth Display data frame in Tk, from relimp package P. Foggia VF2 graph isomorphism algorithm John Fox R: suppressing X11 warnings Alan George GLPK John Gilbert Sparse matrix column ordering D.Goldfarb GLPK Brian Gough GSL random number generators (not used in R) Tom Gregorovic Multilevel community detection M.Grigoriadis GLPK Oscar Gustafsson GLPK Kurt Hornik LSAP Szabolcs Horvat igraph C core library Paul Hsieh pstdint.h Ross Ihaka Some random number generators (not used in R) Tommi Junttila BLISS graph isomorphism library Petteri Kaski BLISS graph isomorphism library Oleg Keselyov zeroin root finder Darwin Klingman GLPK Donald E. Knuth GLPK Stefan I. Larimore Sparse matrix column ordering Yusin Lee GLPK Richard Lehoucq ARPACK Rene Locher R arrow drawing function, from IDPmisc package J.C. Nash BFGS optimizer Joseph W-H Liu GLPK Makoto Matsumoto GSL random number generators (not used in R) Vincent Matossian Graph laplacian igraph_neighborhood_graphs Line graphs Peter McMahan Cohesive blocking Andrew Makhorin GLPK David Morton de Lachapelle Spectral coarse graining Laurence Muller Fixes for compilation on MS Visual Studio Fionn Murtagh Order a hierarchical clustering Emmanuel Navarro infomap community detection Various fixes and patches Tamas Nepusz Most of igraph Esmond Ng Sparse matrix column ordering Kevin O’Neill Maximal independent vertex sets Takuji Nishimura GSL random number generators (not used in R) Daniel Noom igraph C core library Jim Orlin GLPK Patric Ostergard GLPK Elliot Paquette psumtree data type Pascal Pons walktrap community detection Joerg Reichardt spinglass community detection Marc Rieffel GSL random number generators (not used in R) B.D. Ripley igraph.options based on the sm package BFGS optimizer Various bug fixes Martin Rosvall infomap community detection Andreas Ruckstuhl R arrow drawing function, from IDPmisc package Heinrich Schuchardt GLPK J.K. Reid GLPK C. Sansone VF2 graph isomorphism algorithm Michael Schmuhl The graphopt layout generator Christine Solnon LAD graph isomorphism library Danny Sorensen ARPACK James Theiler GSL random number generators (not used in R) Samuel Thiriot Interconnected islands graph generator Vincent A. Traag igraph C core library Magnus Torfason R operators that work by name Theodore Y. Ts’o libuuid Minh Van Nguyen Microscopic update rules Various test cases Many documentation and other fixes M. Vento VF2 graph isomorphism algorithm Fabien Viger gengraph graph generator Phuong Vu ARPACK P.J. Weinberger f2c Hadley Wickham lazyeval Garrett A. Wollman qsort B.N. Wylie DrL layout generator Chao Yang ARPACK Fabio Zanini igraph C core library

-

Free Software Foundation, Inc Code generated by bison Sandia Corporation DrL layout generator The R Development Core Team Some random number generators (not used in R) R: as.dendrogram from stats package The Regents of the University of California qsort Xerox PARC Sparse matrix column ordering

+

Free Software Foundation, Inc Code generated by bison Sandia Corporation DrL layout generator The R Development Core Team Some random number generators (not used in R) R: as.dendrogram from stats package The Regents of the University of California qsort Xerox PARC Sparse matrix column ordering R Studio lazyeval

Other contributors

diff --git a/CONTRIBUTING.html b/CONTRIBUTING.html index 18411791d1..6b42ef6e41 100644 --- a/CONTRIBUTING.html +++ b/CONTRIBUTING.html @@ -1,5 +1,5 @@ -Contributing to igraph • igraph +How to Contribute to the igraph R package • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -38,54 +36,89 @@
-
+
-

This outlines how to propose a change to igraph.

-

Fixing typos

-

You can fix typos, spelling mistakes, or grammatical errors in the documentation directly using the GitHub web interface, as long as the changes are made in the source file. This generally means you’ll need to edit roxygen2 comments in an .R, not a .Rd file. You can find the .R file that generates the .Rd by reading the comment in the first line.

+

TL;DR

+

Send your PR! Thanks!

-

Bigger changes

-

If you want to make a bigger change, it’s a good idea to first file an issue and make sure someone from the team agrees that it’s needed. If you’ve found a bug, please file an issue that illustrates the bug with a minimal reprex (this will also help you write a unit test, if needed). See the tidyverse guide on how to create a great issue for more advice.

-
-

Dependencies installation

-

To install all dependencies of igraph, including dependencies needed for development, call, from the root of the rigraph Git repository:

-
-# All Imports and Suggests dependencies
-pak::pak()
-# Then install packages like roxygen2 add-ons
-pak::pak(dependencies = "Config/Needs/build")
+

Slightly more Details

+

You want to contribute? Awesome! Small changes, like fixing typos in documentation are completely fine and also most welcome. For bigger changes, we suggest that you open an issue before you start coding, so that we can maximize the probability that we can successfully merge in your code.

+
+
+

R or C

+

This guide is for the igraph R package, but note that the package uses the igraph C library internally for most things. If your changes involve the C library as well, then you need to make those changes first, in the repository of the C library: https://github.com/igraph/igraph.

+
+

Development and Compilation

+

All development is being done on the default branch so that it can be automatically installed using remotes::install_github("igraph/rigraph") or pak::pak("igraph/rigraph"). If you have the stable version of igraph already installed, you can avoid conflicts by installing the development version in its own directory, e.g. remotes::install_github("igraph/rigraph", lib = "~/testing/"). Then, to load the development version in an R session, use library(igraph, lib.loc = "~/testing/"). Remove the development version with remove.packages("igraph", lib = "~/testing/").

+

You can locally build and test the igraph package as follows. From an R process running in the local ./rigraph directory, run pkgload::load_all() to compile the cloned version of igraph and load it for use in the current session. You can run the package tests with testthat::test_local(). If your change includes updates to the documentation, also run devtools::document() to update the package documentation. Note that you can either clone the package and locally build it with pkgload::load_all() or install the package from GitHub with remotes::install_github()—you do not need to do both. You can keep your local clone up to date with git tools, or remove it by deleting the local ./rigraph directory.

-

Pull request process

-
  • Fork the package and clone onto your computer. If you haven’t done this before, you can use usethis::create_from_github("igraph/rigraph", fork = TRUE).

  • -
  • Install all development dependencies with pak::pak(), and then make sure the package passes R CMD check by running devtools::check(). If R CMD check doesn’t pass cleanly, it’s a good idea to ask for help before continuing.

  • -
  • Create a Git branch for your pull request (PR). You can use usethis, GitHub Desktop, etc.

  • -
  • Make your changes, commit to git, and then create a PR. The title of your PR should briefly describe the change. The body of your PR should contain Fixes #issue-number.

  • +

    Windows

    +

    When building from source on Windows, you need to have RTools installed. Additionally, the two system requirements of glpk and libxml2 are not optional, but hard requirements. For version R >= 4.0 you can install these two from an RTools terminal using

    +
    pacman -Sy mingw-w64-{i686,x86_64}-glpk mingw-w64-{i686,x86_64}-libxml2
    +

    To update the files stored redundantly, run

    +
    make igraph
    +

    . This is done automatically on CI/CD, in some cases changes are committed directly to the branch that is being tested.

    +
+
+
+

Making Trivial Changes

+
  • +Fork the repository. You should have a copy of /rigraph under your username, at https://github.com/<username>/rigraph.
  • +
  • In your forked repository, look for the file you want to modify.
  • +
  • Click on the edit symbol (pen) on the upper right corner of the file view.
  • +
  • Make your edits.
  • +
  • Write a short commit message, less than 65 characters. E.g. “Fix manual page typo” or “Fix degree bug for loops”. If needed, elaborate your changes below in the “extended description” field.
  • +
  • Commit your changes.
  • +
  • Go back to the start page of your forked repository.
  • +
  • Click on the green button before the branch name to create a pull request.
  • +
  • Click on “Create pull request”.
  • +
  • Provide a more detailed description if you like. Please also indicate that you are fine with licensing your contribution under igraph’s license (see Legal Stuff below).
  • +
  • Click on “Create pull request”.
  • +
  • That’s it! It is probably a good idea to keep your forked repository until the change is accepted into igraph, in case you need to modify it.
  • +
  • Now you need to wait for us, unfortunately. Please ping us, if it takes long to respond. E.g. a week is considered to be long.
  • +
  • Once your pull request is accepted, you can delete your forked repository.
-
-

Code style

-
  • New code should follow the tidyverse style guide. You can use the styler package to apply these styles, but please don’t restyle code that has nothing to do with your PR.

  • -
  • We use roxygen2, with Markdown syntax, for documentation. We aspire to document internal functions using devtag (not all of them are thus documented yet).

  • -
  • We use testthat for unit tests. Please add test cases for the change you are proposing, or ask us for help.

  • +
    +

    Making More Involved Changes

    +

    This is mostly the same as for trivial changes, but you probably want to edit the sources on your computer, instead of online on GitHub. If you are unfamiliar with cloning repositories from GitHub, the manual page for working with remote repositories is a good place to start. There is also a more general introduction page here, which includes information on setting up git. The git manual is here. R development environments may also include support for git/GitHub integration (for an introduction to the RStudio tools, see this tutorial; Emacs/ESS users can use Magit).

    +
    • Open an issue in the issue tracker about the proposed changes. This is not required for smaller things, but we suggest you do it for others. Just in case somebody is already working on the same thing, or it is something we don’t want in igraph.
    • +
    • Fork and clone the repository. If you have already forked the repository, synch your forked copy to get the latest version of the main branch, then fetch the updated main to your local clone.
    • +
    • Make changes to the appropriate files in the local clone.
    • +
    • Once ready with your changes, build igraph and run the tests as indicated above.
    • +
    • Commit your changes to a new branch. Give the branch a descriptive name that is specific to the changes you want to make. Then, push those changes to your forked copy of igraph on GitHub.
    • +
    • Submit your pull request to the main branch. You should see text similar to “<username> wants to merge 1 commit into igraph:main from <username>:fix-some-func”. If your pull request relates directly to an issue (e.g., if you opened an issue to discuss the proposed changes), include the keyword “fix” and the issue number (e.g., “Fix #123) on its own line in your initial comment for the pull request. This step supports better issue tracking; for a list of keywords, see here.
    • +
    • Now you need to wait for us, unfortunately. Please ping us, if it takes long to respond. E.g. a week is considered to be long.
    +
    +

    Writing igraph Code

    +

    Some tips on writing igraph code. In general, look at how things are done, and try to do them similarly. (Unless you think they are not done well, in which case please tell us.)

    -

    Naming conventions

    -
    • Use max for maximal and largest for maximum.
    • -
    +

    Code Formatting

    +

    We follow the tidyverse style guide for formatting. The styler package helps apply this style to the code (see also the lintr package). Look at the style (indentation, braces, etc.) of some recently committed bigger change, and try to mimic that.

    +
    +
    +

    Documentation

    +

    Please document your new functions using roxygen2, and run devtools::document() or make igraph to update the .Rd files.

    +
    +
    +

    Test Cases

    +

    Unless you change something trivial, please consider adding test cases. This is important! See the files in the ./rigraph/tests/testthat directory for examples. See the r-utils package testthat for some unit testing support functions.

    +
    -

    Test files

    -

    We strive to align script and test names. This is still a work-in-progress but the goal is to have code from R/name.R tested in tests/testthat/test-name.R. This allows easy toggling between the two files thanks to usethis::use_test() and usethis::use_r().

    +

    Ask Us!

    +

    In general, if you are not sure about something, please ask! You can open an issue on Github, write to the igraph-help mailing list (see the homepage at http://igraph.org), or write to Tamás and Gábor. We prefer the public forums, though, because then others can learn from it, too.

-

Code of Conduct

-

Please note that the igraph project is released with a Contributor Code of Conduct. By contributing to this project you agree to abide by its terms.

+ +

This is a pain to deal with, but we can’t avoid it, unfortunately. So, igraph is licensed under the “General Public License (GPL) version 2, or later”. The igraph manual is licensed under the “GNU Free Documentation License”. If your contribution is bigger than a typo fix, then please indicate that you are fine with releasing your code/text under these licenses. E.g. adding a sentence that reads as “I’m fine with GPL 2 or later and FDL.” is perfectly enough.

diff --git a/articles/deprecated-dot-case.html b/articles/deprecated-dot-case.html index 3f67388d32..289533d841 100644 --- a/articles/deprecated-dot-case.html +++ b/articles/deprecated-dot-case.html @@ -16,7 +16,7 @@ - + Skip to contents @@ -26,7 +26,7 @@ igraph - 2.1.1 + 2.0.3 -
@@ -73,7 +70,7 @@

Function name changes: from dot case to snake case

- Source: vignettes/articles/deprecated-dot-case.Rmd + Source: vignettes/articles/deprecated-dot-case.Rmd
deprecated-dot-case.Rmd
@@ -851,7 +848,7 @@ maximal.independent.vertex.sets -igraph::max_ivs +igraph::maximal_ivs minimal.st.separators diff --git a/articles/igraph.html b/articles/igraph.html index 6c68d29cb7..3d398c7917 100644 --- a/articles/igraph.html +++ b/articles/igraph.html @@ -16,7 +16,7 @@ - + Skip to contents @@ -26,7 +26,7 @@ igraph - 2.1.1 + 2.0.3 -
@@ -73,7 +70,7 @@

igraph (R interface)

- Source: vignettes/igraph.Rmd + Source: vignettes/igraph.Rmd
igraph.Rmd
@@ -146,9 +143,9 @@

Creating a graphWe can print the graph to get a summary of its nodes and edges:

 g
-
## IGRAPH 06bee96 UN-- 10 2 -- 
+
## IGRAPH 6d225b8 UN-- 10 2 -- 
 ## + attr: name (v/c)
-## + edges from 06bee96 (vertex names):
+## + edges from 6d225b8 (vertex names):
 ## [1] 1--2 1--5

This means: Undirected Named graph with 10 vertices and 2 edges, with the @@ -160,7 +157,7 @@

Creating a graph -
## IGRAPH 06bee96 UN-- 10 2 -- 
+
## IGRAPH 6d225b8 UN-- 10 2 -- 
 ## + attr: name (v/c)

The same function make_graph() can create some notable graphs by just specifying their name. For example you can create the @@ -234,16 +231,16 @@

Adding/deleting vertices and edgesLet us add some more vertices and edges to our graph. In igraph we can use the magrittr package, which provides a mechanism for chaining commands with the operator -%>%:

+%\>%:

 g <- g %>%
   add_edges(edges = c(1, 34)) %>%
   add_vertices(3) %>%
   add_edges(edges = c(38, 39, 39, 40, 40, 38, 40, 37))
 g
-
## IGRAPH a7a89f3 U--- 40 86 -- Zachary
+
## IGRAPH f12e240 U--- 40 86 -- Zachary
 ## + attr: name (g/c)
-## + edges from a7a89f3:
+## + edges from f12e240:
 ##  [1]  1-- 2  1-- 3  1-- 4  1-- 5  1-- 6  1-- 7  1-- 8  1-- 9  1--11  1--12
 ## [11]  1--13  1--14  1--18  1--20  1--22  1--32  2-- 3  2-- 4  2-- 8  2--14
 ## [21]  2--18  2--20  2--22  2--31  3-- 4  3-- 8  3--28  3--29  3--33  3--10
@@ -262,7 +259,7 @@ 

Adding/deleting vertices and edges1-34, get its ID and then delete it:

-edge_id_to_delete <- get_edge_ids(g, c(1, 34))
+edge_id_to_delete <- get.edge.ids(g, c(1, 34))
 edge_id_to_delete
## [1] 82
@@ -277,10 +274,10 @@ 

Adding/deleting vertices and edges|. "10|1" in the above example means the edge that connects vertex 10 to vertex 1. Of course you can also use the edge IDs directly, or retrieve them with the -get_edge_ids() function:

+get.edge.ids() function:

 g <- make_ring(5)
-g <- delete_edges(g, get_edge_ids(g, c(1, 5, 4, 5)))
+g <- delete_edges(g, get.edge.ids(g, c(1, 5, 4, 5)))
 plot(g)

As another example, let’s make a chordal graph. Remember that a graph @@ -334,9 +331,9 @@

Constructing graphsmake_tree():

 graph1 <- make_tree(127, 2, mode = "undirected")
-summary(graph1)
-
## IGRAPH cfd9c58 U--- 127 126 -- Tree
-## + attr: name (g/c), children (g/n), mode (g/c)
+summary(g)

+
## IGRAPH 8342147 U--- 5 3 -- Ring graph
+## + attr: name (g/c), mutual (g/l), circular (g/l)

This generates a regular tree graph with 127 vertices, each vertex having two children. No matter how many times you call make_tree(), the generated graph will always be the same if @@ -352,7 +349,7 @@

Constructing graphs
 graph1 <- sample_grg(100, 0.2)
 summary(graph1)

-
## IGRAPH 9e5800a U--- 100 524 -- Geometric random graph
+
## IGRAPH e479876 U--- 100 524 -- Geometric random graph
 ## + attr: name (g/c), radius (g/n), torus (g/l)

This generates a geometric random graph: n points are chosen randomly and uniformly inside the unit square and pairs of points closer @@ -398,7 +395,7 @@

Setting and retrieving attributesEach vertex represents a person, so we want to store ages, genders and types of connection between two people (is_formal() refers to whether a connection between one person or another is formal -or informal, respectively colleagues or friends). The $ +or informal, respectively colleagues or friends). The \$ operator is a shortcut to get and set graph attributes. It is shorter and just as readable as graph_attr() and set_graph_attr().

@@ -407,14 +404,14 @@

Setting and retrieving attributesV(g)$gender <- c("f", "m", "f", "m", "m", "f", "m") E(g)$is_formal <- c(FALSE, FALSE, TRUE, TRUE, TRUE, FALSE, TRUE, FALSE, FALSE) summary(g)

-
## IGRAPH 74d12c9 UN-- 7 9 -- 
+
## IGRAPH 31a4919 UN-- 7 9 -- 
 ## + attr: name (v/c), age (v/n), gender (v/c), is_formal (e/l)

V() and E() are the standard way to obtain a sequence of all vertices and edges, respectively. This assigns an attribute to all vertices/edges at once. Another way to generate our social network is with the use of set_vertex_attr() and set_edge_attr() and the -operator %>%:

+operator %\>%:

 g <- make_graph(
   ~ Alice - Boris:Himari:Moshe, Himari - Alice:Nang:Moshe:Samira,
@@ -451,7 +448,7 @@ 

Setting and retrieving attributes
 V(g)$name[1:3] <- c("Alejandra", "Bruno", "Carmina")
 V(g)

-
## + 7/7 vertices, named, from 74d12c9:
+
## + 7/7 vertices, named, from 31a4919:
 ## [1] Alejandra Bruno     Carmina   Moshe     Nang      Samira    Ibrahim

To delete attributes:

@@ -554,30 +551,24 @@ 

Selecting verticesV() function:

-graph <- graph.full(n = 10)
-
## Warning: `graph.full()` was deprecated in igraph 2.1.0.
-##  Please use `make_full_graph()` instead.
-## This warning is displayed once every 8 hours.
-## Call `lifecycle::last_lifecycle_warnings()` to see where this warning was
-## generated.
-
-only_odd_vertices <- which(V(graph) %% 2 == 1)
+graph <- graph.full(n = 10)
+only_odd_vertices <- which(V(graph) %% 2 == 1)
 length(only_odd_vertices)
## [1] 5

Of course, it is possible to select vertices or edges by positional indices:

-
+
 seq <- V(graph)[2, 3, 7]
 seq
-
## + 3/10 vertices, from b51f27c:
+
## + 3/10 vertices, from ba14b80:
 ## [1] 2 3 7
-
+
 seq <- seq[1, 3] # filtering an existing vertex set
 seq
-
## + 2/10 vertices, from b51f27c:
+
## + 2/10 vertices, from ba14b80:
 ## [1] 2 7

Selecting a vertex that does not exist results in an error:

-
+
 seq <- V(graph)[2, 3, 7, "foo", 3.5]
 ## Error in simple_vs_index(x, ii, na_ok) : Unknown vertex selected

Attribute names can also be used as-is within the indexing brackets @@ -586,7 +577,7 @@

Selecting vertices
+
 V(g)[age < 30]$name
## [1] "Alejandra" "Carmina"   "Moshe"     "Samira"

Of course, < is not the only boolean operator that @@ -642,7 +633,7 @@

Selecting verticesNegate() function:

-
+
 `%notin%` <- Negate(`%in%`)

If an attribute has the same name as an igraph function, you should be careful as the syntax can become a little confusing. For @@ -650,11 +641,11 @@

Selecting vertices
+
 V(g)$degree <- c("A", "B", "B+", "A+", "C", "A", "B")
 V(g)$degree[degree(g) == 3]
## [1] "A"  "A+" "C"
-
+
 V(g)$name[degree(g) == 3]
## [1] "Alejandra" "Moshe"     "Nang"
@@ -665,22 +656,22 @@

Selecting edgesE. Moreover, there are a few special structural properties for selecting edges.

-

Using .from() allows you to filter the edge sequence +

Using .from() allows you to filter the edge sequence based on the source vertices of the edges. For instance, to select all the edges originating from Carmina (who has vertex index 3):

-
-E(g)[.from(3)]
-
## + 4/9 edges from 74d12c9 (vertex names):
+
+E(g)[.from(3)]
+
## + 4/9 edges from 31a4919 (vertex names):
 ## [1] Alejandra--Carmina Carmina  --Moshe   Carmina  --Nang    Carmina  --Samira

Of course it also works with vertex names:

-
-E(g)[.from("Carmina")]
-
## + 4/9 edges from 74d12c9 (vertex names):
+
+E(g)[.from("Carmina")]
+
## + 4/9 edges from 31a4919 (vertex names):
 ## [1] Alejandra--Carmina Carmina  --Moshe   Carmina  --Nang    Carmina  --Samira
-

Using .to() filters edge sequences based on the target -vertices. This is different from .from() if the graph is +

Using .to() filters edge sequences based on the target +vertices. This is different from .from() if the graph is directed, while it gives the same answer for undirected graphs. Using -.inc() selects only those edges that are incident on a +.inc() selects only those edges that are incident on a single vertex or at least one of the vertices, irrespective of the edge directions.

The %--% operator can be used to select edges between @@ -688,28 +679,28 @@

Selecting edges -
+
 E(g)[3:5 %--% 5:6]
-
## + 3/9 edges from 74d12c9 (vertex names):
+
## + 3/9 edges from 31a4919 (vertex names):
 ## [1] Carmina--Nang   Carmina--Samira Nang   --Samira

To make the %--% operator work with names, you can build string vectors containing the names and then use these vectors as operands. For instance, to select all the edges that connect men to women, we can do the following after re-adding the gender attribute that we deleted earlier:

-
+
 V(g)$gender <- c("f", "m", "f", "m", "m", "f", "m")
-
+
 men <- V(g)[gender == "m"]$name
 men
## [1] "Bruno"   "Moshe"   "Nang"    "Ibrahim"
-
+
 women <- V(g)[gender == "f"]$name
 women
## [1] "Alejandra" "Carmina"   "Samira"
-
+
 E(g)[men %--% women]
-
## + 5/9 edges from 74d12c9 (vertex names):
+
## + 5/9 edges from 31a4919 (vertex names):
 ## [1] Alejandra--Bruno  Alejandra--Moshe  Carmina  --Moshe  Carmina  --Nang  
 ## [5] Nang     --Samira
@@ -722,7 +713,7 @@

Treating a graph as an adjacenc the elements of the matrix indicate the number of edges between vertices i and j. The adjacency matrix for the example graph is:

-
+
 
## 7 x 7 sparse Matrix of class "dgCMatrix"
 ##           Alejandra Bruno Carmina Moshe Nang Samira Ibrahim
@@ -812,12 +803,12 @@ 

Layout algorithms
+
 

Some layout algorithms take additional arguments; for instance, when laying out a graph as a tree, it might make sense to specify which vertex is to be placed at the root of the layout:

-
+
 layout <- layout_as_tree(g, root = 2)
@@ -825,9 +816,9 @@

Drawing a graph using a layout

-
+
 plot(g, layout = layout, main = "Social network with the Kamada-Kawai layout algorithm")

This should open a new window showing a visual representation of the @@ -837,7 +828,7 @@

Drawing a graph using a layout
+
 plot(
   g,
   layout = layout_with_fr,
@@ -847,7 +838,7 @@ 

Drawing a graph using a layout
+
 V(g)$color <- ifelse(V(g)$gender == "m", "yellow", "red")
 plot(
   g,
@@ -859,14 +850,14 @@ 

Drawing a graph using a layoutplot(), which takes precedence over the color vertex attribute. Colors will be assigned automatically to levels of a factor:

-
+
 plot(g, layout = layout, vertex.label.dist = 3.5, vertex.color = as.factor(V(g)$gender))

As seen above with the vertex.color argument, you can specify visual properties as arguments to plot instead of using vertex or edge attributes. The following plot shows the formal ties with thick lines while informal ones with thin lines:

-
+
 plot(g,
   layout = layout, vertex.label.dist = 3.5, vertex.size = 20,
   vertex.color = ifelse(V(g)$gender == "m", "yellow", "red"),
@@ -1188,7 +1179,7 @@ 

Session info
+
 
## R version 4.4.1 (2024-06-14)
 ## Platform: x86_64-pc-linux-gnu
@@ -1211,19 +1202,17 @@ 

Session info## [1] stats graphics grDevices utils datasets methods base ## ## other attached packages: -## [1] igraph_2.1.1 +## [1] igraph_2.0.3 ## ## loaded via a namespace (and not attached): -## [1] crayon_1.5.3 vctrs_0.6.5 cli_3.6.3 knitr_1.48 -## [5] rlang_1.1.4 xfun_0.48 highr_0.11 textshaping_0.4.0 -## [9] jsonlite_1.8.9 glue_1.8.0 htmltools_0.5.8.1 ragg_1.3.3 -## [13] sass_0.4.9 fansi_1.0.6 rmarkdown_2.28 grid_4.4.1 -## [17] evaluate_1.0.1 jquerylib_0.1.4 fastmap_1.2.0 yaml_2.3.10 -## [21] lifecycle_1.0.4 compiler_4.4.1 fs_1.6.4 htmlwidgets_1.6.4 -## [25] pkgconfig_2.0.3 lattice_0.22-6 systemfonts_1.1.0 digest_0.6.37 -## [29] R6_2.5.1 utf8_1.2.4 pillar_1.9.0 magrittr_2.0.3 -## [33] Matrix_1.7-0 bslib_0.8.0 tools_4.4.1 pkgdown_2.1.1 -## [37] cachem_1.1.0 desc_1.4.3

+## [1] cli_3.6.3 knitr_1.48 rlang_1.1.4 xfun_0.48 +## [5] highr_0.11 textshaping_0.4.0 jsonlite_1.8.9 htmltools_0.5.8.1 +## [9] ragg_1.3.3 sass_0.4.9 rmarkdown_2.28 grid_4.4.1 +## [13] evaluate_1.0.1 jquerylib_0.1.4 fastmap_1.2.0 yaml_2.3.10 +## [17] lifecycle_1.0.4 compiler_4.4.1 fs_1.6.4 htmlwidgets_1.6.4 +## [21] pkgconfig_2.0.3 lattice_0.22-6 systemfonts_1.1.0 digest_0.6.37 +## [25] R6_2.5.1 magrittr_2.0.3 bslib_0.8.0 Matrix_1.7-0 +## [29] tools_4.4.1 pkgdown_2.1.1 cachem_1.1.0 desc_1.4.3

diff --git a/articles/igraph_ES.html b/articles/igraph_ES.html index 53b585ea96..e1745c9f52 100644 --- a/articles/igraph_ES.html +++ b/articles/igraph_ES.html @@ -16,7 +16,7 @@ - + Skip to contents @@ -26,7 +26,7 @@ igraph - 2.1.1 + 2.0.3 -
@@ -73,7 +70,7 @@

igraph (interfaz R)

- Source: vignettes/igraph_ES.rmd + Source: vignettes/igraph_ES.rmd
igraph_ES.rmd
@@ -150,9 +147,9 @@

Crear un grafo
 g
-
## IGRAPH ff26282 UN-- 10 2 -- 
+
## IGRAPH 326910b UN-- 10 2 -- 
 ## + attr: name (v/c)
-## + edges from ff26282 (vertex names):
+## + edges from 326910b (vertex names):
 ## [1] 1--2 1--5

Esto significa: grafo no dirigido (Undirected) con 10 vértices y 2 aristas, que se @@ -164,7 +161,7 @@

Crear un grafo -
## IGRAPH ff26282 UN-- 10 2 -- 
+
## IGRAPH 326910b UN-- 10 2 -- 
 ## + attr: name (v/c)

También make_graph() puede crear algunos grafos destacados con sólo especificar su nombre. Por ejemplo, puedes generar @@ -244,16 +241,16 @@

Añadir y borrar vértices y arist

Añadamos más vértices y aristas a nuestro grafo. En igraph podemos utilizar el paquete magrittr, que proporciona un mecanismo para encadenar comandos con el operador -%>%:

+%\>%:

 g <- g %>% 
   add_edges(edges = c(1, 34)) %>% 
   add_vertices(3) %>%
   add_edges(edges = c(38, 39, 39, 40, 40, 38, 40, 37))
 g
-
## IGRAPH ef7b81f U--- 40 86 -- Zachary
+
## IGRAPH 16bb347 U--- 40 86 -- Zachary
 ## + attr: name (g/c)
-## + edges from ef7b81f:
+## + edges from 16bb347:
 ##  [1]  1-- 2  1-- 3  1-- 4  1-- 5  1-- 6  1-- 7  1-- 8  1-- 9  1--11  1--12
 ## [11]  1--13  1--14  1--18  1--20  1--22  1--32  2-- 3  2-- 4  2-- 8  2--14
 ## [21]  2--18  2--20  2--22  2--31  3-- 4  3-- 8  3--28  3--29  3--33  3--10
@@ -273,7 +270,7 @@ 

Añadir y borrar vértices y arist ejemplo, para borrar la arista que conecta los vértices 1-34, obtén su ID y luego bórrala:

-edge_id_para_borrar <- get_edge_ids(g, c(1,34))
+edge_id_para_borrar <- get.edge.ids(g, c(1,34))
 edge_id_para_borrar
## [1] 82
@@ -290,10 +287,10 @@ 

Añadir y borrar vértices y arist significa la arista que conecta el vértice 10 con el vértice 1. Por supuesto, también puedes usar los IDs de las aristas directamente, o recuperarlos con la función -get_edge_ids():

+get.edge.ids():

 g <- make_ring(5)
-g <- delete_edges(g, get_edge_ids(g, c(1,5, 4,5)))
+g <- delete_edges(g, get.edge.ids(g, c(1,5, 4,5)))
 plot(g)

Veamos otro ejemplo, hagamos un grafo cordal. Recuerda que un grafo @@ -349,7 +346,7 @@

Construcción de grafos
 graph1 <- make_tree(127, 2, mode = "undirected")
 summary(g)

-
## IGRAPH 8a8fc6e U--- 5 3 -- Ring graph
+
## IGRAPH abad31e U--- 5 3 -- Ring graph
 ## + attr: name (g/c), mutual (g/l), circular (g/l)

Esto genera un grafo regular en forma de árbol con 127 vértices, cada vértice con dos hijos. No importa cuántas veces llames a @@ -366,7 +363,7 @@

Construcción de grafos
 graph1 <- sample_grg(100, 0.2)
 summary(graph1)

-
## IGRAPH e60a86e U--- 100 524 -- Geometric random graph
+
## IGRAPH cf0d267 U--- 100 524 -- Geometric random graph
 ## + attr: name (g/c), radius (g/n), torus (g/l)

Esto genera un grafo geométrico aleatorio: Se eligen n puntos de forma aleatoria y uniforme dentro del espacio métrico, y los @@ -424,14 +421,14 @@

Establecer y recuperar atributosV(g)$gender <- c("f", "m", "f", "m", "m", "f", "m") E(g)$is_formal <- c(FALSE, FALSE, TRUE, TRUE, TRUE, FALSE, TRUE, FALSE, FALSE) summary(g)

-
## IGRAPH 8a7f045 UN-- 7 9 -- 
+
## IGRAPH 5baa453 UN-- 7 9 -- 
 ## + attr: name (v/c), age (v/n), gender (v/c), is_formal (e/l)

V y E son la forma estándar de obtener una secuencia de todos los vértices y aristas respectivamente. Esto asigna un atributo a todos los vértices/aristas a la vez. Otra forma de generar nuestra red social es con el uso de set_vertex_attr() y set_edge_attr() y el -operador %>%:

+operador %\>%:

 g <- make_graph(
   ~ Alice-Boris:Himari:Moshe, 
@@ -472,7 +469,7 @@ 

Establecer y recuperar atributos
 V(g)$name[1:3] <- c("Alejandra", "Bruno", "Carmina")
 V(g)

-
## + 7/7 vertices, named, from 8a7f045:
+
## + 7/7 vertices, named, from 5baa453:
 ## [1] Alejandra Bruno     Carmina   Moshe     Nang      Samira    Ibrahim

Para eliminar atributos:

@@ -578,30 +575,24 @@ 

Selección de vérticesOtro ejemplo sería seleccionar sólo los vértices que tienen IDs impares, utilizando la función V():

-graph <- graph.full(n=10)
-
## Warning: `graph.full()` was deprecated in igraph 2.1.0.
-##  Please use `make_full_graph()` instead.
-## This warning is displayed once every 8 hours.
-## Call `lifecycle::last_lifecycle_warnings()` to see where this warning was
-## generated.
-
-only_odd_vertices <- which(V(graph)%%2==1)
+graph <- graph.full(n=10)
+only_odd_vertices <- which(V(graph)%%2==1)
 length(only_odd_vertices)
## [1] 5

Por supuesto, es posible seleccionar vértices o aristas mediante índices posicionales:

-
+
 seq <- V(graph)[2, 3, 7]
 seq
-
## + 3/10 vertices, from 7604433:
+
## + 3/10 vertices, from d8400b1:
 ## [1] 2 3 7
-
+
 seq <- seq[1, 3]    # filtrar un conjunto de vértices existente
 seq
-
## + 2/10 vertices, from 7604433:
+
## + 2/10 vertices, from d8400b1:
 ## [1] 2 7

Al seleccionar un vértice que no existe se produce un error:

-
+
 seq <- V(graph)[2, 3, 7, "foo", 3.5]
## Error in simple_vs_index(x, ii, na_ok): Unknown vertex selected

Los nombres de los atributos también pueden utilizarse tal cual @@ -611,7 +602,7 @@

Selección de vértices -
+
 V(g)[age < 30]$name
## [1] "Alejandra" "Carmina"   "Moshe"     "Samira"

Por supuesto, < no es el único operador booleano que @@ -664,18 +655,18 @@

Selección de vértices

También puede crear un operador “no incluido en” a partir de %in% utilizando el operador Negate:

-
+
 

Si un atributo tiene el mismo nombre que una función de igraph, debes tener cuidado ya que la sintaxis puede llegar a ser un poco confusa. Por ejemplo, si hay un atributo llamado degree que representa las notas de un examen para cada persona, no debe confundirse con la función de igraph que calcula los grados de los vértices de una red:

-
+
 V(g)$degree <- c("A", "B", "B+", "A+", "C", "A", "B")
 V(g)$degree[degree(g) == 3]
## [1] "A"  "A+" "C"
-
+
 V(g)$name[degree(g) == 3]
## [1] "Alejandra" "Moshe"     "Nang"
@@ -686,23 +677,23 @@

Selección de aristasE. Además, existen algunas propiedades estructurales especiales para seleccionar aristas.

-

El uso de .from() permite filtrar la serie de aristas +

El uso de .from() permite filtrar la serie de aristas desde los vértices de donde proceden. Por ejemplo, para seleccionar todas las aristas procedentes de Carmina (cuyo ID de vértice es el 3):

-
-E(g)[.from(3)]
-
## + 4/9 edges from 8a7f045 (vertex names):
+
+E(g)[.from(3)]
+
## + 4/9 edges from 5baa453 (vertex names):
 ## [1] Alejandra--Carmina Carmina  --Moshe   Carmina  --Nang    Carmina  --Samira

Por supuesto, también funciona con nombres de vértices:

-
-E(g)[.from("Carmina")]
-
## + 4/9 edges from 8a7f045 (vertex names):
+
+E(g)[.from("Carmina")]
+
## + 4/9 edges from 5baa453 (vertex names):
 ## [1] Alejandra--Carmina Carmina  --Moshe   Carmina  --Nang    Carmina  --Samira
-

Al usar .to(), se filtran la serie de aristas en función +

Al usar .to(), se filtran la serie de aristas en función de los vértices de destino o diana. Esto es diferente de -.from() si el grafo es dirigido, mientras que da la misma -respuesta para grafos no dirigidos. Con .inc() sólo se +.from() si el grafo es dirigido, mientras que da la misma +respuesta para grafos no dirigidos. Con .inc() sólo se seleccionan las aristas que inciden en un único vértice o en al menos uno de los vértices, independientemente de la dirección de las aristas.

@@ -712,9 +703,9 @@

Selección de aristas -
+
 E(g) [ 3:5 %--% 5:6 ]
-
## + 3/9 edges from 8a7f045 (vertex names):
+
## + 3/9 edges from 5baa453 (vertex names):
 ## [1] Carmina--Nang   Carmina--Samira Nang   --Samira

Para que el operador %--% funcione con nombres, puedes construir vectores de caracteres que contengan los nombres y luego @@ -722,19 +713,19 @@

Selección de aristas -
+
 V(g)$gender <- c("f", "m", "f", "m", "m", "f", "m")
-
+
 men <- V(g)[gender == "m"]$name
 men
## [1] "Bruno"   "Moshe"   "Nang"    "Ibrahim"
-
+
 women <- V(g)[gender == "f"]$name
 women
## [1] "Alejandra" "Carmina"   "Samira"
-
+
 E(g)[men %--% women]
-
## + 5/9 edges from 8a7f045 (vertex names):
+
## + 5/9 edges from 5baa453 (vertex names):
 ## [1] Alejandra--Bruno  Alejandra--Moshe  Carmina  --Moshe  Carmina  --Nang  
 ## [5] Nang     --Samira
@@ -747,7 +738,7 @@

Tratar un grafo como una vértices del grafo y los elementos de la matriz indican el número de aristas entre los vértices i y j. La matriz de adyacencia del grafo de nuestra red social imaginaria es:

-
+
 
## 7 x 7 sparse Matrix of class "dgCMatrix"
 ##           Alejandra Bruno Carmina Moshe Nang Samira Ibrahim
@@ -840,13 +831,13 @@ 

Algoritmos de diseño -
+
 

Algunos algoritmos de diseño toman argumentos adicionales; por ejemplo, cuando se diseña un grafo con la forma de un árbol, puede tener sentido especificar qué vértice debe colocarse en la raíz del diseño:

-
+
 layout <- layout_as_tree(g, root = 2)
@@ -854,9 +845,9 @@

Dibujar un grafo utilizando un d

Podemos trazar nuestra red social imaginaria con el algoritmo de diseño Kamada-Kawai de la siguiente manera:

-
+
 layout <- layout_with_kk(g)
-
+
 plot(g, layout = layout, main = "Red social con el algoritmo de diseño Kamada-Kawai")

Esto debería abrir una nueva ventana mostrando una representación @@ -868,7 +859,7 @@

Dibujar un grafo utilizando un d Esto permite ingresar directamente el nombre de una función de diseño, sin tener que crear una variable de diseño, como en el ejemplo anterior:

-
+
 plot(
   g, 
   layout = layout_with_fr,
@@ -879,7 +870,7 @@ 

Dibujar un grafo utilizando un d los vértices según el género. También deberíamos intentar colocar los nombres ligeramente fuera de los vértices para mejorar la legibilidad:

-
+
 V(g)$color <- ifelse(V(g)$gender == "m", "yellow", "red")
 plot(
   g, 
@@ -893,7 +884,7 @@ 

Dibujar un grafo utilizando un d tiene prioridad sobre el atributo color que se asigna de manera estándar a los vértices. Los colores se asignan automáticamente:

-
+
 plot(
   g, 
   layout = layout, 
@@ -905,7 +896,7 @@ 

Dibujar un grafo utilizando un d de usar y/o manipular los atributos de vértices o aristas. El siguiente gráfico muestra las relaciones formales con líneas gruesas y las informales con líneas finas:

-
+
 plot(
   g,
   layout = layout,
@@ -1236,7 +1227,7 @@ 

Información de la sesión

En favor de la reproducibilidad, la información de la sesión para el código anterior es la siguiente:

-
diff --git a/articles/index.html b/articles/index.html index 684f1d5c79..45f042a15e 100644 --- a/articles/index.html +++ b/articles/index.html @@ -1,5 +1,5 @@ -Articles • igraph +Articles • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -

diff --git a/articles/installation-troubleshooting.html b/articles/installation-troubleshooting.html index 04cfe5388e..d876c86db2 100644 --- a/articles/installation-troubleshooting.html +++ b/articles/installation-troubleshooting.html @@ -16,7 +16,7 @@ - + Skip to contents @@ -26,7 +26,7 @@ igraph - 2.1.1 + 2.0.3 -
@@ -73,7 +70,7 @@

Installation troubleshooting

- Source: vignettes/articles/installation-troubleshooting.Rmd + Source: vignettes/articles/installation-troubleshooting.Rmd
installation-troubleshooting.Rmd
@@ -112,7 +109,7 @@

Cannot compile i Do you want to install from sources the package which needs compilation? (Yes/no/cancel) no

CRAN provides Windows and macOS binaries only for the last two minor -releases of R (e.g. 4.4 and 4.3), but not for older ones (e.g. 4.2). +releases of R (e.g. 4.3 and 4.2), but not for older ones (e.g. 4.1). Make sure that you are using one of these supported R versions. Refer to https://r-project.org/ to find out what the latest R version is at the moment.

@@ -130,16 +127,21 @@

I still want to compile igr arise. Otherwise, please use the binaries.

@@ -219,9 +221,7 @@

GLPK is not available, Unimplemented function call

This error occurs when calling an igraph function that relies on -GLPK, but igraph was compiled without GLPK support. This cannot happen -in igraph 2.0.3 and later. If you are compiling an earlier version, -please refer to “Cannot compile +GLPK, but igraph was compiled without GLPK support. Please refer to “Cannot compile igraph from sources on Linux” for instructions on compiling igraph with GLPK support.

diff --git a/authors.html b/authors.html index fbf7496eee..bdfa5785ac 100644 --- a/authors.html +++ b/authors.html @@ -1,5 +1,5 @@ -Authors and Citation • igraph +Authors and Citation • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -88,7 +86,7 @@

Authors

Citation

-

Source: inst/CITATION

+

Source: inst/CITATION

Csardi G, Nepusz T (2006). “The igraph software package for complex network research.” @@ -107,12 +105,12 @@

Citation

Csárdi G, Nepusz T, Traag V, Horvát Sz, Zanini F, Noom D, Müller K (2024). _igraph: Network Analysis and Visualization in R_. doi:10.5281/zenodo.7682609 <https://doi.org/10.5281/zenodo.7682609>, R -package version 2.1.1, <https://CRAN.R-project.org/package=igraph>.

+package version 2.0.3, <https://CRAN.R-project.org/package=igraph>.

@Manual{,
   title = {{igraph}: Network Analysis and Visualization in R},
   author = {Gábor Csárdi and Tamás Nepusz and Vincent Traag and Szabolcs Horvát and Fabio Zanini and Daniel Noom and Kirill Müller},
   year = {2024},
-  note = {R package version 2.1.1},
+  note = {R package version 2.0.3},
   doi = {10.5281/zenodo.7682609},
   url = {https://CRAN.R-project.org/package=igraph},
 }
@@ -534,6 +532,10 @@

Additional details

Additional details

P.J. Weinberger		f2c
+
+

Additional details

+
Hadley Wickham          lazyeval
+

Additional details

Garrett A. Wollman	qsort
@@ -590,6 +592,10 @@

Additional details

Additional details

Xerox PARC		      	Sparse matrix column ordering
+
+

Additional details

+
R Studio                        lazyeval
+

Additional details


diff --git a/cran-comments.template.html b/cran-comments.template.html
index 51604e05fa..b9ef60320a 100644
--- a/cran-comments.template.html
+++ b/cran-comments.template.html
@@ -1,5 +1,5 @@
 
-NA • igraph        
         
 
+NA • igraph        
         
 
     Skip to contents
 
 
@@ -7,7 +7,7 @@
 
     igraph
 
-    2.1.1
+    2.0.3
 
 
     
   
-
-      
@@ -39,7 +37,7 @@
diff --git a/deps/data-deps.txt b/deps/data-deps.txt index 0e6f92ec5d..8aa49e2107 100644 --- a/deps/data-deps.txt +++ b/deps/data-deps.txt @@ -11,4 +11,3 @@ - diff --git a/index.html b/index.html index 5a9ac8cba1..8beeefd76a 100644 --- a/index.html +++ b/index.html @@ -16,7 +16,7 @@ - + @@ -29,7 +29,7 @@ igraph - 2.1.1 + 2.0.3 -
@@ -124,63 +121,46 @@

Contributorsallcontributors package following the all-contributors specification. Contributions of any kind are welcome!

-
-

Code -

+ + + + + + +

All contributions to this project are gratefully acknowledged using the allcontributors package following the all-contributors specification. Contributions of any kind are welcome!

- - - - - - + + - - - - - - - - - - - - - - - - - - - - - - - - - - - - - @@ -280,6 +197,8 @@

Code

+ + @@ -287,20 +206,9 @@

Code
hclimente

- - - - - - -

gaborcsardi
-
krlmlr -
-
maelle -

ntamas
-
szhorvat -
-
Antonov548 -

vtraag
-
adalisan +
szhorvat
-
ngmaclaren +
krlmlr
-
iosonofabio +
adalisan
-
dmurdoch +
igraph

pupamanyu
-
olivroy -
-
kalibera -
-
hadley +
Antonov548
-
Matyasch +
dmurdoch

clpippel @@ -192,72 +172,11 @@

Code
wael-sadek

-
das-intensity -
-
peranti -
-
RahulHP -
-
raulzr -
-
richardfergie -
-
zeehio -
-
simoncarrignon -
-
smoe -
-
covoes -
-
mirca -
-
adriandiazlab -
-
a-lambda -
-
aleszib -
-
person-c -
-
cynthiahqy -
-
etheleon +
kasterma
-
knwng -
-
stnava -
-
ahmohamed -
-
kasterma -

cfhammill
@@ -266,8 +185,6 @@

Code


rundel

qsz13

dalloliogm

Hosseinazari
-
jeroen -

jooolia
-
reuning -
-
louisaslett -

MajoroMask
@@ -310,1729 +218,58 @@

Code
mhils

-
mfansler -
-
-
-

Issue Authors -

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
-
satuhelske -
-
happyshows -
-
pschmied -
-
cndesantana -
-
ronammar -
-
songw01 -
-
MonicaStefu -
-
sam-s -
-
ko-ichi-h -
-
ameyahate -
-
zachmayer -
-
nickbloom -
-
steinee -
-
beew -
-
cboettig -
-
mbojan -
-
danielturek -
-
lpantano -
-
CHarkerRhodes -
-
briatte -
-
pfgherardini -
-
nktkee -
-
BrianDiggs -
-
shifunan -
-
ecalvo68 -
-
pooryorick -
-
alumbreras -
-
Holzhauer -
-
wangzk -
-
ramnathv -
-
Pablo1990 -
-
sanmai-NL -
-
pachevalier -
-
nathaniel-mahieu -
-
tylmoss -
-
Lucaweihs -
-
rustyconover -
-
youngser -
-
Tixierae -
-
hecking -
-
proj786 -
-
fbreitwieser -
-
mabafaba -
-
anudeepchimakurthi -
-
ugroempi -
-
gvegayon -
-
wjmaddox -
-
saramelvin -
-
atxmar001 -
-
emilBeBri -
-
byrney -
-
aterhorst -
-
benibela -
-
geoHeil -
-
vd4mmind -
-
otoomet +
das-intensity
-
benjaminpelissie +
peranti
-
MrBeardface +
RahulHP
-
ngr-t +
raulzr
-
wzds2015 +
richardfergie
-
thomasp85 +
zeehio
-
adfi +
simoncarrignon
-
zkamvar +
smoe
-
Lcarey +
covoes
-
mkoohafkan +
mirca
-
rafapereirabr +
adriandiazlab
-
XiaomoWu +
aleszib
-
gtms +
cynthiahqy
-
mvanins +
etheleon
-
HTizard -
-
mjsteinbaugh -
-
yangstat -
-
MattMyint -
-
ebridge2 -
-
00joshi -
-
jaworskicoline -
-
rohan-shah -
-
liuyifang -
-
alexandergerber -
-
wlandau -
-
ADENIRANADEBIYI -
-
gaiazaff -
-
ahmontgo -
-
PinakiGhosh -
-
otsaw -
-
Noah89 -
-
hktan0131 -
-
tintinthong -
-
jderry -
-
smichard -
-
GianRos -
-
pm321 -
-
jpalowitch -
-
Xiaojieqiu -
-
alexdeluca -
-
mohamed-badawy-sp -
-
jakobgerstenlauer -
-
knbknb -
-
dpmcsuss -
-
SantiFilippo -
-
oganm -
-
ludwikbukowski -
-
tardigradus -
-
TomKellyGenetics -
-
mick001 -
-
sammo3182 -
-
joycewang914 -
-
FilipeamTeixeira -
-
tyleransom -
-
Prooffreader -
-
gabora -
-
floswald -
-
beemyfriend -
-
willnotburn -
-
vhcandido -
-
OscarSouth -
-
DarioS -
-
leifeld -
-
alubbock -
-
anova00 -
-
gmfricke -
-
smartinsightsfromdata -
-
matt-wirtz -
-
antonkratz -
-
pkharchenko -
-
billdenney -
-
liyq601 -
-
bommert -
-
richierocks -
-
ekernf01 -
-
Lily-WL -
-
vancleve -
-
qalid7 -
-
petershan1119 -
-
kenahoo -
-
alessiaf -
-
songh-ss -
-
adndebanane -
-
evebohnett -
-
olyerickson -
-
jooyoungseo -
-
ntillie -
-
TiagoVentura -
-
AndreMikulec -
-
prehensilecode -
-
LalZzy -
-
cxd1995 -
-
SalimMegat -
-
xiwa2006 -
-
fmccown -
-
andybeet -
-
devanssjc -
-
tikboaHIT -
-
vkehayas -
-
iaconogi -
-
robertamezquita -
-
gholl0 -
-
lijing28101 -
-
pipii355 -
-
ImNotaGit -
-
mcenno -
-
coelhocao -
-
cslycord -
-
topl0305 -
-
jxu -
-
Pozdniakov -
-
rozlynboutin -
-
Enchufa2 -
-
MabroukAhmed -
-
vronizor -
-
jdfoote -
-
myildir3 -
-
pmp55 -
-
cccfran -
-
Osterhhase -
-
arencambre -
-
pat-s -
-
pollicipes -
-
huijfeng -
-
jfb-h -
-
mihirp161 -
-
komalsrathi -
-
SamGG -
-
bergen288 -
-
ourrym -
-
heinonmatti -
-
Lin936 -
-
jsfalk -
-
mikeaalv -
-
aabor -
-
torfason -
-
GrayAlex49 -
-
dylanzhao1993 -
-
rossinerbe -
-
englianhu -
-
ManuelHentschel -
-
NeginValizadegan -
-
MingwuDuan -
-
vagabond12 -
-
Thijss -
-
brook-milligan -
-
Close-your-eyes -
-
moldach -
-
lcolladotor -
-
fubingting -
-
mgirlich -
-
BenxiaHu -
-
mostafiz67 -
-
mathlandry -
-
deeenes -
-
ray1919 -
-
wanglu2014 -
-
ha5dzs -
-
arcresu -
-
HughParsonage -
-
leofontenelle -
-
privefl -
-
samlipworth -
-
spocks -
-
ggrothendieck -
-
dn-ra -
-
DavisVaughan -
-
pozsgaig -
-
BurhanSabuwala -
-
youngjinkim81 -
-
dbarneche -
-
JacobElder -
-
Tom-python0121 -
-
pfuehrlich-pik -
-
Selbosh -
-
YulongNiu -
-
seedvestige -
-
brooksambrose -
-
bockthom -
-
evanbiederstedt -
-
dokato -
-
VPetukhov -
-
hpages -
-
jobeid -
-
drives28 -
-
levinhein -
-
massimoaria -
-
steve-real -
-
aaelony-aeg -
-
jessexknight -
-
dipterix -
-
rLannes -
-
Jeff87075 -
-
Chengwei94 -
-
michaelschwob -
-
lufuhao -
-
tedmoorman -
-
robert-koetsier -
-
stefpeschel -
-
yli223 -
-
zaynabhammoud -
-
MANZHAOHUI -
-
tillea -
-
barracuda156 -
-
HenrikBengtsson -
-
zhen-fu -
-
3SMMZRjWgS -
-
dbswls0322 -
-
JamesThompsonC -
-
swaheera -
-
heathergaya -
-
igibek -
-
simonheb -
-
Amalthyia -
-
LuShuYangMing -
-
Carol-seven -
-
ramiromagno -
-
pehenne12 -
-
jskvor -
-
riccardocadei -
-
davidskalinder -
-
szymanskiburgos -
-
suthers -
-
mthompsonecologic -
-
silasalvescosta -
-
luukvdmeer -
-
jszhao -
-
stephenashton-dhsc -
-
joshua-zh -
-
noriakis -
-
jefferis -
-
gherrarte -
-
tdhock -
-
CdeMills -
-
csqsiew -
-
maksymiuks -
-
JJ -
-
gauzens -
-
ababaian -
-
DOSull -
-
jhollway -
-
schochastics -
-
-
-

Issue Contributors -

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
-
timelyportfolio -
-
elbamos -
-
tomkom -
-
JonnoB -
-
nickeubank -
-
jose2007kj -
-
ChrisHIV -
-
ramsairaguru -
-
cchan -
-
swainjo -
-
HedvigS -
-
mdoellma -
-
shawnpg -
-
kforner -
-
alessandrobessi -
-
jimhester -
-
kinzaR -
-
mkhezr -
-
jmw86069 -
-
ivirshup -
-
ktmeaton -
-
bvaldebenitom -
-
se4u -
-
rkarpienko -
-
melprice -
-
dtenenba -
-
kdaily -
-
djerbirachid -
-
gdreiman1 -
-
ctavplay -
-
jkraut -
-
justincbagley -
-
feelosophy13 -
-
richardbeare -
-
rtrigg -
-
mlindsk -
-
SimonStolz -
-
jldevezas -
-
hugokoopmans -
-
ck37 -
-
fonnesbeck -
-
djhurio -
-
gustavahlberg -
-
jankowtf -
-
akahanaton -
-
ashiklom -
-
admercs -
-
achekroud -
-
zhiyzuo -
-
jokedurnez -
-
omarparr -
-
souzapd -
-
gdkrmr -
-
theclue -
-
basiliomp -
-
jtfeld -
-
TwlyY29 -
-
tvatter -
-
MichaelChirico -
-
fairmiracle -
-
wlandau-lilly -
-
jonashaag -
-
Kodiologist -
-
alugowski -
-
cchng -
-
venkatachalapathy -
-
jeffcav -
-
Deleetdk -
-
thibautjombart -
-
bersbersbers -
-
rbreunev -
-
OnlyBelter -
-
Anna-qwerty -
-
arpitghiya-zz -
-
bplatt21 -
-
Norali81 -
-
shubham1637 -
-
sbaudoin -
-
SKrPl -
-
colinwxl -
-
whitleyo -
-
EricPeter -
-
yuxiaokang-source -
-
D-Harouni -
-
taosun112 -
-
MEFarhadieh -
-
CosBa -
-
ben519 -
-
bachi55 -
-
shiosai -
-
StephCarr -
-
kosmoz -
-
alexperrone -
-
nacnudus -
-
jmonlong -
-
lazappi -
-
LTLA -
-
MariaHei -
-
rmflight -
-
daf -
-
biosas -
-
wayne-emery -
-
igordot -
-
MMJansen -
-
ThreadNet -
-
JLPuga -
-
ahbon123 -
-
nershman -
-
pchtsp -
-
zettsu-t -
-
izahn -
-
ltierney -
-
domi84 -
-
asuccurro -
-
shabbybanks -
-
hokkaido -
-
mokawi -
-
rachitkinger -
-
achubaty -
-
fusaroli -
-
irudnyts -
-
ShixiangWang -
-
XYZuo -
-
dirediredock -
-
mcas-git -
-
angelovaag -
-
kojikoji -
-
mawds -
-
jlblancopastor -
-
ChemiKyle -
-
genecell -
-
HUNNNGRY -
-
seanv507 -
-
cls3415 -
-
kendonB -
-
zlfccnu -
-
TheRealDrDre -
-
sbushmanov -
-
oliserand -
-
cramjaco -
-
FloHu -
-
hsiaoyi0504 -
-
haotianteng -
-
gustavomirapalheta -
-
HemingLiao -
-
xiaochen2015 -
-
Jidgdoi -
-
WilliamBarela -
-
HenrikEckermann -
-
danielee0707 -
-
chengarthur -
-
jake-bioinfo -
-
ShotaOchi -
-
gjhuizing -
-
mgei -
-
airuchen -
-
qjgods -
-
matteodelucchi -
-
ssh352 -
-
yfu1116 -
-
igorkf -
-
botellaflotante -
-
Ge526874 -
-
mooresm -
-
MKLau -
-
bretonics -
-
aittomaki -
-
cdueben -
-
Vivianstats -
-
amin-kaveh -
-
LaurentBerder -
-
alfonsocheng1025 -
-
mtaghizadehbioinf -
-
bollard -
-
dchiu911 -
-
griznog -
-
harryprince -
-
960801 -
-
nograpes -
-
ppdouble -
-
djb17 -
-
DevGra -
-
jmarshallnz -
-
LTribelhorn -
-
pagarwal14 -
-
grandtiger -
-
davidzbiral -
-
daissi -
-
PrashantPaunipagar -
-
kzuza -
-
Colelyman -
-
davemcg -
-
SimonMontfort -
-
Matherion -
-
jan-glx -
-
pacificma -
-
nickharrigan -
-
hua1991 -
-
milanmlft -
-
GroteGnoom -
-
zx8754 -
-
saeedfc -
-
testtraag -
-
see24 -
-
ex-tag -
-
yonirab -
-
mdeea -
-
lpalbou -
-
parthdacoder -
-
ucb -
-
xiaoying201355 -
-
zhpn1024 -
-
sclewis23 -
-
paleolimbot -
-
vjcitn -
-
georgestagg -
-
rfsaldanha -
-
nipnipj -
-
peibana -
-
mpadge -
-
emilio-berti +
stnava
-

diff --git a/reference/V.html b/reference/V.html index 83122f86e5..79705604db 100644 --- a/reference/V.html +++ b/reference/V.html @@ -1,5 +1,5 @@ -Vertices of a graph — V • igraph +Vertices of a graph — V • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -120,14 +118,14 @@

Examples
# Vertex ids of an unnamed graph
 g <- make_ring(10)
 V(g)
-#> + 10/10 vertices, from c25370a:
+#> + 10/10 vertices, from ab96e4d:
 #>  [1]  1  2  3  4  5  6  7  8  9 10
 
 # Vertex ids of a named graph
 g2 <- make_ring(10) %>%
   set_vertex_attr("name", value = letters[1:10])
 V(g2)
-#> + 10/10 vertices, named, from beb2bea:
+#> + 10/10 vertices, named, from a641f7c:
 #>  [1] a b c d e f g h i j
 

diff --git a/reference/aaa-igraph-package.html b/reference/aaa-igraph-package.html index fb15eac64c..219ca5ebf9 100644 --- a/reference/aaa-igraph-package.html +++ b/reference/aaa-igraph-package.html @@ -1,5 +1,5 @@ -The igraph package — igraph-package • igraph +The igraph package — igraph-package • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -102,7 +100,7 @@

Creating graphsTo create small graphs with a given structure probably the graph_from_literal() function is easiest. It uses R's formula interface, its manual page contains many examples. Another option is -make_graph(), which takes numeric vertex ids directly. +graph(), which takes numeric vertex ids directly. graph_from_atlas() creates graph from the Graph Atlas, make_graph() can create some special graphs.

To create graphs from field data, graph_from_edgelist(), diff --git a/reference/add.edges.html b/reference/add.edges.html index e2c4b61fb0..a559bd6b8d 100644 --- a/reference/add.edges.html +++ b/reference/add.edges.html @@ -1,5 +1,5 @@ -Add edges to a graph — add.edges • igraphAdd edges to a graph — add.edges • igraphigraph - 2.1.1 + 2.0.3

- -

@@ -43,7 +41,7 @@
diff --git a/reference/add.vertex.shape.html b/reference/add.vertex.shape.html index ad3072420a..9a8df4530d 100644 --- a/reference/add.vertex.shape.html +++ b/reference/add.vertex.shape.html @@ -1,5 +1,5 @@ -Various vertex shapes when plotting igraph graphs — add.vertex.shape • igraphVarious vertex shapes when plotting igraph graphs — add.vertex.shape • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/add.vertices.html b/reference/add.vertices.html index 3526a57489..b104ec5792 100644 --- a/reference/add.vertices.html +++ b/reference/add.vertices.html @@ -1,5 +1,5 @@ -Add vertices to a graph — add.vertices • igraphAdd vertices to a graph — add.vertices • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/add_edges.html b/reference/add_edges.html index 009c2b2694..dfa3a13cfe 100644 --- a/reference/add_edges.html +++ b/reference/add_edges.html @@ -1,5 +1,5 @@ -Add edges to a graph — add_edges • igraphAdd edges to a graph — add_edges • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -45,7 +43,7 @@
@@ -135,7 +133,7 @@

Examples set_edge_attr("color", value = "red") %>% add_edges(c(5, 1), color = "green") E(g)[[]] -#> + 5/5 edges from 05aecf9: +#> + 5/5 edges from c8ebe4c: #> tail head tid hid color #> 1 1 2 1 2 red #> 2 2 3 2 3 red diff --git a/reference/add_layout_.html b/reference/add_layout_.html index 11e83f2011..e8b6ef0020 100644 --- a/reference/add_layout_.html +++ b/reference/add_layout_.html @@ -1,5 +1,5 @@ -Add layout to graph — add_layout_ • igraph +Add layout to graph — add_layout_ • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -

@@ -39,7 +37,7 @@
diff --git a/reference/add_vertices.html b/reference/add_vertices.html index 2cb1945c63..19ebe30dd9 100644 --- a/reference/add_vertices.html +++ b/reference/add_vertices.html @@ -1,5 +1,5 @@ -Add vertices to a graph — add_vertices • igraphAdd vertices to a graph — add_vertices • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
@@ -126,12 +124,12 @@

Examples 4, 5 )) g -#> IGRAPH 1f94710 D--- 5 4 -- +#> IGRAPH 74bf614 D--- 5 4 -- #> + attr: color (v/c) -#> + edges from 1f94710: +#> + edges from 74bf614: #> [1] 1->2 2->3 3->4 4->5 V(g)[[]] -#> + 5/5 vertices, from 1f94710: +#> + 5/5 vertices, from 74bf614: #> color #> 1 red #> 2 red diff --git a/reference/adjacent.triangles.html b/reference/adjacent.triangles.html index 8024c8cf6a..405b5e7e67 100644 --- a/reference/adjacent.triangles.html +++ b/reference/adjacent.triangles.html @@ -1,5 +1,5 @@ -Find triangles in graphs — adjacent.triangles • igraphFind triangles in graphs — adjacent.triangles • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/adjacent_vertices.html b/reference/adjacent_vertices.html index e076f0cbc1..15cb631841 100644 --- a/reference/adjacent_vertices.html +++ b/reference/adjacent_vertices.html @@ -1,5 +1,5 @@ -Adjacent vertices of multiple vertices in a graph — adjacent_vertices • igraphAdjacent vertices of multiple vertices in a graph — adjacent_vertices • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
@@ -84,7 +82,7 @@

See also[[.igraph(), are_adjacent(), ends(), -get_edge_ids(), +get.edge.ids(), gorder(), gsize(), head_of(), @@ -100,11 +98,11 @@

Examples
g <- make_graph("Zachary")
 adjacent_vertices(g, c(1, 34))
 #> [[1]]
-#> + 16/34 vertices, from 71d77c3:
+#> + 16/34 vertices, from d174130:
 #>  [1]  2  3  4  5  6  7  8  9 11 12 13 14 18 20 22 32
 #> 
 #> [[2]]
-#> + 17/34 vertices, from 71d77c3:
+#> + 17/34 vertices, from d174130:
 #>  [1]  9 10 14 15 16 19 20 21 23 24 27 28 29 30 31 32 33
 #> 
 

diff --git a/reference/aging.ba.game.html b/reference/aging.ba.game.html index 6ccd7ba62c..105019781e 100644 --- a/reference/aging.ba.game.html +++ b/reference/aging.ba.game.html @@ -1,5 +1,5 @@ -Generate an evolving random graph with preferential attachment and aging — aging.ba.game • igraphGenerate an evolving random graph with preferential attachment and aging — aging.ba.game • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/aging.barabasi.game.html b/reference/aging.barabasi.game.html index 7407c4109a..53a8431029 100644 --- a/reference/aging.barabasi.game.html +++ b/reference/aging.barabasi.game.html @@ -1,5 +1,5 @@ -Generate an evolving random graph with preferential attachment and aging — aging.barabasi.game • igraphGenerate an evolving random graph with preferential attachment and aging — aging.barabasi.game • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/aging.prefatt.game.html b/reference/aging.prefatt.game.html index 0acad3f57a..a3c804304e 100644 --- a/reference/aging.prefatt.game.html +++ b/reference/aging.prefatt.game.html @@ -1,5 +1,5 @@ -Generate an evolving random graph with preferential attachment and aging — aging.prefatt.game • igraphGenerate an evolving random graph with preferential attachment and aging — aging.prefatt.game • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/all_simple_paths.html b/reference/all_simple_paths.html index 765fcc7397..60e5b3cbba 100644 --- a/reference/all_simple_paths.html +++ b/reference/all_simple_paths.html @@ -1,5 +1,5 @@ -List all simple paths from one source — all_simple_paths • igraphList all simple paths from one source — all_simple_paths • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
@@ -112,7 +110,6 @@

See alsodiameter(), distance_table(), eccentricity(), -graph_center(), radius()

@@ -122,28 +119,28 @@

Examplesg <- make_ring(10) all_simple_paths(g, 1, 5) #> [[1]] -#> + 5/10 vertices, from 7996210: +#> + 5/10 vertices, from f93ae85: #> [1] 1 2 3 4 5 #> #> [[2]] -#> + 7/10 vertices, from 7996210: +#> + 7/10 vertices, from f93ae85: #> [1] 1 10 9 8 7 6 5 #> all_simple_paths(g, 1, c(3, 5)) #> [[1]] -#> + 3/10 vertices, from 7996210: +#> + 3/10 vertices, from f93ae85: #> [1] 1 2 3 #> #> [[2]] -#> + 5/10 vertices, from 7996210: +#> + 5/10 vertices, from f93ae85: #> [1] 1 2 3 4 5 #> #> [[3]] -#> + 7/10 vertices, from 7996210: +#> + 7/10 vertices, from f93ae85: #> [1] 1 10 9 8 7 6 5 #> #> [[4]] -#> + 9/10 vertices, from 7996210: +#> + 9/10 vertices, from f93ae85: #> [1] 1 10 9 8 7 6 5 4 3 #> diff --git a/reference/alpha.centrality.html b/reference/alpha.centrality.html index bacefbf544..297de93a2f 100644 --- a/reference/alpha.centrality.html +++ b/reference/alpha.centrality.html @@ -1,5 +1,5 @@ -Find Bonacich alpha centrality scores of network positions — alpha.centrality • igraphFind Bonacich alpha centrality scores of network positions — alpha.centrality • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/alpha_centrality.html b/reference/alpha_centrality.html index 320817ede9..c46e5c39a0 100644 --- a/reference/alpha_centrality.html +++ b/reference/alpha_centrality.html @@ -1,5 +1,5 @@ -Find Bonacich alpha centrality scores of network positions — alpha_centrality • igraphFind Bonacich alpha centrality scores of network positions — alpha_centrality • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
@@ -148,13 +146,12 @@

ReferencesSee also

eigen_centrality() and power_centrality()

Centrality measures -authority_score(), betweenness(), closeness(), diversity(), eigen_centrality(), harmonic_centrality(), -hits_scores(), +hub_score(), page_rank(), power_centrality(), spectrum(), diff --git a/reference/are.connected.html b/reference/are.connected.html index 82d8eb8a26..23e11ff54e 100644 --- a/reference/are.connected.html +++ b/reference/are.connected.html @@ -1,5 +1,5 @@ -Are two vertices adjacent? — are.connected • igraphAre two vertices adjacent? — are.connected • igraphigraph - 2.1.1 + 2.0.3

- -
@@ -43,7 +41,7 @@
diff --git a/reference/are_adjacent.html b/reference/are_adjacent.html index 99aec1179a..61a0c3dacf 100644 --- a/reference/are_adjacent.html +++ b/reference/are_adjacent.html @@ -1,5 +1,5 @@ -Are two vertices adjacent? — are_adjacent • igraphAre two vertices adjacent? — are_adjacent • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
@@ -82,7 +80,7 @@

See also[[.igraph(), adjacent_vertices(), ends(), -get_edge_ids(), +get.edge.ids(), gorder(), gsize(), head_of(), @@ -92,18 +90,14 @@

See alsoneighbors(), tail_of()

-
- -

igraph_are_adjacent().

-

Examples

ug <- make_ring(10)
 ug
-#> IGRAPH 8f69634 U--- 10 10 -- Ring graph
+#> IGRAPH 8ac9fa2 U--- 10 10 -- Ring graph
 #> + attr: name (g/c), mutual (g/l), circular (g/l)
-#> + edges from 8f69634:
+#> + edges from 8ac9fa2:
 #>  [1] 1-- 2 2-- 3 3-- 4 4-- 5 5-- 6 6-- 7 7-- 8 8-- 9 9--10 1--10
 are_adjacent(ug, 1, 2)
 #> [1] TRUE
@@ -112,9 +106,9 @@ 

Examples dg <- make_ring(10, directed = TRUE) dg -#> IGRAPH 5d978fe D--- 10 10 -- Ring graph +#> IGRAPH bf0c774 D--- 10 10 -- Ring graph #> + attr: name (g/c), mutual (g/l), circular (g/l) -#> + edges from 5d978fe: +#> + edges from bf0c774: #> [1] 1-> 2 2-> 3 3-> 4 4-> 5 5-> 6 6-> 7 7-> 8 8-> 9 9->10 10-> 1 are_adjacent(ug, 1, 2) #> [1] TRUE diff --git a/reference/arpack.html b/reference/arpack.html index 78918eae69..b5e0233f27 100644 --- a/reference/arpack.html +++ b/reference/arpack.html @@ -1,5 +1,5 @@ -ARPACK eigenvector calculation — arpack_defaults • igraphARPACK eigenvector calculation — arpack_defaults • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -

@@ -41,7 +39,7 @@
@@ -499,7 +497,7 @@

Examplesif (require(Matrix)) { set.seed(42) g <- sample_gnp(1000, 5 / 1000) - M <- as_adjacency_matrix(g, sparse = TRUE) + M <- as_adj(g, sparse = TRUE) f2 <- function(x, extra = NULL) { cat(".") as.vector(M %*% x) diff --git a/reference/articulation.points.html b/reference/articulation.points.html index 8504695af3..60a6ff726a 100644 --- a/reference/articulation.points.html +++ b/reference/articulation.points.html @@ -1,5 +1,5 @@ -Articulation points and bridges of a graph — articulation.points • igraphArticulation points and bridges of a graph — articulation.points • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/articulation_points.html b/reference/articulation_points.html index 182e4bfd3d..7a851f150f 100644 --- a/reference/articulation_points.html +++ b/reference/articulation_points.html @@ -1,5 +1,5 @@ -Articulation points and bridges of a graph — articulation_points • igraph +Articulation points and bridges of a graph — articulation_points • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -94,10 +92,6 @@

See alsoAuthor

Gabor Csardi csardi.gabor@gmail.com

-
- -

igraph_articulation_points(), igraph_bridges().

-

Examples

@@ -106,12 +100,12 @@

Examplesclu <- components(g)$membership g <- add_edges(g, c(match(1, clu), match(2, clu))) articulation_points(g) -#> + 2/10 vertices, from db5ff8f: +#> + 2/10 vertices, from e77a28c: #> [1] 6 1 g <- make_graph("krackhardt_kite") bridges(g) -#> + 2/18 edges from 01d687f: +#> + 2/18 edges from 7c351cc: #> [1] 9--10 8-- 9

diff --git a/reference/as.directed.html b/reference/as.directed.html index b31a28cdd6..ec1ead8962 100644 --- a/reference/as.directed.html +++ b/reference/as.directed.html @@ -1,9 +1,9 @@ -Convert between directed and undirected graphs — as.directed • igraph +Convert between directed and undirected graphs — as.directed • igraph Skip to contents @@ -11,7 +11,7 @@ igraph - 2.1.1 + 2.0.3 - -

@@ -43,19 +41,25 @@
-

[Deprecated]

-

as.directed() was renamed to as_directed() to create a more -consistent API.

+

as.directed() converts an undirected graph to directed, +as.undirected() does the opposite, it converts a directed graph to +undirected.

Usage

-
as.directed(graph, mode = c("mutual", "arbitrary", "random", "acyclic"))
+
as.directed(graph, mode = c("mutual", "arbitrary", "random", "acyclic"))
+
+as.undirected(
+  graph,
+  mode = c("collapse", "each", "mutual"),
+  edge.attr.comb = igraph_opt("edge.attr.comb")
+)
@@ -68,12 +72,137 @@

Argumentsmode

Character constant, defines the conversion algorithm. For -as_directed() it can be mutual or arbitrary. For -as_undirected() it can be each, collapse or +as.directed() it can be mutual or arbitrary. For +as.undirected() it can be each, collapse or mutual. See details below.

+ +
edge.attr.comb
+

Specifies what to do with edge attributes, if +mode="collapse" or mode="mutual". In these cases many edges +might be mapped to a single one in the new graph, and their attributes are +combined. Please see attribute.combination() for details on +this.

+

+
+

Value

+

A new graph object.

+
+
+

Details

+

Conversion algorithms for as.directed():

"arbitrary"
+

The number of edges in the graph stays the same, an +arbitrarily directed edge is created for each undirected edge, but the +direction of the edge is deterministic (i.e. it always points the same +way if you call the function multiple times).

+ +
"mutual"
+

Two directed edges are created for each undirected +edge, one in each direction.

+ +
"random"
+

The number of edges in the graph stays the same, and +a randomly directed edge is created for each undirected edge. You +will get different results if you call the function multiple times +with the same graph.

+ +
"acyclic"
+

The number of edges in the graph stays the same, and +a directed edge is created for each undirected edge such that the +resulting graph is guaranteed to be acyclic. This is achieved by ensuring +that edges always point from a lower index vertex to a higher index. +Note that the graph may include cycles of length 1 if the original +graph contained loop edges.

+ + +

Conversion algorithms for as.undirected():

"each"
+

The number of edges remains constant, an undirected edge +is created for each directed one, this version might create graphs with +multiple edges.

+
"collapse"
+

One undirected edge will be created +for each pair of vertices which are connected with at least one directed +edge, no multiple edges will be created.

+
"mutual"
+

One +undirected edge will be created for each pair of mutual edges. Non-mutual +edges are ignored. This mode might create multiple edges if there are more +than one mutual edge pairs between the same pair of vertices.

+
+
+

See also

+

simplify() for removing multiple and/or loop edges from +a graph.

+

Other conversion: +as.matrix.igraph(), +as_adj_list(), +as_adjacency_matrix(), +as_biadjacency_matrix(), +as_data_frame(), +as_edgelist(), +as_graphnel(), +as_long_data_frame(), +graph_from_adj_list(), +graph_from_graphnel()

+
+
+

Author

+

Gabor Csardi csardi.gabor@gmail.com

+
+ +
+

Examples

+

+g <- make_ring(10)
+as.directed(g, "mutual")
+#> IGRAPH 9e2d637 D--- 10 20 -- Ring graph
+#> + attr: name (g/c), mutual (g/l), circular (g/l)
+#> + edges from 9e2d637:
+#>  [1]  1-> 2  2-> 3  3-> 4  4-> 5  5-> 6  6-> 7  7-> 8  8-> 9  9->10  1->10
+#> [11]  2-> 1  3-> 2  4-> 3  5-> 4  6-> 5  7-> 6  8-> 7  9-> 8 10-> 9 10-> 1
+g2 <- make_star(10)
+as.undirected(g)
+#> IGRAPH 4324f37 U--- 10 10 -- Ring graph
+#> + attr: name (g/c), mutual (g/l), circular (g/l)
+#> + edges from 4324f37:
+#>  [1] 1-- 2 2-- 3 3-- 4 4-- 5 5-- 6 6-- 7 7-- 8 8-- 9 9--10 1--10
+
+# Combining edge attributes
+g3 <- make_ring(10, directed = TRUE, mutual = TRUE)
+E(g3)$weight <- seq_len(ecount(g3))
+ug3 <- as.undirected(g3)
+print(ug3, e = TRUE)
+#> IGRAPH ac3b98a U-W- 10 10 -- Ring graph
+#> + attr: name (g/c), mutual (g/l), circular (g/l), weight (e/n)
+#> + edges from ac3b98a:
+#>  [1] 1-- 2 2-- 3 3-- 4 4-- 5 5-- 6 6-- 7 7-- 8 8-- 9 1--10 9--10
+if (FALSE) { # rlang::is_interactive()
+x11(width = 10, height = 5)
+layout(rbind(1:2))
+plot(g3, layout = layout_in_circle, edge.label = E(g3)$weight)
+plot(ug3, layout = layout_in_circle, edge.label = E(ug3)$weight)
+}
+
+g4 <- make_graph(c(
+  1, 2, 3, 2, 3, 4, 3, 4, 5, 4, 5, 4,
+  6, 7, 7, 6, 7, 8, 7, 8, 8, 7, 8, 9, 8, 9,
+  9, 8, 9, 8, 9, 9, 10, 10, 10, 10
+))
+E(g4)$weight <- seq_len(ecount(g4))
+ug4 <- as.undirected(g4,
+  mode = "mutual",
+  edge.attr.comb = list(weight = length)
+)
+print(ug4, e = TRUE)
+#> IGRAPH 8539215 U-W- 10 7 -- 
+#> + attr: weight (e/n)
+#> + edges from 8539215:
+#> [1]  6-- 7  7-- 8  8-- 9  8-- 9  9-- 9 10--10 10--10
+
+
+
diff --git a/reference/as.igraph.html b/reference/as.igraph.html index eeebb9e480..872ad5dd4b 100644 --- a/reference/as.igraph.html +++ b/reference/as.igraph.html @@ -1,5 +1,5 @@ -Conversion to igraph — as.igraph • igraph +Conversion to igraph — as.igraph • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -

@@ -39,7 +37,7 @@
@@ -86,9 +84,9 @@

Examplesg <- make_full_graph(5) + make_full_graph(5) hrg <- fit_hrg(g) as.igraph(hrg) -#> IGRAPH 4505da1 DN-- 19 18 -- Fitted HRG +#> IGRAPH 168d780 DN-- 19 18 -- Fitted HRG #> + attr: name (g/c), name (v/c), prob (v/n) -#> + edges from 4505da1 (vertex names): +#> + edges from 168d780 (vertex names): #> [1] g1->g4 g2->1 g3->2 g4->g6 g5->8 g6->g2 g7->g9 g8->6 g9->7 g1->g8 #> [11] g2->g3 g3->4 g4->3 g5->9 g6->5 g7->g5 g8->g7 g9->10 diff --git a/reference/as.matrix.igraph.html b/reference/as.matrix.igraph.html index e57ca96070..f53a38c3ac 100644 --- a/reference/as.matrix.igraph.html +++ b/reference/as.matrix.igraph.html @@ -1,5 +1,5 @@ -Convert igraph objects to adjacency or edge list matrices — as.matrix.igraph • igraphConvert igraph objects to adjacency or edge list matrices — as.matrix.igraph • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -

@@ -41,7 +39,7 @@
@@ -93,11 +91,11 @@

Details

See also

Other conversion: +as.directed(), as_adj_list(), as_adjacency_matrix(), as_biadjacency_matrix(), as_data_frame(), -as_directed(), as_edgelist(), as_graphnel(), as_long_data_frame(), diff --git a/reference/as.undirected.html b/reference/as.undirected.html index e6c26d9344..c180d0748c 100644 --- a/reference/as.undirected.html +++ b/reference/as.undirected.html @@ -1,108 +1,8 @@ - -Convert between undirected and unundirected graphs — as.undirected • igraph - Skip to contents - - -

-
-
- -
-

[Deprecated]

-

as.undirected() was renamed to as_undirected() to create a more -consistent API.

-
- -
-

Usage

-
as.undirected(
-  graph,
-  mode = c("collapse", "each", "mutual"),
-  edge.attr.comb = igraph_opt("edge.attr.comb")
-)
-
- -
-

Arguments

- - -
graph
-

The graph to convert.

- - -
mode
-

Character constant, defines the conversion algorithm. For -as_directed() it can be mutual or arbitrary. For -as_undirected() it can be each, collapse or -mutual. See details below.

- - -
edge.attr.comb
-

Specifies what to do with edge attributes, if -mode="collapse" or mode="mutual". In these cases many edges -might be mapped to a single one in the new graph, and their attributes are -combined. Please see attribute.combination() for details on -this.

- -
- -
- - -
- - - - - - + + + + + + + diff --git a/reference/as_adj.html b/reference/as_adj.html index a6679ef713..fee3fe5e2f 100644 --- a/reference/as_adj.html +++ b/reference/as_adj.html @@ -1,135 +1,8 @@ - -Convert a graph to an adjacency matrix — as_adj • igraph - Skip to contents - - -
-
-
- -
-

[Deprecated] -We plan to remove as_adj() in favor of the more explicitly named -as_adjacency_matrix() so please use as_adjacency_matrix() instead.

-
- -
-

Usage

-
as_adj(
-  graph,
-  type = c("both", "upper", "lower"),
-  attr = NULL,
-  edges = deprecated(),
-  names = TRUE,
-  sparse = igraph_opt("sparsematrices")
-)
-
- -
-

Arguments

- - -
graph
-

The graph to convert.

- - -
type
-

Gives how to create the adjacency matrix for undirected graphs. -It is ignored for directed graphs. Possible values: upper: the upper -right triangle of the matrix is used, lower: the lower left triangle -of the matrix is used. both: the whole matrix is used, a symmetric -matrix is returned.

- - -
attr
-

Either NULL or a character string giving an edge -attribute name. If NULL a traditional adjacency matrix is returned. -If not NULL then the values of the given edge attribute are included -in the adjacency matrix. If the graph has multiple edges, the edge attribute -of an arbitrarily chosen edge (for the multiple edges) is included. This -argument is ignored if edges is TRUE.

-

Note that this works only for certain attribute types. If the sparse -argumen is TRUE, then the attribute must be either logical or -numeric. If the sparse argument is FALSE, then character is -also allowed. The reason for the difference is that the Matrix -package does not support character sparse matrices yet.

- - -
edges
-

[Deprecated] Logical scalar, whether to return the edge ids in the matrix. -For non-existant edges zero is returned.

- - -
names
-

Logical constant, whether to assign row and column names -to the matrix. These are only assigned if the name vertex attribute -is present in the graph.

- - -
sparse
-

Logical scalar, whether to create a sparse matrix. The -‘Matrix’ package must be installed for creating sparse -matrices.

- -
- -
- - -
- - - - - - + + + + + + + diff --git a/reference/as_adj_list.html b/reference/as_adj_list.html index f629703225..e81ad4d5d1 100644 --- a/reference/as_adj_list.html +++ b/reference/as_adj_list.html @@ -1,5 +1,5 @@ -Adjacency lists — as_adj_list • igraphAdjacency lists — as_adj_list • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
@@ -112,13 +110,13 @@

Details

See also

-

as_edgelist(), as_adjacency_matrix()

+

as_edgelist(), as_adj()

Other conversion: +as.directed(), as.matrix.igraph(), as_adjacency_matrix(), as_biadjacency_matrix(), as_data_frame(), -as_directed(), as_edgelist(), as_graphnel(), as_long_data_frame(), @@ -136,84 +134,84 @@

Examplesg <- make_ring(10) as_adj_list(g) #> [[1]] -#> + 2/10 vertices, from 790c258: +#> + 2/10 vertices, from f9d51e1: #> [1] 2 10 #> #> [[2]] -#> + 2/10 vertices, from 790c258: +#> + 2/10 vertices, from f9d51e1: #> [1] 1 3 #> #> [[3]] -#> + 2/10 vertices, from 790c258: +#> + 2/10 vertices, from f9d51e1: #> [1] 2 4 #> #> [[4]] -#> + 2/10 vertices, from 790c258: +#> + 2/10 vertices, from f9d51e1: #> [1] 3 5 #> #> [[5]] -#> + 2/10 vertices, from 790c258: +#> + 2/10 vertices, from f9d51e1: #> [1] 4 6 #> #> [[6]] -#> + 2/10 vertices, from 790c258: +#> + 2/10 vertices, from f9d51e1: #> [1] 5 7 #> #> [[7]] -#> + 2/10 vertices, from 790c258: +#> + 2/10 vertices, from f9d51e1: #> [1] 6 8 #> #> [[8]] -#> + 2/10 vertices, from 790c258: +#> + 2/10 vertices, from f9d51e1: #> [1] 7 9 #> #> [[9]] -#> + 2/10 vertices, from 790c258: +#> + 2/10 vertices, from f9d51e1: #> [1] 8 10 #> #> [[10]] -#> + 2/10 vertices, from 790c258: +#> + 2/10 vertices, from f9d51e1: #> [1] 1 9 #> as_adj_edge_list(g) #> [[1]] -#> + 2/10 edges from 790c258: +#> + 2/10 edges from f9d51e1: #> [1] 1-- 2 1--10 #> #> [[2]] -#> + 2/10 edges from 790c258: +#> + 2/10 edges from f9d51e1: #> [1] 1--2 2--3 #> #> [[3]] -#> + 2/10 edges from 790c258: +#> + 2/10 edges from f9d51e1: #> [1] 2--3 3--4 #> #> [[4]] -#> + 2/10 edges from 790c258: +#> + 2/10 edges from f9d51e1: #> [1] 3--4 4--5 #> #> [[5]] -#> + 2/10 edges from 790c258: +#> + 2/10 edges from f9d51e1: #> [1] 4--5 5--6 #> #> [[6]] -#> + 2/10 edges from 790c258: +#> + 2/10 edges from f9d51e1: #> [1] 5--6 6--7 #> #> [[7]] -#> + 2/10 edges from 790c258: +#> + 2/10 edges from f9d51e1: #> [1] 6--7 7--8 #> #> [[8]] -#> + 2/10 edges from 790c258: +#> + 2/10 edges from f9d51e1: #> [1] 7--8 8--9 #> #> [[9]] -#> + 2/10 edges from 790c258: +#> + 2/10 edges from f9d51e1: #> [1] 8-- 9 9--10 #> #> [[10]] -#> + 2/10 edges from 790c258: +#> + 2/10 edges from f9d51e1: #> [1] 1--10 9--10 #> diff --git a/reference/as_adjacency_matrix.html b/reference/as_adjacency_matrix.html index 2025916ecd..fc376be748 100644 --- a/reference/as_adjacency_matrix.html +++ b/reference/as_adjacency_matrix.html @@ -1,5 +1,5 @@ -Convert a graph to an adjacency matrix — as_adjacency_matrix • igraphConvert a graph to an adjacency matrix — as_adjacency_matrix • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -

@@ -41,7 +39,7 @@
@@ -56,7 +54,16 @@

Usage graph, type = c("both", "upper", "lower"), attr = NULL, - edges = deprecated(), + edges = FALSE, + names = TRUE, + sparse = igraph_opt("sparsematrices") +) + +as_adj( + graph, + type = c("both", "upper", "lower"), + attr = NULL, + edges = FALSE, names = TRUE, sparse = igraph_opt("sparsematrices") )

@@ -125,11 +132,11 @@

DetailsSee also

graph_from_adjacency_matrix(), read_graph()

Other conversion: +as.directed(), as.matrix.igraph(), as_adj_list(), as_biadjacency_matrix(), as_data_frame(), -as_directed(), as_edgelist(), as_graphnel(), as_long_data_frame(), diff --git a/reference/as_biadjacency_matrix.html b/reference/as_biadjacency_matrix.html index bf4280ba11..2e5551669b 100644 --- a/reference/as_biadjacency_matrix.html +++ b/reference/as_biadjacency_matrix.html @@ -1,5 +1,5 @@ -Bipartite adjacency matrix of a bipartite graph — as_biadjacency_matrix • igraphBipartite adjacency matrix of a bipartite graph — as_biadjacency_matrix • igraphigraph - 2.1.1 + 2.0.3

- -
@@ -43,7 +41,7 @@
@@ -117,11 +115,11 @@

DetailsSee also

graph_from_biadjacency_matrix() for the opposite operation.

Other conversion: +as.directed(), as.matrix.igraph(), as_adj_list(), as_adjacency_matrix(), as_data_frame(), -as_directed(), as_edgelist(), as_graphnel(), as_long_data_frame(), diff --git a/reference/as_edgelist.html b/reference/as_edgelist.html index 263c4950be..16fc02d779 100644 --- a/reference/as_edgelist.html +++ b/reference/as_edgelist.html @@ -1,5 +1,5 @@ -Convert a graph to an edge list — as_edgelist • igraphConvert a graph to an edge list — as_edgelist • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3

- -
@@ -41,7 +39,7 @@
@@ -81,12 +79,12 @@

DetailsSee also

graph_from_adjacency_matrix(), read_graph()

Other conversion: +as.directed(), as.matrix.igraph(), as_adj_list(), as_adjacency_matrix(), as_biadjacency_matrix(), as_data_frame(), -as_directed(), as_graphnel(), as_long_data_frame(), graph_from_adj_list(), diff --git a/reference/as_graphnel.html b/reference/as_graphnel.html index 8231d51043..13bdc83286 100644 --- a/reference/as_graphnel.html +++ b/reference/as_graphnel.html @@ -1,5 +1,5 @@ -Convert igraph graphs to graphNEL objects from the graph package — as_graphnel • igraphConvert igraph graphs to graphNEL objects from the graph package — as_graphnel • igraphigraph - 2.1.1 + 2.0.3

- -
@@ -43,7 +41,7 @@
@@ -81,16 +79,16 @@

Details

See also

graph_from_graphnel() for the other direction, -as_adjacency_matrix(), graph_from_adjacency_matrix(), -as_adj_list() and graph_from_adj_list() for +as_adj(), graph_from_adjacency_matrix(), +as_adj_list() and graph.adjlist() for other graph representations.

Other conversion: +as.directed(), as.matrix.igraph(), as_adj_list(), as_adjacency_matrix(), as_biadjacency_matrix(), as_data_frame(), -as_directed(), as_edgelist(), as_long_data_frame(), graph_from_adj_list(), @@ -100,16 +98,12 @@

See also

Examples

## Undirected
+if (FALSE) { # \dontrun{
 g <- make_ring(10)
 V(g)$name <- letters[1:10]
 GNEL <- as_graphnel(g)
 g2 <- graph_from_graphnel(GNEL)
 g2
-#> IGRAPH e4bc6dc UNW- 10 10 -- Ring graph
-#> + attr: name (g/c), mutual (g/l), circular (g/l), name (v/c), weight
-#> | (e/n)
-#> + edges from e4bc6dc (vertex names):
-#>  [1] a--b a--j b--c c--d d--e e--f f--g g--h h--i i--j
 
 ## Directed
 g3 <- make_star(10, mode = "in")
@@ -117,10 +111,7 @@ 

ExamplesGNEL2 <- as_graphnel(g3) g4 <- graph_from_graphnel(GNEL2) g4 -#> IGRAPH cc555f6 DNW- 10 9 -- In-star -#> + attr: name (g/c), mode (g/c), center (g/n), name (v/c), weight (e/n) -#> + edges from cc555f6 (vertex names): -#> [1] b->a c->a d->a e->a f->a g->a h->a i->a j->a +} # }

@@ -39,7 +37,7 @@
diff --git a/reference/as_incidence_matrix.html b/reference/as_incidence_matrix.html index 492b5b5954..0b26af2052 100644 --- a/reference/as_incidence_matrix.html +++ b/reference/as_incidence_matrix.html @@ -1,5 +1,5 @@ -As incidence matrix — as_incidence_matrix • igraphAs incidence matrix — as_incidence_matrix • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/as_long_data_frame.html b/reference/as_long_data_frame.html index 22990ef0e3..25f3ade553 100644 --- a/reference/as_long_data_frame.html +++ b/reference/as_long_data_frame.html @@ -1,5 +1,5 @@ -Convert a graph to a long data frame — as_long_data_frame • igraphConvert a graph to a long data frame — as_long_data_frame • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -53,7 +51,7 @@
@@ -88,12 +86,12 @@

Value

See also

Other conversion: +as.directed(), as.matrix.igraph(), as_adj_list(), as_adjacency_matrix(), as_biadjacency_matrix(), as_data_frame(), -as_directed(), as_edgelist(), as_graphnel(), graph_from_adj_list(), diff --git a/reference/as_membership.html b/reference/as_membership.html index 2a7623887b..beb1a43125 100644 --- a/reference/as_membership.html +++ b/reference/as_membership.html @@ -1,5 +1,5 @@ -Declare a numeric vector as a membership vector — as_membership • igraphDeclare a numeric vector as a membership vector — as_membership • igraphigraph - 2.1.1 + 2.0.3

- -
@@ -43,7 +41,7 @@
diff --git a/reference/as_phylo.html b/reference/as_phylo.html index e533b3b6af..f01d505315 100644 --- a/reference/as_phylo.html +++ b/reference/as_phylo.html @@ -1,5 +1,5 @@ -as_phylo — as_phylo • igraphas_phylo — as_phylo • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/assortativity.degree.html b/reference/assortativity.degree.html index 242c070ef3..43ff8663be 100644 --- a/reference/assortativity.degree.html +++ b/reference/assortativity.degree.html @@ -1,5 +1,5 @@ -Assortativity coefficient — assortativity.degree • igraphAssortativity coefficient — assortativity.degree • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/assortativity.html b/reference/assortativity.html index ffe7fc241a..88700c0809 100644 --- a/reference/assortativity.html +++ b/reference/assortativity.html @@ -1,5 +1,5 @@ -Assortativity coefficient — assortativity • igraphAssortativity coefficient — assortativity • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
@@ -168,10 +166,6 @@

ReferencesAuthor

Gabor Csardi csardi.gabor@gmail.com

-

Examples

diff --git a/reference/assortativity.nominal.html b/reference/assortativity.nominal.html index 736b2c38d4..63ec621e3d 100644 --- a/reference/assortativity.nominal.html +++ b/reference/assortativity.nominal.html @@ -1,5 +1,5 @@ -Assortativity coefficient — assortativity.nominal • igraphAssortativity coefficient — assortativity.nominal • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/asymmetric.preference.game.html b/reference/asymmetric.preference.game.html index 958588c864..e718682e5d 100644 --- a/reference/asymmetric.preference.game.html +++ b/reference/asymmetric.preference.game.html @@ -1,5 +1,5 @@ -Trait-based random generation — asymmetric.preference.game • igraphTrait-based random generation — asymmetric.preference.game • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/authority.score.html b/reference/authority.score.html index a61e3c649f..2efece695c 100644 --- a/reference/authority.score.html +++ b/reference/authority.score.html @@ -1,5 +1,5 @@ -Kleinberg's hub and authority centrality scores. — authority.score • igraphKleinberg's hub and authority centrality scores. — authority.score • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/authority_score.html b/reference/authority_score.html index 7e24a22971..a62e138b4a 100644 --- a/reference/authority_score.html +++ b/reference/authority_score.html @@ -1,181 +1,8 @@ - -Kleinberg's authority centrality scores. — authority_score • igraph - Skip to contents - - -
-
-
- -
-

The authority scores of the vertices are defined as the principal -eigenvector of \(A^T A\), where \(A\) is the adjacency -matrix of the graph.

-
- -
-

Usage

-
authority_score(graph, scale = TRUE, weights = NULL, options = arpack_defaults)
-
- -
-

Arguments

-
graph
-

The input graph.

- - -
scale
-

Logical scalar, whether to scale the result to have a maximum -score of one. If no scaling is used then the result vector has unit length -in the Euclidean norm.

- - -
weights
-

Optional positive weight vector for calculating weighted -scores. If the graph has a weight edge attribute, then this is used -by default. -This function interprets edge weights as connection strengths. In the -random surfer model, an edge with a larger weight is more likely to be -selected by the surfer.

- - -
options
-

A named list, to override some ARPACK options. See -arpack() for details.

- -
-
-

Value

- - -

A named list with members:

-
vector
-

The authority/hub scores of the vertices.

- -
value
-

The corresponding eigenvalue of the calculated -principal eigenvector.

- -
options
-

Some information about the ARPACK computation, it has -the same members as the options member returned -by arpack(), see that for documentation.

- -
-
-

Details

-

For undirected matrices the adjacency matrix is symmetric and the -authority scores are the same as hub scores, see -hub_score().

-
-
-

References

-

J. Kleinberg. Authoritative sources in a hyperlinked -environment. Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, -1998. Extended version in Journal of the ACM 46(1999). Also appears -as IBM Research Report RJ 10076, May 1997.

-
-
-

See also

-

hub_score(), eigen_centrality() for -eigenvector centrality, page_rank() for the Page Rank -scores. arpack() for the underlining machinery of the -computation.

-
- -
-

Examples

-
## An in-star
-g <- make_star(10)
-hub_score(g)$vector
-#>  [1] 3.370123e-16 1.000000e+00 1.000000e+00 1.000000e+00 1.000000e+00
-#>  [6] 1.000000e+00 1.000000e+00 1.000000e+00 1.000000e+00 1.000000e+00
-authority_score(g)$vector
-#>  [1] 1.000000e+00 5.506804e-17 5.506804e-17 5.506804e-17 5.506804e-17
-#>  [6] 5.506804e-17 5.506804e-17 5.506804e-17 5.506804e-17 5.506804e-17
-
-## A ring
-g2 <- make_ring(10)
-hub_score(g2)$vector
-#>  [1] 1 0 1 0 1 0 1 0 1 0
-authority_score(g2)$vector
-#>  [1] 1 0 1 0 1 0 1 0 1 0
-
-
-
- - -
- - - -
- - - - - - + + + + + + + diff --git a/reference/autocurve.edges.html b/reference/autocurve.edges.html index 88b8135d08..bf36e6d6d9 100644 --- a/reference/autocurve.edges.html +++ b/reference/autocurve.edges.html @@ -1,5 +1,5 @@ -Optimal edge curvature when plotting graphs — autocurve.edges • igraphOptimal edge curvature when plotting graphs — autocurve.edges • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/automorphism_group.html b/reference/automorphism_group.html index 0bba04ee5b..6f333a233a 100644 --- a/reference/automorphism_group.html +++ b/reference/automorphism_group.html @@ -1,5 +1,5 @@ -Generating set of the automorphism group of a graph — automorphism_group • igraph +Generating set of the automorphism group of a graph — automorphism_group • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -135,10 +133,6 @@

Author< Gabor Csardi csardi.gabor@gmail.com for the igraph glue code and Tamas Nepusz ntamas@gmail.com for this manual page.

-
- -

igraph_automorphism_group().

-

Examples

@@ -148,11 +142,11 @@

Examplesg <- make_ring(10) automorphism_group(g) #> [[1]] -#> + 10/10 vertices, from e3b2efa: +#> + 10/10 vertices, from b116893: #> [1] 1 10 9 8 7 6 5 4 3 2 #> #> [[2]] -#> + 10/10 vertices, from e3b2efa: +#> + 10/10 vertices, from b116893: #> [1] 2 3 4 5 6 7 8 9 10 1 #>

diff --git a/reference/automorphisms.html b/reference/automorphisms.html index e13e045b97..e22fad72e8 100644 --- a/reference/automorphisms.html +++ b/reference/automorphisms.html @@ -1,5 +1,5 @@ -Number of automorphisms — automorphisms • igraphNumber of automorphisms — automorphisms • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/average.path.length.html b/reference/average.path.length.html index e924af4535..2a42a6f1b8 100644 --- a/reference/average.path.length.html +++ b/reference/average.path.length.html @@ -1,5 +1,5 @@ -Shortest (directed or undirected) paths between vertices — average.path.length • igraphShortest (directed or undirected) paths between vertices — average.path.length • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
@@ -76,8 +74,7 @@

Argumentsdirected diff --git a/reference/ba.game.html b/reference/ba.game.html index 26f1f6facd..2ab91d0b59 100644 --- a/reference/ba.game.html +++ b/reference/ba.game.html @@ -1,5 +1,5 @@ -Generate random graphs using preferential attachment — ba.game • igraphGenerate random graphs using preferential attachment — ba.game • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/barabasi.game.html b/reference/barabasi.game.html index 33929e7ddc..6628b62c07 100644 --- a/reference/barabasi.game.html +++ b/reference/barabasi.game.html @@ -1,5 +1,5 @@ -Generate random graphs using preferential attachment — barabasi.game • igraphGenerate random graphs using preferential attachment — barabasi.game • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/betweenness.html b/reference/betweenness.html index f52e252768..4a376aede4 100644 --- a/reference/betweenness.html +++ b/reference/betweenness.html @@ -1,5 +1,5 @@ -Vertex and edge betweenness centrality — betweenness • igraphVertex and edge betweenness centrality — betweenness • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
@@ -99,18 +97,14 @@

Argumentscutoff -

The maximum shortest path length to consider when calculating -betweenness. If negative, then there is no such limit.

+

The maximum path length to consider when calculating the +betweenness. If zero or negative then there is no such limit.

e
@@ -152,23 +146,20 @@

Note

References

Freeman, L.C. (1979). Centrality in Social Networks I: -Conceptual Clarification. Social Networks, 1, 215-239. -doi:10.1016/0378-8733(78)90021-7

+Conceptual Clarification. Social Networks, 1, 215-239.

Ulrik Brandes, A Faster Algorithm for Betweenness Centrality. Journal -of Mathematical Sociology 25(2):163-177, 2001. -doi:10.1080/0022250X.2001.9990249

+of Mathematical Sociology 25(2):163-177, 2001.

See also

closeness(), degree(), harmonic_centrality()

Centrality measures alpha_centrality(), -authority_score(), closeness(), diversity(), eigen_centrality(), harmonic_centrality(), -hits_scores(), +hub_score(), page_rank(), power_centrality(), spectrum(), diff --git a/reference/bfs.html b/reference/bfs.html index 428fdf5c54..c1052eda7d 100644 --- a/reference/bfs.html +++ b/reference/bfs.html @@ -1,5 +1,5 @@ -Breadth-first search — bfs • igraphBreadth-first search — bfs • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3

- -
@@ -41,7 +39,7 @@
@@ -67,7 +65,7 @@

Usage callback = NULL, extra = NULL, rho = parent.frame(), - neimode = deprecated() + neimode )

@@ -145,8 +143,8 @@

Argumentsneimode -

[Deprecated] This argument is deprecated -from igraph 1.3.0; use mode instead.

+

This argument is deprecated from igraph 1.3.0; use +mode instead.

@@ -43,7 +41,7 @@
diff --git a/reference/biconnected_components.html b/reference/biconnected_components.html index 776a7f615b..76ec5af30b 100644 --- a/reference/biconnected_components.html +++ b/reference/biconnected_components.html @@ -1,5 +1,5 @@ -Biconnected components — biconnected_components • igraph +Biconnected components — biconnected_components • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -108,10 +106,6 @@

See alsoAuthor

Gabor Csardi csardi.gabor@gmail.com

-
- -

igraph_biconnected_components().

-

Examples

diff --git a/reference/bipartite.mapping.html b/reference/bipartite.mapping.html index dfe0e3a32c..baf48f0a98 100644 --- a/reference/bipartite.mapping.html +++ b/reference/bipartite.mapping.html @@ -1,5 +1,5 @@ -Decide whether a graph is bipartite — bipartite.mapping • igraphDecide whether a graph is bipartite — bipartite.mapping • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/bipartite.projection.html b/reference/bipartite.projection.html index c81b8ba65b..116ee614d4 100644 --- a/reference/bipartite.projection.html +++ b/reference/bipartite.projection.html @@ -1,5 +1,5 @@ -Project a bipartite graph — bipartite.projection • igraphProject a bipartite graph — bipartite.projection • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/bipartite.projection.size.html b/reference/bipartite.projection.size.html index 8a41a3ba12..c6a7283fc7 100644 --- a/reference/bipartite.projection.size.html +++ b/reference/bipartite.projection.size.html @@ -1,5 +1,5 @@ -Project a bipartite graph — bipartite.projection.size • igraphProject a bipartite graph — bipartite.projection.size • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/bipartite.random.game.html b/reference/bipartite.random.game.html index 16670be750..7540c338cd 100644 --- a/reference/bipartite.random.game.html +++ b/reference/bipartite.random.game.html @@ -1,5 +1,5 @@ -Bipartite random graphs — bipartite.random.game • igraphBipartite random graphs — bipartite.random.game • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/bipartite_mapping.html b/reference/bipartite_mapping.html index d2c59327a1..c66f6a615f 100644 --- a/reference/bipartite_mapping.html +++ b/reference/bipartite_mapping.html @@ -1,5 +1,5 @@ -Decide whether a graph is bipartite — bipartite_mapping • igraphDecide whether a graph is bipartite — bipartite_mapping • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
@@ -100,10 +98,6 @@

See alsoAuthor

Gabor Csardi csardi.gabor@gmail.com

-
- -

igraph_is_bipartite().

-

Examples

diff --git a/reference/bipartite_projection.html b/reference/bipartite_projection.html index edcbf6b274..5d0d0d22d7 100644 --- a/reference/bipartite_projection.html +++ b/reference/bipartite_projection.html @@ -1,5 +1,5 @@ -Project a bipartite graph — bipartite_projection • igraph +Project a bipartite graph — bipartite_projection • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -135,10 +133,6 @@

See alsoAuthor

Gabor Csardi csardi.gabor@gmail.com

-
- -

igraph_bipartite_projection_size().

-

Examples

@@ -167,15 +161,15 @@

Examplesg2$name <- "Event network" proj2 <- bipartite_projection(g2) print(proj2[[1]], g = TRUE, e = TRUE) -#> IGRAPH 0dd9c66 UNW- 5 6 -- Event network +#> IGRAPH b8eaabc UNW- 5 6 -- Event network #> + attr: name (g/c), name (v/c), weight (e/n) -#> + edges from 0dd9c66 (vertex names): +#> + edges from b8eaabc (vertex names): #> [1] Alice--Bob Alice--Cecil Alice--Dan Bob --Cecil Bob --Dan #> [6] Cecil--Dan print(proj2[[2]], g = TRUE, e = TRUE) -#> IGRAPH e7de78b UNW- 3 2 -- Event network +#> IGRAPH 32b319e UNW- 3 2 -- Event network #> + attr: name (g/c), name (v/c), weight (e/n) -#> + edges from e7de78b (vertex names): +#> + edges from 32b319e (vertex names): #> [1] Party --Skiing Skiing--Badminton

diff --git a/reference/blockGraphs.html b/reference/blockGraphs.html index b5355fb29f..5799d25c7a 100644 --- a/reference/blockGraphs.html +++ b/reference/blockGraphs.html @@ -1,5 +1,5 @@ -Calculate Cohesive Blocks — blockGraphs • igraphCalculate Cohesive Blocks — blockGraphs • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/bonpow.html b/reference/bonpow.html index 07ed5b009e..f5b09fd879 100644 --- a/reference/bonpow.html +++ b/reference/bonpow.html @@ -1,5 +1,5 @@ -Find Bonacich Power Centrality Scores of Network Positions — bonpow • igraphFind Bonacich Power Centrality Scores of Network Positions — bonpow • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/c.igraph.es.html b/reference/c.igraph.es.html index 1a737efe26..e86d05905a 100644 --- a/reference/c.igraph.es.html +++ b/reference/c.igraph.es.html @@ -1,5 +1,5 @@ -Concatenate edge sequences — c.igraph.es • igraph +Concatenate edge sequences — c.igraph.es • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -95,7 +93,7 @@

See alsoExamples

g <- make_(ring(10), with_vertex_(name = LETTERS[1:10]))
 c(E(g)[1], E(g)["A|B"], E(g)[1:4])
-#> + 6/10 edges from 0aec377 (vertex names):
+#> + 6/10 edges from 7ed7592 (vertex names):
 #> [1] A--B A--B A--B B--C C--D D--E
 
diff --git a/reference/c.igraph.vs.html b/reference/c.igraph.vs.html index 547e3a5768..f7cfad00c3 100644 --- a/reference/c.igraph.vs.html +++ b/reference/c.igraph.vs.html @@ -1,5 +1,5 @@ -Concatenate vertex sequences — c.igraph.vs • igraph +Concatenate vertex sequences — c.igraph.vs • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -

@@ -39,7 +37,7 @@
@@ -95,7 +93,7 @@

See alsoExamples

g <- make_(ring(10), with_vertex_(name = LETTERS[1:10]))
 c(V(g)[1], V(g)["A"], V(g)[1:4])
-#> + 6/10 vertices, named, from 17741ec:
+#> + 6/10 vertices, named, from 9dac6ce:
 #> [1] A A A B C D
 
diff --git a/reference/callaway.traits.game.html b/reference/callaway.traits.game.html index 90a96564fe..8aee559f7f 100644 --- a/reference/callaway.traits.game.html +++ b/reference/callaway.traits.game.html @@ -1,5 +1,5 @@ -Graph generation based on different vertex types — callaway.traits.game • igraphGraph generation based on different vertex types — callaway.traits.game • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/canonical.permutation.html b/reference/canonical.permutation.html index f0a350d9b6..fd1a23707e 100644 --- a/reference/canonical.permutation.html +++ b/reference/canonical.permutation.html @@ -1,5 +1,5 @@ -Canonical permutation of a graph — canonical.permutation • igraphCanonical permutation of a graph — canonical.permutation • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/canonical_permutation.html b/reference/canonical_permutation.html index 233f0fb361..a3449cbbd7 100644 --- a/reference/canonical_permutation.html +++ b/reference/canonical_permutation.html @@ -1,5 +1,5 @@ -Canonical permutation of a graph — canonical_permutation • igraphCanonical permutation of a graph — canonical_permutation • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
@@ -169,10 +167,6 @@

Author<

Tommi Junttila for BLISS, Gabor Csardi csardi.gabor@gmail.com for the igraph and R interfaces.

-
- -

igraph_canonical_permutation().

-

Examples

diff --git a/reference/categorical_pal.html b/reference/categorical_pal.html index 2934aa5c73..12644d56f4 100644 --- a/reference/categorical_pal.html +++ b/reference/categorical_pal.html @@ -1,5 +1,5 @@ -Palette for categories — categorical_pal • igraphPalette for categories — categorical_pal • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
diff --git a/reference/centr_betw.html b/reference/centr_betw.html index acba285c0c..4452fafb2e 100644 --- a/reference/centr_betw.html +++ b/reference/centr_betw.html @@ -1,5 +1,5 @@ -Centralize a graph according to the betweenness of vertices — centr_betw • igraph +Centralize a graph according to the betweenness of vertices — centr_betw • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
diff --git a/reference/centr_betw_tmax.html b/reference/centr_betw_tmax.html index 542a2336a4..f68f568dab 100644 --- a/reference/centr_betw_tmax.html +++ b/reference/centr_betw_tmax.html @@ -1,5 +1,5 @@ -Theoretical maximum for betweenness centralization — centr_betw_tmax • igraph +Theoretical maximum for betweenness centralization — centr_betw_tmax • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -57,8 +55,8 @@

Argumentsgraph -

The input graph. It can also be NULL if -nodes and directed are both given.

+

The input graph. It can also be NULL, if +nodes is given.

nodes
@@ -67,9 +65,8 @@

Argumentsdirected -

Logical scalar, whether to use directed shortest paths -for calculating betweenness. Ignored if an undirected graph was -given.

+

logical scalar, whether to use directed shortest paths +for calculating betweenness.

@@ -90,10 +87,6 @@

See alsocentr_eigen_tmax(), centralize()

-
- -

igraph_centralization_betweenness_tmax().

-

Examples

diff --git a/reference/centr_clo.html b/reference/centr_clo.html index 82aebd8464..533b38502c 100644 --- a/reference/centr_clo.html +++ b/reference/centr_clo.html @@ -1,5 +1,5 @@ -Centralize a graph according to the closeness of vertices — centr_clo • igraph +Centralize a graph according to the closeness of vertices — centr_clo • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -98,10 +96,6 @@

See alsocentr_eigen_tmax(), centralize()

-
- -

igraph_centralization_closeness().

-

Examples

diff --git a/reference/centr_clo_tmax.html b/reference/centr_clo_tmax.html index d24751a762..7c3e29ffde 100644 --- a/reference/centr_clo_tmax.html +++ b/reference/centr_clo_tmax.html @@ -1,5 +1,5 @@ -Theoretical maximum for closeness centralization — centr_clo_tmax • igraph +Theoretical maximum for closeness centralization — centr_clo_tmax • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -57,7 +55,7 @@

Argumentsgraph -

The input graph. It can also be NULL if +

The input graph. It can also be NULL, if nodes is given.

@@ -68,7 +66,7 @@

Argumentsmode

This is the same as the mode argument of -closeness(). Ignored if an undirected graph is given.

+closeness().

@@ -89,10 +87,6 @@

See alsocentr_eigen_tmax(), centralize()

-
- -

igraph_centralization_closeness_tmax().

-

Examples

diff --git a/reference/centr_degree.html b/reference/centr_degree.html index 32feeeb2de..783b386740 100644 --- a/reference/centr_degree.html +++ b/reference/centr_degree.html @@ -1,5 +1,5 @@ -Centralize a graph according to the degrees of vertices — centr_degree • igraph +Centralize a graph according to the degrees of vertices — centr_degree • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -108,10 +106,6 @@

See alsocentr_eigen_tmax(), centralize()

-
- -

igraph_centralization_degree().

-

Examples

diff --git a/reference/centr_degree_tmax.html b/reference/centr_degree_tmax.html index aebe57c898..b6a6a3b34b 100644 --- a/reference/centr_degree_tmax.html +++ b/reference/centr_degree_tmax.html @@ -1,5 +1,5 @@ -Theoretical maximum for degree centralization — centr_degree_tmax • igraph +Theoretical maximum for degree centralization — centr_degree_tmax • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -62,7 +60,8 @@

Argumentsgraph -

The input graph. It can also be NULL if nodes is given.

+

The input graph. It can also be NULL, if +nodes, mode and loops are all given.

nodes
@@ -70,8 +69,8 @@

Argumentsmode -

This is the same as the mode argument of degree(). Ignored -if graph is given and the graph is undirected.

+

This is the same as the mode argument of +degree().

loops
diff --git a/reference/centr_eigen.html b/reference/centr_eigen.html index 27e7cd0b10..b1d69cc06c 100644 --- a/reference/centr_eigen.html +++ b/reference/centr_eigen.html @@ -1,5 +1,5 @@ -Centralize a graph according to the eigenvector centrality of vertices — centr_eigen • igraph +Centralize a graph according to the eigenvector centrality of vertices — centr_eigen • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -

@@ -39,7 +37,7 @@
@@ -119,10 +117,6 @@

See alsocentr_eigen_tmax(), centralize()

-
- -

igraph_centralization_eigenvector_centrality().

-

Examples

diff --git a/reference/centr_eigen_tmax.html b/reference/centr_eigen_tmax.html index c277885577..48c2e96150 100644 --- a/reference/centr_eigen_tmax.html +++ b/reference/centr_eigen_tmax.html @@ -1,5 +1,5 @@ -Theoretical maximum for eigenvector centralization — centr_eigen_tmax • igraph +Theoretical maximum for betweenness centralization — centr_eigen_tmax • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -38,8 +36,8 @@
@@ -67,8 +65,8 @@

Argumentsdirected -

logical scalar, whether to consider edge directions -during the calculation. Ignored in undirected graphs.

+

logical scalar, whether to use directed shortest paths +for calculating betweenness.

scale
@@ -79,8 +77,8 @@

Arguments

Value

Real scalar, the theoretical maximum (unnormalized) graph -eigenvector centrality score for graphs with given vertex count and -other parameters.

+betweenness centrality score for graphs with given order and other +parameters.

See also

@@ -94,10 +92,6 @@

See alsocentr_eigen(), centralize()

-
- -

igraph_centralization_eigenvector_centrality_tmax().

-

Examples

diff --git a/reference/centralization.betweenness.html b/reference/centralization.betweenness.html index 63c87b2167..bee3add3cf 100644 --- a/reference/centralization.betweenness.html +++ b/reference/centralization.betweenness.html @@ -1,5 +1,5 @@ -Centralize a graph according to the betweenness of vertices — centralization.betweenness • igraphCentralize a graph according to the betweenness of vertices — centralization.betweenness • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/centralization.betweenness.tmax.html b/reference/centralization.betweenness.tmax.html index 339bfdbc44..24e9cfcdd7 100644 --- a/reference/centralization.betweenness.tmax.html +++ b/reference/centralization.betweenness.tmax.html @@ -1,5 +1,5 @@ -Theoretical maximum for betweenness centralization — centralization.betweenness.tmax • igraphTheoretical maximum for betweenness centralization — centralization.betweenness.tmax • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
@@ -63,8 +61,8 @@

Argumentsgraph -

The input graph. It can also be NULL if -nodes and directed are both given.

+

The input graph. It can also be NULL, if +nodes is given.

nodes
@@ -73,9 +71,8 @@

Argumentsdirected -

Logical scalar, whether to use directed shortest paths -for calculating betweenness. Ignored if an undirected graph was -given.

+

logical scalar, whether to use directed shortest paths +for calculating betweenness.

diff --git a/reference/centralization.closeness.html b/reference/centralization.closeness.html index e1fbe4b62c..6fd40443ef 100644 --- a/reference/centralization.closeness.html +++ b/reference/centralization.closeness.html @@ -1,5 +1,5 @@ -Centralize a graph according to the closeness of vertices — centralization.closeness • igraphCentralize a graph according to the closeness of vertices — centralization.closeness • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/centralization.closeness.tmax.html b/reference/centralization.closeness.tmax.html index 7e90412351..7b475b0300 100644 --- a/reference/centralization.closeness.tmax.html +++ b/reference/centralization.closeness.tmax.html @@ -1,5 +1,5 @@ -Theoretical maximum for closeness centralization — centralization.closeness.tmax • igraphTheoretical maximum for closeness centralization — centralization.closeness.tmax • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
@@ -67,7 +65,7 @@

Argumentsgraph -

The input graph. It can also be NULL if +

The input graph. It can also be NULL, if nodes is given.

@@ -78,7 +76,7 @@

Argumentsmode

This is the same as the mode argument of -closeness(). Ignored if an undirected graph is given.

+closeness().

diff --git a/reference/centralization.degree.html b/reference/centralization.degree.html index 773d001ac3..25340c8dd4 100644 --- a/reference/centralization.degree.html +++ b/reference/centralization.degree.html @@ -1,5 +1,5 @@ -Centralize a graph according to the degrees of vertices — centralization.degree • igraphCentralize a graph according to the degrees of vertices — centralization.degree • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/centralization.degree.tmax.html b/reference/centralization.degree.tmax.html index 0e5a38a5df..89b79e3f11 100644 --- a/reference/centralization.degree.tmax.html +++ b/reference/centralization.degree.tmax.html @@ -1,5 +1,5 @@ -Theoretical maximum for degree centralization — centralization.degree.tmax • igraphTheoretical maximum for degree centralization — centralization.degree.tmax • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
@@ -68,7 +66,8 @@

Argumentsgraph -

The input graph. It can also be NULL if nodes is given.

+

The input graph. It can also be NULL, if +nodes, mode and loops are all given.

nodes
@@ -76,8 +75,8 @@

Argumentsmode -

This is the same as the mode argument of degree(). Ignored -if graph is given and the graph is undirected.

+

This is the same as the mode argument of +degree().

loops
diff --git a/reference/centralization.evcent.html b/reference/centralization.evcent.html index 613953fa96..7332d50ed7 100644 --- a/reference/centralization.evcent.html +++ b/reference/centralization.evcent.html @@ -1,5 +1,5 @@ -Centralize a graph according to the eigenvector centrality of vertices — centralization.evcent • igraphCentralize a graph according to the eigenvector centrality of vertices — centralization.evcent • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/centralization.evcent.tmax.html b/reference/centralization.evcent.tmax.html index 6ea9c924d0..f608be9052 100644 --- a/reference/centralization.evcent.tmax.html +++ b/reference/centralization.evcent.tmax.html @@ -1,5 +1,5 @@ -Theoretical maximum for betweenness centralization — centralization.evcent.tmax • igraphTheoretical maximum for betweenness centralization — centralization.evcent.tmax • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
@@ -78,8 +76,8 @@

Argumentsdirected -

logical scalar, whether to consider edge directions -during the calculation. Ignored in undirected graphs.

+

logical scalar, whether to use directed shortest paths +for calculating betweenness.

scale
diff --git a/reference/centralize.html b/reference/centralize.html index 384d38f347..38d16fd1e3 100644 --- a/reference/centralize.html +++ b/reference/centralize.html @@ -1,5 +1,5 @@ -Centralization of a graph — centralize • igraphCentralization of a graph — centralize • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -

@@ -41,7 +39,7 @@
@@ -117,10 +115,6 @@

See alsocentr_eigen(), centr_eigen_tmax()

-
- -

igraph_centralization().

-

Examples

diff --git a/reference/centralize.scores.html b/reference/centralize.scores.html index 86d020dd69..dee22bd218 100644 --- a/reference/centralize.scores.html +++ b/reference/centralize.scores.html @@ -1,5 +1,5 @@ -Centralization of a graph — centralize.scores • igraphCentralization of a graph — centralize.scores • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/cited.type.game.html b/reference/cited.type.game.html index fd5a2985e5..9523f9eded 100644 --- a/reference/cited.type.game.html +++ b/reference/cited.type.game.html @@ -1,5 +1,5 @@ -Random citation graphs — cited.type.game • igraphRandom citation graphs — cited.type.game • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/citing.cited.type.game.html b/reference/citing.cited.type.game.html index 7f25481cd3..2a72b3837f 100644 --- a/reference/citing.cited.type.game.html +++ b/reference/citing.cited.type.game.html @@ -1,5 +1,5 @@ -Random citation graphs — citing.cited.type.game • igraphRandom citation graphs — citing.cited.type.game • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/clique.number.html b/reference/clique.number.html index d20cf53574..0b8ee056fd 100644 --- a/reference/clique.number.html +++ b/reference/clique.number.html @@ -1,5 +1,5 @@ -Functions to find cliques, i.e. complete subgraphs in a graph — clique.number • igraphFunctions to find cliques, i.e. complete subgraphs in a graph — clique.number • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/cliques.html b/reference/cliques.html index 4dcc8f5059..7f65469d49 100644 --- a/reference/cliques.html +++ b/reference/cliques.html @@ -1,5 +1,5 @@ -Functions to find cliques, i.e. complete subgraphs in a graph — cliques • igraphFunctions to find cliques, i.e. complete subgraphs in a graph — cliques • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
@@ -163,10 +161,6 @@

Author<

Tamas Nepusz ntamas@gmail.com and Gabor Csardi csardi.gabor@gmail.com

-

Examples

@@ -177,156 +171,156 @@

Examples#> [1] 6 cliques(g, min = 6) #> [[1]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 6 7 20 76 87 94 #> #> [[2]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 7 20 28 53 76 94 #> #> [[3]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 17 24 50 57 87 93 #> #> [[4]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 8 15 31 40 56 63 #> #> [[5]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 8 31 40 56 63 97 #> #> [[6]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 8 13 68 69 75 97 #> #> [[7]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 8 13 56 68 75 97 #> #> [[8]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 56 63 68 81 82 97 #> #> [[9]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 15 28 31 66 85 93 #> #> [[10]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 3 38 50 68 96 99 #> #> [[11]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 14 28 72 79 94 #> #> [[12]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 14 54 72 79 94 #> #> [[13]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 14 63 79 94 97 #> #> [[14]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 14 63 77 94 97 #> #> [[15]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 13 14 33 79 97 #> #> [[16]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 14 17 63 77 97 #> #> [[17]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 8 14 18 60 63 97 #> #> [[18]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 17 24 46 57 84 91 #> #> [[19]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 17 24 46 47 57 91 #> largest_cliques(g) #> [[1]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 3 99 50 96 68 38 #> #> [[2]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 14 28 72 79 94 #> #> [[3]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 14 54 79 72 94 #> #> [[4]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 14 97 17 63 77 #> #> [[5]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 14 97 79 13 33 #> #> [[6]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 14 97 79 63 94 #> #> [[7]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 5 14 97 77 94 63 #> #> [[8]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 6 7 94 87 20 76 #> #> [[9]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 7 53 94 28 76 20 #> #> [[10]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 8 97 13 68 75 56 #> #> [[11]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 8 97 13 68 75 69 #> #> [[12]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 8 97 63 14 60 18 #> #> [[13]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 8 97 63 40 56 31 #> #> [[14]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 8 15 63 56 40 31 #> #> [[15]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 15 93 31 85 28 66 #> #> [[16]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 17 93 50 87 57 24 #> #> [[17]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 17 46 91 57 24 84 #> #> [[18]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 17 46 91 57 24 47 #> #> [[19]] -#> + 6/100 vertices, from f153faf: +#> + 6/100 vertices, from 091e5e3: #> [1] 56 97 82 68 81 63 #> @@ -334,567 +328,567 @@

Examplesg <- sample_gnp(100, 0.03) max_cliques(g) #> [[1]] -#> + 1/100 vertex, from aa601ed: +#> + 1/100 vertex, from bc22543: #> [1] 49 #> #> [[2]] -#> + 1/100 vertex, from aa601ed: +#> + 1/100 vertex, from bc22543: #> [1] 64 #> #> [[3]] -#> + 1/100 vertex, from aa601ed: +#> + 1/100 vertex, from bc22543: #> [1] 28 #> #> [[4]] -#> + 1/100 vertex, from aa601ed: +#> + 1/100 vertex, from bc22543: #> [1] 27 #> #> [[5]] -#> + 1/100 vertex, from aa601ed: +#> + 1/100 vertex, from bc22543: #> [1] 56 #> #> [[6]] -#> + 1/100 vertex, from aa601ed: +#> + 1/100 vertex, from bc22543: #> [1] 35 #> #> [[7]] -#> + 1/100 vertex, from aa601ed: +#> + 1/100 vertex, from bc22543: #> [1] 4 #> #> [[8]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 89 80 #> #> [[9]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 38 57 #> #> [[10]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 70 1 #> #> [[11]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 12 31 #> #> [[12]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 93 22 #> #> [[13]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 21 63 #> #> [[14]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 73 50 #> #> [[15]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 96 31 #> #> [[16]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 25 23 #> #> [[17]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 99 94 #> #> [[18]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 32 75 #> #> [[19]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 100 39 #> #> [[20]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 44 16 #> #> [[21]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 62 61 #> #> [[22]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 36 2 #> #> [[23]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 50 87 #> #> [[24]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 51 3 #> #> [[25]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 33 85 #> #> [[26]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 33 65 #> #> [[27]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 34 98 #> #> [[28]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 34 58 #> #> [[29]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 37 88 #> #> [[30]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 37 85 #> #> [[31]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 37 65 #> #> [[32]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 39 72 #> #> [[33]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 39 57 #> #> [[34]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 39 46 #> #> [[35]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 40 66 #> #> [[36]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 40 61 #> #> [[37]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 40 60 #> #> [[38]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 40 31 #> #> [[39]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 41 82 #> #> [[40]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 41 18 #> #> [[41]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 41 8 #> #> [[42]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 42 79 #> #> [[43]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 42 76 #> #> [[44]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 43 97 #> #> [[45]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 43 74 #> #> [[46]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 43 58 #> #> [[47]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 43 46 #> #> [[48]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 45 30 #> #> [[49]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 45 10 #> #> [[50]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 47 19 #> #> [[51]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 47 9 #> #> [[52]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 47 6 #> #> [[53]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 48 29 #> #> [[54]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 48 5 #> #> [[55]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 52 95 #> #> [[56]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 52 6 #> #> [[57]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 53 87 #> #> [[58]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 53 9 #> #> [[59]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 54 69 #> #> [[60]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 54 24 #> #> [[61]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 54 8 #> #> [[62]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 55 78 #> #> [[63]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 55 67 #> #> [[64]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 55 26 #> #> [[65]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 57 80 #> #> [[66]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 57 69 #> #> [[67]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 57 3 #> #> [[68]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 58 90 #> #> [[69]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 58 79 #> #> [[70]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 58 59 #> #> [[71]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 59 85 #> #> [[72]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 60 86 #> #> [[73]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 61 80 #> #> [[74]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 61 75 #> #> [[75]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 61 23 #> #> [[76]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 63 78 #> #> [[77]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 63 77 #> #> [[78]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 63 19 #> #> [[79]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 65 20 #> #> [[80]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 65 16 #> #> [[81]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 66 15 #> #> [[82]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 66 13 #> #> [[83]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 67 30 #> #> [[84]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 67 16 #> #> [[85]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 68 92 #> #> [[86]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 68 85 #> #> [[87]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 68 24 #> #> [[88]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 68 2 #> #> [[89]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 69 7 #> #> [[90]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 71 87 #> #> [[91]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 71 13 #> #> [[92]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 71 11 #> #> [[93]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 72 88 #> #> [[94]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 72 78 #> #> [[95]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 72 9 #> #> [[96]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 74 84 #> #> [[97]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 74 26 #> #> [[98]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 75 90 #> #> [[99]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 75 26 #> #> [[100]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 76 87 #> #> [[101]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 77 90 #> #> [[102]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 77 87 #> #> [[103]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 77 29 #> #> [[104]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 77 9 #> #> [[105]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 78 92 #> #> [[106]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 78 13 #> #> [[107]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 78 7 #> #> [[108]] -#> + 3/100 vertices, from aa601ed: +#> + 3/100 vertices, from bc22543: #> [1] 81 17 84 #> #> [[109]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 81 5 #> #> [[110]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 82 86 #> #> [[111]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 82 19 #> #> [[112]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 83 22 #> #> [[113]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 83 13 #> #> [[114]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 84 97 #> #> [[115]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 84 24 #> #> [[116]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 84 22 #> #> [[117]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 84 14 #> #> [[118]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 85 26 #> #> [[119]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 86 92 #> #> [[120]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 86 90 #> #> [[121]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 87 15 #> #> [[122]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 90 94 #> #> [[123]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 90 22 #> #> [[124]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 91 14 #> #> [[125]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 91 13 #> #> [[126]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 94 98 #> #> [[127]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 94 17 #> #> [[128]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 95 26 #> #> [[129]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 97 23 #> #> [[130]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 98 23 #> #> [[131]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 98 5 #> #> [[132]] -#> + 3/100 vertices, from aa601ed: +#> + 3/100 vertices, from bc22543: #> [1] 2 13 26 #> #> [[133]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 3 26 #> #> [[134]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 6 26 #> #> [[135]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 6 14 #> #> [[136]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 10 31 #> #> [[137]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 10 11 #> #> [[138]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 15 30 #> #> [[139]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 16 26 #> #> [[140]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 18 20 #> #> [[141]] -#> + 2/100 vertices, from aa601ed: +#> + 2/100 vertices, from bc22543: #> [1] 19 23 #>

diff --git a/reference/closeness.html b/reference/closeness.html index 5b72a0f49c..fea3f84bc7 100644 --- a/reference/closeness.html +++ b/reference/closeness.html @@ -1,5 +1,5 @@ -Closeness centrality of vertices — closeness • igraphCloseness centrality of vertices — closeness • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - - @@ -41,7 +39,7 @@
@@ -132,12 +130,11 @@

ReferencesSee also

Centrality measures alpha_centrality(), -authority_score(), betweenness(), diversity(), eigen_centrality(), harmonic_centrality(), -hits_scores(), +hub_score(), page_rank(), power_centrality(), spectrum(), diff --git a/reference/cluster.distribution.html b/reference/cluster.distribution.html index 5b7c8eae20..50ae55ad68 100644 --- a/reference/cluster.distribution.html +++ b/reference/cluster.distribution.html @@ -1,5 +1,5 @@ -Connected components of a graph — cluster.distribution • igraphConnected components of a graph — cluster.distribution • igraphigraph - 2.1.1 + 2.0.3

- -
@@ -43,7 +41,7 @@
diff --git a/reference/cluster_edge_betweenness.html b/reference/cluster_edge_betweenness.html index 4884cf0838..46f1180564 100644 --- a/reference/cluster_edge_betweenness.html +++ b/reference/cluster_edge_betweenness.html @@ -1,9 +1,7 @@ -Community structure detection based on edge betweenness — cluster_edge_betweenness • igraph +Community structure detection based on edge betweenness — cluster_edge_betweenness • igraph Skip to contents @@ -11,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -43,14 +39,13 @@
-

Community structure detection based on the betweenness of the edges -in the network. This method is also known as the Girvan-Newman -algorithm.

+

Many networks consist of modules which are densely connected themselves but +sparsely connected to other modules.

@@ -135,19 +130,21 @@

Value

Details

-

The idea behind this method is that the betweenness of the edges connecting -two communities is typically high, as many of the shortest paths between -vertices in separate communities pass through them. The algorithm -successively removes edges with the highest betweenness, recalculating -betweenness values after each removal. This way eventually the network splits -into two components, then one of these components splits again, and so on, -until all edges are removed. The resulting hierarhical partitioning of the -vertices can be encoded as a dendrogram.

-

cluster_edge_betweenness() returns various information collected -through the run of the algorithm. Specifically, removed.edges contains -the edge IDs in order of the edges' removal; edge.betweenness contains -the betweenness of each of these at the time of their removal; and -bridges contains the IDs of edges whose removal caused a split.

+

The edge betweenness score of an edge measures the number of shortest paths +through it, see edge_betweenness() for details. The idea of the +edge betweenness based community structure detection is that it is likely +that edges connecting separate modules have high edge betweenness as all the +shortest paths from one module to another must traverse through them. So if +we gradually remove the edge with the highest edge betweenness score we will +get a hierarchical map, a rooted tree, called a dendrogram of the graph. The +leafs of the tree are the individual vertices and the root of the tree +represents the whole graph.

+

cluster_edge_betweenness() performs this algorithm by calculating the +edge betweenness of the graph, removing the edge with the highest edge +betweenness score, then recalculating edge betweenness of the edges and +again removing the one with the highest score, etc.

+

edge.betweeness.community returns various information collected +through the run of the algorithm. See the return value down here.

References

diff --git a/reference/cluster_fast_greedy.html b/reference/cluster_fast_greedy.html index d031a2e9e8..af3e6e5062 100644 --- a/reference/cluster_fast_greedy.html +++ b/reference/cluster_fast_greedy.html @@ -1,5 +1,5 @@ -Community structure via greedy optimization of modularity — cluster_fast_greedy • igraphCommunity structure via greedy optimization of modularity — cluster_fast_greedy • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
diff --git a/reference/cluster_fluid_communities.html b/reference/cluster_fluid_communities.html index ea70892f83..5e2cee2687 100644 --- a/reference/cluster_fluid_communities.html +++ b/reference/cluster_fluid_communities.html @@ -1,5 +1,5 @@ -Community detection algorithm based on interacting fluids — cluster_fluid_communities • igraphCommunity detection algorithm based on interacting fluids — cluster_fluid_communities • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -45,7 +43,7 @@
diff --git a/reference/cluster_infomap.html b/reference/cluster_infomap.html index 765516dc0e..df088f924a 100644 --- a/reference/cluster_infomap.html +++ b/reference/cluster_infomap.html @@ -1,5 +1,5 @@ -Infomap community finding — cluster_infomap • igraphInfomap community finding — cluster_infomap • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/cluster_label_prop.html b/reference/cluster_label_prop.html index 3e179c09df..66c3bbb182 100644 --- a/reference/cluster_label_prop.html +++ b/reference/cluster_label_prop.html @@ -1,5 +1,5 @@ -Finding communities based on propagating labels — cluster_label_prop • igraphFinding communities based on propagating labels — cluster_label_prop • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -45,7 +43,7 @@
diff --git a/reference/cluster_leading_eigen.html b/reference/cluster_leading_eigen.html index 82415b5109..76a05e7364 100644 --- a/reference/cluster_leading_eigen.html +++ b/reference/cluster_leading_eigen.html @@ -1,5 +1,5 @@ -Community structure detecting based on the leading eigenvector of the community matrix — cluster_leading_eigen • igraphCommunity structure detecting based on the leading eigenvector of the community matrix — cluster_leading_eigen • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/cluster_leiden.html b/reference/cluster_leiden.html index 8391f14166..2edfc16e1b 100644 --- a/reference/cluster_leiden.html +++ b/reference/cluster_leiden.html @@ -1,5 +1,5 @@ -Finding community structure of a graph using the Leiden algorithm of Traag, van Eck & Waltman. — cluster_leiden • igraphFinding community structure of a graph using the Leiden algorithm of Traag, van Eck & Waltman. — cluster_leiden • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -47,7 +45,7 @@
@@ -64,10 +62,8 @@

Usage
cluster_leiden(
   graph,
   objective_function = c("CPM", "modularity"),
-  ...,
   weights = NULL,
-  resolution = 1,
-  resolution_parameter = deprecated(),
+  resolution_parameter = 1,
   beta = 0.01,
   initial_membership = NULL,
   n_iterations = 2,
@@ -88,10 +84,6 @@ 

Arguments or "modularity".

-
...
-

These dots are for future extensions and must be empty.

- -
weights

The weights of the edges. It must be a positive numeric vector, NULL or NA. If it is NULL and the input graph has a @@ -102,16 +94,12 @@

Argumentsresolution +
resolution_parameter

The resolution parameter to use. Higher resolutions lead to more smaller communities, while lower resolutions lead to fewer larger communities.

-
resolution_parameter
-

[Superseded] Use resolution instead.

- -
beta

Parameter affecting the randomness in the Leiden algorithm. This affects only the refinement step of the algorithm.

@@ -229,7 +217,7 @@

Examplesr <- quantile(strength(g))[2] / (gorder(g) - 1) # Set seed for sake of reproducibility set.seed(1) -ldc <- cluster_leiden(g, resolution = r) +ldc <- cluster_leiden(g, resolution_parameter = r) print(ldc) #> IGRAPH clustering leiden, groups: 2, mod: NA #> + groups: diff --git a/reference/cluster_louvain.html b/reference/cluster_louvain.html index f6ebb0f47c..fccbec435e 100644 --- a/reference/cluster_louvain.html +++ b/reference/cluster_louvain.html @@ -1,5 +1,5 @@ -Finding community structure by multi-level optimization of modularity — cluster_louvain • igraphFinding community structure by multi-level optimization of modularity — cluster_louvain • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/cluster_optimal.html b/reference/cluster_optimal.html index c8eadbdaad..4dc186348c 100644 --- a/reference/cluster_optimal.html +++ b/reference/cluster_optimal.html @@ -1,5 +1,5 @@ -Optimal community structure — cluster_optimal • igraphOptimal community structure — cluster_optimal • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
diff --git a/reference/cluster_spinglass.html b/reference/cluster_spinglass.html index e58ff13d99..b3f5f991db 100644 --- a/reference/cluster_spinglass.html +++ b/reference/cluster_spinglass.html @@ -1,5 +1,5 @@ -Finding communities in graphs based on statistical meachanics — cluster_spinglass • igraphFinding communities in graphs based on statistical meachanics — cluster_spinglass • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@ @@ -43,7 +41,7 @@
diff --git a/reference/clusters.html b/reference/clusters.html index 7cb916b203..849f4f8d11 100644 --- a/reference/clusters.html +++ b/reference/clusters.html @@ -1,5 +1,5 @@ -Connected components of a graph — clusters • igraphConnected components of a graph — clusters • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/cocitation.html b/reference/cocitation.html index d28ff8e18a..7b48bbc96d 100644 --- a/reference/cocitation.html +++ b/reference/cocitation.html @@ -1,5 +1,5 @@ -Cocitation coupling — cocitation • igraphCocitation coupling — cocitation • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -45,7 +43,7 @@
diff --git a/reference/code.length.html b/reference/code.length.html index 830d7d3b0b..bb33e93d73 100644 --- a/reference/code.length.html +++ b/reference/code.length.html @@ -1,5 +1,5 @@ -Functions to deal with the result of network community detection — code.length • igraphFunctions to deal with the result of network community detection — code.length • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/cohesive.blocks.html b/reference/cohesive.blocks.html index a91f1bf326..ba020b3cd5 100644 --- a/reference/cohesive.blocks.html +++ b/reference/cohesive.blocks.html @@ -1,5 +1,5 @@ -Calculate Cohesive Blocks — cohesive.blocks • igraphCalculate Cohesive Blocks — cohesive.blocks • igraphigraph - 2.1.1 + 2.0.3 - -
@@ -43,7 +41,7 @@
diff --git a/reference/cohesive_blocks-1.png b/reference/cohesive_blocks-1.png index 4c98235e43..ae5beb356b 100644 Binary files a/reference/cohesive_blocks-1.png and b/reference/cohesive_blocks-1.png differ diff --git a/reference/cohesive_blocks-2.png b/reference/cohesive_blocks-2.png index 468c3fe528..5a6bc569b6 100644 Binary files a/reference/cohesive_blocks-2.png and b/reference/cohesive_blocks-2.png differ diff --git a/reference/cohesive_blocks.html b/reference/cohesive_blocks.html index e6441c1039..f3df6754cf 100644 --- a/reference/cohesive_blocks.html +++ b/reference/cohesive_blocks.html @@ -1,5 +1,5 @@ -Calculate Cohesive Blocks — cohesive_blocks • igraph +Calculate Cohesive Blocks — cohesive_blocks • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -264,8 +262,7 @@

DetailsReferences

J. Moody and D. R. White. Structural cohesion and embeddedness: A hierarchical concept of social groups. American Sociological -Review, 68(1):103–127, Feb 2003, doi:10.2307/3088904 -.

+Review, 68(1):103–127, Feb 2003.

See also

@@ -302,23 +299,23 @@

Examples#> '- B-5 c 3, n 4 ......o.oo o......... ... blocks(mwBlocks) #> [[1]] -#> + 23/23 vertices, named, from 718b775: +#> + 23/23 vertices, named, from 9713c0e: #> [1] 1 2 3 4 5 6 7 21 8 11 14 19 9 10 12 13 16 15 17 18 20 22 23 #> #> [[2]] -#> + 14/23 vertices, named, from 718b775: +#> + 14/23 vertices, named, from 9713c0e: #> [1] 1 2 3 4 5 6 7 21 19 17 18 20 22 23 #> #> [[3]] -#> + 10/23 vertices, named, from 718b775: +#> + 10/23 vertices, named, from 9713c0e: #> [1] 7 8 11 14 9 10 12 13 16 15 #> #> [[4]] -#> + 7/23 vertices, named, from 718b775: +#> + 7/23 vertices, named, from 9713c0e: #> [1] 1 2 3 4 5 6 7 #> #> [[5]] -#> + 4/23 vertices, named, from 718b775: +#> + 4/23 vertices, named, from 9713c0e: #> [1] 7 8 11 14 #> cohesion(mwBlocks) diff --git a/reference/communities-1.png b/reference/communities-1.png index d796038adc..ee2df529d3 100644 Binary files a/reference/communities-1.png and b/reference/communities-1.png differ diff --git a/reference/communities.html b/reference/communities.html index acd46cced7..c046486f5f 100644 --- a/reference/communities.html +++ b/reference/communities.html @@ -1,5 +1,5 @@ -Functions to deal with the result of network community detection — membership • igraphFunctions to deal with the result of network community detection — membership • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/compare.html b/reference/compare.html index 323e339821..fabedf4168 100644 --- a/reference/compare.html +++ b/reference/compare.html @@ -1,5 +1,5 @@ -Compares community structures using various metrics — compare • igraph +Compares community structures using various metrics — compare • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
diff --git a/reference/complementer.html b/reference/complementer.html index 8a31e1b538..b5649baf66 100644 --- a/reference/complementer.html +++ b/reference/complementer.html @@ -1,5 +1,5 @@ -Complementer of a graph — complementer • igraphComplementer of a graph — complementer • igraph Skip to contents @@ -9,7 +9,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -41,7 +39,7 @@
@@ -117,9 +115,9 @@

Examples## Complementer of a ring g <- make_ring(10) complementer(g) -#> IGRAPH 2a3a359 U--- 10 35 -- Ring graph +#> IGRAPH ca1fe78 U--- 10 35 -- Ring graph #> + attr: name (g/c), mutual (g/l), circular (g/l) -#> + edges from 2a3a359: +#> + edges from ca1fe78: #> [1] 1-- 9 1-- 8 1-- 7 1-- 6 1-- 5 1-- 4 1-- 3 2--10 2-- 9 2-- 8 2-- 7 2-- 6 #> [13] 2-- 5 2-- 4 3--10 3-- 9 3-- 8 3-- 7 3-- 6 3-- 5 4--10 4-- 9 4-- 8 4-- 7 #> [25] 4-- 6 5--10 5-- 9 5-- 8 5-- 7 6--10 6-- 9 6-- 8 7--10 7-- 9 8--10 @@ -129,10 +127,10 @@

Examplesgc <- complementer(g) gu <- union(g, gc) gu -#> IGRAPH 8b7386d U--- 10 45 -- +#> IGRAPH f913701 U--- 10 45 -- #> + attr: name_1 (g/c), name_2 (g/c), mutual_1 (g/l), mutual_2 (g/l), #> | circular_1 (g/l), circular_2 (g/l) -#> + edges from 8b7386d: +#> + edges from f913701: #> [1] 9--10 8--10 8-- 9 7--10 7-- 9 7-- 8 6--10 6-- 9 6-- 8 6-- 7 5--10 5-- 9 #> [13] 5-- 8 5-- 7 5-- 6 4--10 4-- 9 4-- 8 4-- 7 4-- 6 4-- 5 3--10 3-- 9 3-- 8 #> [25] 3-- 7 3-- 6 3-- 5 3-- 4 2--10 2-- 9 2-- 8 2-- 7 2-- 6 2-- 5 2-- 4 2-- 3 diff --git a/reference/component_wise-1.png b/reference/component_wise-1.png index 5757badfab..84afe84e76 100644 Binary files a/reference/component_wise-1.png and b/reference/component_wise-1.png differ diff --git a/reference/component_wise.html b/reference/component_wise.html index 3313b38ce5..c9d1d6e2d4 100644 --- a/reference/component_wise.html +++ b/reference/component_wise.html @@ -1,5 +1,5 @@ -Component-wise layout — component_wise • igraphComponent-wise layout — component_wise • igraphigraph - 2.1.1 + 2.0.3 - -

@@ -43,7 +41,7 @@
diff --git a/reference/components.html b/reference/components.html index 8194c3d1dc..8c58a2b19f 100644 --- a/reference/components.html +++ b/reference/components.html @@ -1,5 +1,5 @@ -Connected components of a graph — component_distribution • igraph +Connected components of a graph — component_distribution • igraph Skip to contents @@ -7,7 +7,7 @@ igraph - 2.1.1 + 2.0.3 - -
@@ -39,7 +37,7 @@
@@ -165,10 +163,6 @@

See alsoAuthor

Gabor Csardi csardi.gabor@gmail.com

-
- -

igraph_is_connected().

-

Examples

@@ -177,34 +171,40 @@

Examplesclu <- components(g) groups(clu) #> $`1` -#> [1] 1 +#> [1] 1 2 5 7 9 11 17 19 #> #> $`2` -#> [1] 2 5 6 8 15 +#> [1] 3 14 #> #> $`3` -#> [1] 3 +#> [1] 4 8 10 #> #> $`4` -#> [1] 4 19 +#> [1] 6 #> #> $`5` -#> [1] 7 10 11 12 13 14 18 20 +#> [1] 12 #> #> $`6` -#> [1] 9 +#> [1] 13 #> #> $`7` -#> [1] 16 +#> [1] 15 #> #> $`8` -#> [1] 17 +#> [1] 16 +#> +#> $`9` +#> [1] 18 +#> +#> $`10` +#> [1] 20 #> largest_component(g) -#> IGRAPH 3d3725c U--- 8 7 -- Erdos-Renyi (gnp) graph +#> IGRAPH da62ae4 U--- 8 8 -- Erdos-Renyi (gnp) graph #> + attr: name (g/c), type (g/c), loops (g/l), p (g/n) -#> + edges from 3d3725c: -#> [1] 2--3 1--4 4--5 2--6 5--6 6--7 6--8 +#> + edges from da62ae4: +#> [1] 1--3 2--3 2--5 3--6 3--7 4--7 3--8 5--8