Data Science Stack Exchange
Data Science Stack Exchange

Questions tagged [graphs]

For the nodes and links sense of graph; use the visualization tag for the charting sense.

219 questions
14
votes
4 answers

What are graph embedding?

I recently came across graph embedding such as DeepWalk and LINE. However, I still do not have a clear idea as what is meant by graph embeddings and when to use it (applications)? Any suggestions are welcome!
Volka
  • 711
  • 3
  • 6
  • 21
8
votes
2 answers

Union grouping in bipartite graphs?

I'm trying to figure out a good (and fast) solution to the following problem: I have two models I'm working with, let's call them players and teams. A player can be on multiple teams and a team can have multiple players). I'm working on creating a…
Ian
  • 81
  • 1
4
votes
3 answers

Facebook's Huge Database

I assume that each person on Facebook is represented as a node (of a Graph) in Facebook, and relationship/friendship between each person(node) is represented as an edge between the involved nodes. Given that there are millions of people on Facebook,…
nvmme
  • 143
  • 4
4
votes
1 answer

Link prediction benchmark datasets

I'd like to test a new algorithm for link prediction on graphs. I'm interested in both weighted/unweighted and directed/undirected graphs. What are some common benchmark datasets that researchers often use to test their algorithms? I know that…
pir
  • 790
  • 5
  • 11
3
votes
1 answer

Hub removal from graphs

I have a graph with vertices that represent some entities and the edges are weighted as the correlation between two such entities. I would like to break this graph into several subgraphs with high inner-correlation. My problem is that I have a few…
scf
  • 185
  • 1
  • 5
1
vote
1 answer

Seeding a graph to simulate effect of a vaccine on disease spread

I am modeling an Independent cascade model in graph diffusion, by simulating a disease. I have an undirected graph, and I need to choose 50 nodes to vaccinate before the disease starts spreading, and my goal is to get to the least amount of infected…
Daniel
  • 131
  • 1
1
vote
0 answers

Having issues in converting dataframe to Bipartite graph

I have 2 columns which are in a dataframe and need to be converted to a bipartite graph: the entries of the columns should be vertices, with an edge for each row, joining the two vertices in that row. I am having issues in doing that. My data looks…
Sanguine
  • 11
  • 3
1
vote
0 answers

weakly connected (or disconnected) graph enhancement

I'm trying to model a collection of security alerts into graph representation. Each alert consists of 0 or more objects that represent IP addresses, users, hostnames and so on. I consider two objects as edge-related if they both appear in the same…
Yair stern
  • 11
  • 1
0
votes
2 answers

Labeling hubs in a network

Let's say we did some analysis on a network dataset. We have an adjacency matrix which we can use to construct a graph and we can find the nodes with the highest degree's. How would I go about giving a location of these nodes. Would it be okay to…
user96176
  • 13
  • 1
0
votes
0 answers

Trying to turn on owid-grapher's local server, I get "Waiting for MySQL to come up" forever and localhost:8080 doesn't return anything

I wanted to experiment with Our World in Data's Grapher. I followed the local development setup instructions. Most of the code worked. The Docker container is up. I can access the MySQL database with DBeaver. The docker tab in tmux…
J Eti
  • 101
  • 1