Re: [igraph] signal diffusion and weighted networks

[Christina Pikas]

I saw this paper where they did this same thing:

http://mcn.cse.psu.edu/paper/zongqing/infocom-zongqing14.pdf

I think you'd have to program it yourself in R?

On Tue, Mar 17, 2015 at 12:00 PM, <address@hidden> wrote:

Send igraph-help mailing list submissions to
        address@hidden

To subscribe or unsubscribe via the World Wide Web, visit
        https://lists.nongnu.org/mailman/listinfo/igraph-help
or, via email, send a message with subject or body 'help' to
        address@hidden

You can reach the person managing the list at
        address@hidden

When replying, please edit your Subject line so it is more specific
than "Re: Contents of igraph-help digest..."


Today's Topics:

   1. signal diffusion and weighted networks (Hermann Norpois)
   2. Re: signal diffusion and weighted networks (Tamas Nepusz)
   3. Re: signal diffusion and weighted networks (Hermann Norpois)


----------------------------------------------------------------------

Message: 1
Date: Mon, 16 Mar 2015 19:28:30 +0100
From: Hermann Norpois <address@hidden>
To: igraph-help <address@hidden>
Subject: [igraph] signal diffusion and weighted networks
Message-ID:
        <address@hidden>
Content-Type: text/plain; charset="utf-8"

Hello,

I have a non-directed weighted network and I want to know: What are the
neighboruing vertices of a certain vertex. Of course, I can use
graph.neighborhood but it does not take into account that the edges are
weighted. I am looking for a method that reflects how a signal "diffuses"
if it starts at a certain vertex. Could anybody give me a hint?

Thanks
Hermann
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.nongnu.org/archive/html/igraph-help/attachments/20150316/714cbe51/attachment.html>

------------------------------

Message: 2
Date: Tue, 17 Mar 2015 12:48:37 +0100
From: Tamas Nepusz <address@hidden>
To: Help for igraph users <address@hidden>
Subject: Re: [igraph] signal diffusion and weighted networks
Message-ID: <address@hidden>
Content-Type: text/plain; charset=us-ascii

Hello,

> I have a non-directed weighted network and I want to know: What are the
> neighboruing vertices of a certain vertex. Of course, I can use
> graph.neighborhood but it does not take into account that the edges are
> weighted. I am looking for a method that reflects how a signal "diffuses"
> if it starts at a certain vertex. Could anybody give me a hint?
Please provide a more detailed definition of what you mean by "diffusion" --
the neighborhoods of vertices do not change if the edges are weighted so I'm
pretty sure that you mean something else here and not just the neighboring
vertices.

--
T.



------------------------------

Message: 3
Date: Tue, 17 Mar 2015 14:14:09 +0100
From: Hermann Norpois <address@hidden>
To: Help for igraph users <address@hidden>
Subject: Re: [igraph] signal diffusion and weighted networks
Message-ID:
        <address@hidden>
Content-Type: text/plain; charset="utf-8"

Yes. I was not precise. I am not sure if diffusion is the correct term ...
Imagine the edges are tubes and the weights are diameters and then you
inject blue ink in vertex i the blue color will distribute according to the
weighted edges (please forget the diluation effect). I wish to know what
are the first 30 vertices that are affected. Thanks

2015-03-17 12:48 GMT+01:00 Tamas Nepusz <address@hidden>:

> Hello,
>
> > I have a non-directed weighted network and I want to know: What are the
> > neighboruing vertices of a certain vertex. Of course, I can use
> > graph.neighborhood but it does not take into account that the edges are
> > weighted. I am looking for a method that reflects how a signal "diffuses"
> > if it starts at a certain vertex. Could anybody give me a hint?
> Please provide a more detailed definition of what you mean by "diffusion"
> --
> the neighborhoods of vertices do not change if the edges are weighted so
> I'm
> pretty sure that you mean something else here and not just the neighboring
> vertices.
>
> --
> T.
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.nongnu.org/archive/html/igraph-help/attachments/20150317/370af1e7/attachment.html>

------------------------------

_______________________________________________
igraph-help mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help


End of igraph-help Digest, Vol 104, Issue 12
********************************************