to create a random graph
2
0
Entering edit mode
jiabao xu ▴ 50
@jiabao-xu-2773
Last seen 9.9 years ago
An embedded and charset-unspecified text was scrubbed... Name: not available Url: https://stat.ethz.ch/pipermail/bioconductor/attachments/20080424/ c79b2915/attachment.pl
• 922 views
ADD COMMENT
0
Entering edit mode
@lgautieralternorg-747
Last seen 9.9 years ago
You need the package "graph": randomEGraph(graph) Random Edge Graph randomGraph(graph) Random Graph randomNodeGraph(graph) Generate Random Graph with Specified Degree Distribution > hi ,everyone > i want to create a random graph with certain degree distribution, a > certain > number of edges,and a certain number of nodes,however,i can't find a > package > in bioconductor ,perhaps ,the packages i find isn't enough.is there anyone > tell me the package or some other method to achieve. > > [[alternative HTML version deleted]] > > _______________________________________________ > Bioconductor mailing list > Bioconductor at stat.math.ethz.ch > https://stat.ethz.ch/mailman/listinfo/bioconductor > Search the archives: > http://news.gmane.org/gmane.science.biology.informatics.conductor >
ADD COMMENT
0
Entering edit mode
An embedded and charset-unspecified text was scrubbed... Name: not available Url: https://stat.ethz.ch/pipermail/bioconductor/attachments/20080424/ b5b91bbe/attachment.pl
ADD REPLY
0
Entering edit mode
Hi, G?bor Cs?rdi wrote: > Some words of caution. > > 1) randomEGraph is REALLY slow. The 'igraph' package on CRAN has a function > called 'erdos.renyi.game' that is much faster. In case you need to create > large or many graphs. Thanks for the feedback, we can probably fix it if folks are actually going to use it for really large graphs. Our use cases have been for smaller graphs, where the efficiency of generation has not been an issue. > > 2) I don't know what algorithm 'randomNodeGraph' uses, but this is a > non-trivial > problem if you want to assign a uniform probability over the graphs with the > given degree > sequence, see e.g. http://arxiv.org/abs/cond-mat/0312028v1 > 'igraph' has a function called 'degree.sequence.game', which does the same, > but uses a > naive algorithm that 1) generates non-simple graphs and 2) known to be > biased. I am not sure how to take this, but since you suggest caution, I don't think it is positive. If you are saying you think our algorithm is wrong, then could you at least provide some details on why you think that, perhaps an example where it appears to give the incorrect output, rather than this sort of unpleasant unsubstantiated innuendo? Robert > > Gabor > > On Thu, Apr 24, 2008 at 1:21 PM, <lgautier at="" altern.org=""> wrote: > >> You need the package "graph": >> >> randomEGraph(graph) Random Edge Graph >> randomGraph(graph) Random Graph >> randomNodeGraph(graph) >> Generate Random Graph with Specified Degree >> Distribution >> >> >> >> >>> hi ,everyone >>> i want to create a random graph with certain degree distribution, a >>> certain >>> number of edges,and a certain number of nodes,however,i can't find a >>> package >>> in bioconductor ,perhaps ,the packages i find isn't enough.is there >> anyone >>> tell me the package or some other method to achieve. >>> >>> [[alternative HTML version deleted]] >>> >>> _______________________________________________ >>> Bioconductor mailing list >>> Bioconductor at stat.math.ethz.ch >>> https://stat.ethz.ch/mailman/listinfo/bioconductor >>> Search the archives: >>> http://news.gmane.org/gmane.science.biology.informatics.conductor >>> >> _______________________________________________ >> Bioconductor mailing list >> Bioconductor at stat.math.ethz.ch >> https://stat.ethz.ch/mailman/listinfo/bioconductor >> Search the archives: >> http://news.gmane.org/gmane.science.biology.informatics.conductor >> > > [[alternative HTML version deleted]] > > _______________________________________________ > Bioconductor mailing list > Bioconductor at stat.math.ethz.ch > https://stat.ethz.ch/mailman/listinfo/bioconductor > Search the archives: http://news.gmane.org/gmane.science.biology.informatics.conductor > -- Robert Gentleman, PhD Program in Computational Biology Division of Public Health Sciences Fred Hutchinson Cancer Research Center 1100 Fairview Ave. N, M2-B876 PO Box 19024 Seattle, Washington 98109-1024 206-667-7700 rgentlem at fhcrc.org
ADD REPLY
0
Entering edit mode
@gabor-csardi-2729
Last seen 15 months ago
Spain
An embedded and charset-unspecified text was scrubbed... Name: not available Url: https://stat.ethz.ch/pipermail/bioconductor/attachments/20080424/ bab2f527/attachment.pl
ADD COMMENT

Login before adding your answer.

Traffic: 902 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6