Questions tagged [complex-networks]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
0answers
93 views

what is the computational complexity of Louvain algorithm?

I am not able to find out the computational complexity of the Louvain Algorithm. Can anyone here help me? link of the paper given below: DOI: 10.1088/1742-5468/2008/10/P10008 https://doi.org/10.1038/...
1
vote
1answer
206 views

Random subgraph properties

Consider a graph $G$ of $N$ vertices and $M$ edges, and assume $G$ has typical complex network properties: it is not necessarily connected, but it has a high clustering coefficient and a giant ...
2
votes
0answers
113 views

How much algebra is preferable for studying/doing research in dynamical/complex system and networks

I asked this question earlier on Mathematics StackExchange (link), but I think it might be better to put it here. This question seems quite broad to ask... The situation here is that I'm a second-...
2
votes
0answers
127 views

The topological complexity of polytopes

Polytopes arise naturally when modelling fundamental structures in Biology such as RNA and proteins [1,2]. Recently, it occurred to me that a complexity measure on the topology of polytopes might be ...
1
vote
0answers
197 views

Research-level blogs on complex networks:

I'm an applied mathematician that has a research interest in complex networks for modelling biological systems and I wondered whether the MathOverflow community might know of research-level blogs that ...
1
vote
1answer
1k views

Adjacency definition for a directed graph

For an undirected graph, we know that nodes are adjacent to each other if there is a link that connects them. What about adjacency for directed graphs? Is it based on: outgoing links: node $n$ is ...