Viewing a single comment thread. View all comments

miguelventura t1_iusrlt1 wrote

Yes, though connections may carry data themselves, in which case an adjacency matrix isn't enough. Some problem domains can be modeled in graphs where nodes are simply connected, but others may require a connection type to be defined (eg: "friend of" / "worked with" / "parent of") and even more data besides just a type (eg: if representing physical objects as a graph, you could encode distances as edge attributes).

So there's multiple ways to represent the graph structure, adj matrix being just one of them but that will have to be part of the input to the network.

4

DaltonSC2 t1_iusyvz6 wrote

>though connections may carry data themselves, in which case an adjacency matrix isn't enough

does using pointwise correlation as the adj matrix not give enough information to learn the different categories?

0

master3243 t1_iutotkj wrote

It's not just about learning different categories.

Imagine you're trying to study a social network of people, take twitter users for example, the individual nodes will probably be the users and the data associated with them (past tweets, bio, etc) while the edges would be the connection between users that you care about (e.g. A follows B, or A tweeted at B, or A retweeted post by B, etc.) and you can see how each of those connections carries information other than just a binary yes or no (e.g. When did A follow B? How many previous tweets did A see of B? How many followers did B have at the time? How many tweets did B have at that time?)

You can see how an individual edge can carry an extremely rich feature vector between nodes A and B where those features are separate from the features belonging to either node A and B themselves. Thus, it's possible that a binary adjacency matrix would not be enough to capture the intrinsic properties of that system.

2

After-Advertising-61 t1_iuu5h9b wrote

Have you ever encountered data or a scenario where the underlying process might be well represented by two types of edges? e.g. "Twitter replies to agree/support" vs "Twitter replies to disagree/condemn." Two phase networks have like this are great for representing all kinds of resonance modes (like plasmon), but I haven't quite found a good data science or applied stat application. My intuition is that two party political discourse might be well represented in this style.

1

telimektar t1_iuv5hi9 wrote

What you are describing is often referred to as heterogeneous graphs or knowledge graph, plenty of examples out there. Model wise there is a full literature dedicated to the topic.

1