*****  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
> more
> than 10,000 nodes each. I want to compare the indegree and outdegree
> distribution against random networks. Is there any way to generate
> directed,
> weighted random networks? To the best of my knowledge, undirected &
> unweighted, undirected & weighted, and directed & unweighted random
> networks
> 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
  and
    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
  developed.

  Vlado
-- 
Vladimir Batagelj, University of Ljubljana, FMF, Department of Mathematics
  Jadranska 19, 1000 Ljubljana, Slovenia
http://vlado.fmf.uni-lj.si

_____________________________________________________________________
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.