Bipartite graphs in R
What to do to handle bipartite graphs better.
Blueprint information
- Status:
- Not started
- Approver:
- None
- Priority:
- Undefined
- Drafter:
- None
- Direction:
- Needs approval
- Assignee:
- None
- Definition:
- Drafting
- Series goal:
- None
- Implementation:
- Unknown
- Milestone target:
- None
- Started by
- Completed by
Whiteboard
Bipartite warnings
-------
Look over all functions and add warnings for the ones that should behave differently for bipartite graphs, but they don't. This is a huge task....
Configure bipartite warnings
-------
Add an option, to optionally suppress the warnings introduced in 1. It is not yet decided whether these warnings should be on by default or not.
Add a function to export bipartite Pajek graphs.
-------
https:/
We already have a function to read bipartite Pajek graphs. Writing them is a bit more difficult, because we might need to reorder the vertices, since Pajek needs vertices to be sorted according to their types.
Bipartite layouts
-------
https:/
Add some layout function(s) specifically for bipartite graphs.
See http://
Bipartite modularity
-------
https:/
1 Michael J Barber: Modularity and community detection in bipartite networks,
Phys Rev E 76 066102
http://
2 Roger Guimerà, Marta Sales-Pardo, and Luís A. Nunes Amaral
http://
3 http://
Community detection
-------
1 Module identification in bipartite and directed networks
Roger Guimerà, Marta Sales-Pardo, and Luís A. Nunes Amaral
http://
2 Michael J Barber: Modularity and community detection in bipartite networks,
Phys Rev E 76 066102
http://
DONE Erdős-Rényi type bipartite generator
-------
https:/
Bipartite configuration model sampler
-------
https:/
http://
Bipartite transitivity
-------
https:/
Consider adding to igraph the computation of bipartite clustering coefficients as defined in pp 40-41 of Latapy et al (2008). Find attached a python implementation with some tests.
Matthieu Latapy, Clémence Magnien and Nathalie Del Vecchio. Basic Notions for the Analysis of Large Two-mode Networks. Social Networks 30 (1), p. 31-48, 2008
There is also a C implementation from the authors: http://