Results 1 to 5 of 5

Thread: Graph Theory

  1. #1
    Newbie
    Joined
    Oct 2016
    From
    Colombo
    Posts
    3

    Post Graph Theory

    This problem is regarding graph theory
    I am doing my final year research based on graph theory.
    First part of research is making network and sociomatrics for the users in the dataset.
    In order to do that need to know how to assign weight for the edges.

    I have few variables namely
    1. Call count
    2. call charge
    3. Call duration

    I want to know how do decide the weight of the edge based on these variables.
    Does call count can be taken as a weight of the edge

    Thank you
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    6,362
    Thanks
    1667

    Re: Graph Theory

    Hey shanaka.

    You will either have to use some prior data to make guesses or use some sort of mathematical model.

    Without any further information we really can't help you out.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2016
    From
    Colombo
    Posts
    3

    Re: Graph Theory

    can i know what is the mean by weight of edge
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    6,362
    Thanks
    1667

    Re: Graph Theory

    It is a number that you assign to a particular edge.

    You will have to probably decide what sort of information you are trying to figure out and then use that to interpret what the weights are.

    You haven't really given us a lot to go on.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Oct 2016
    From
    Colombo
    Posts
    3

    Re: Graph Theory

    I am going to build the network graph of customers of the telco company. so that i have the variables namely
    1. Call count
    2. call charge
    3. Call duration

    for the particular 2 persons
    for example if i and u have a connection
    then
    1. call count means how many calls between us within week
    2. call duration means total call time between us
    3.and callcharge mean total charge for the calls between us

    So now i want to use one of the variable as the weight of the edge
    I though as use call count as a edge weight. want to know whether it is true or false

    Thank you
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph Theory- Connected Simple Graph
    Posted in the Advanced Math Topics Forum
    Replies: 3
    Last Post: Nov 18th 2014, 03:37 PM
  2. Graph Theory / Chromatic Number of a Complete Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Nov 15th 2011, 10:59 AM
  3. (Graph Theory)Prove that graph X is a tree.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Aug 1st 2011, 04:30 AM
  4. Replies: 0
    Last Post: Sep 25th 2010, 06:59 AM
  5. Graph Theory - Size of a Line Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Jul 26th 2010, 12:15 AM

Search Tags


/mathhelpforum @mathhelpforum