***** To join INSNA, visit http://www.insna.org *****
<<<-------- [log in to unmask]>>>
> ***** To join INSNA, visit http://www.insna.org *****
> Hi all,
> I am currently working on analyzing several directed, valued networks with
> than 10,000 nodes each. I want to compare the indegree and outdegree
> distribution against random networks. Is there any way to generate
> weighted random networks? To the best of my knowledge, undirected &
> unweighted, undirected & weighted, and directed & unweighted random
> can be generated. But, I cannot find literature on directed & weighted
> ones. I will
> really appreciate your help.
There are different classes/models of random networks. See for example:
Batagelj, V, Brandes, U: Efficient generation of large random networks.
PHYS REV E 71 (3): - Part 2 MAR 2005
Kolaczyk, E.D.: Statistical Analysis of Network Data: Methods and
Models. Springer, 2009.
You have first to determine the class of your networks.
Some network analysis programs contain random network generators for
selected classes. For example, in Pajek see
Network/Create Random Network
Assume that you have a generator for your class of networks. To transform
a network into valued network you have to determine/select the type of
distribution of values. The simplest approach then is to randomly
assign values to links according to this distribution. If the basic
network is undirected you can consider the direction as another random
value determined by "tossing a coin".
It can happen that the value of a link is dependent on the position
of the link in the network. In this case a special model should be
Vladimir Batagelj, University of Ljubljana, FMF, Department of Mathematics
Jadranska 19, 1000 Ljubljana, Slovenia
SOCNET is a service of INSNA, the professional association for social
network researchers (http://www.insna.org). To unsubscribe, send
an email message to [log in to unmask] containing the line
UNSUBSCRIBE SOCNET in the body of the message.