*****  To join INSNA, visit  *****

On Thu, Sep 18, 2003 at 10:32:00AM +0900, ?? ???? wrote:
> But, what's the meaning to make line to node? Can we have meaningful
> anaylsis result?

Among other things, they are a useful tool for defining structural importance
of edges:  just apply a node centrality measure on the line graph.

Note, however, that these do not necessarily agree with other straightforward
generalizations (e.g., it can be proven that no reasonable node centrality on
the line graph gives the same ranking as edge betweenness).


SOCNET is a service of INSNA, the professional association for social
network researchers ( To unsubscribe, send
an email message to [log in to unmask] containing the line
UNSUBSCRIBE SOCNET in the body of the message.