
arXiv: 1510.00575
Constructions of directed configuration graphs based on a given bi-degree distribution were introduced in random graph theory some years ago. These constructions lead to graphs where the degrees of two nodes belonging to the same edge are independent. However, it is observed that many real-life networks are assortative, meaning that edges tend to connect low degree nodes with high degree nodes, or variations thereof. In this article we provide an explicit algorithm to construct directed assortative configuration graphs based on a given bi-degree distribution and an arbitrary pre-specified assortativity.
assortativity, Graph algorithms (graph-theoretic aspects), Graph theory (including graph drawing) in computer science, Applications of graph theory to circuits and networks, Probability (math.PR), FOS: Mathematics, Small world graphs, complex networks (graph-theoretic aspects), degree-degree correlation, configuration graph, Mathematics - Probability
assortativity, Graph algorithms (graph-theoretic aspects), Graph theory (including graph drawing) in computer science, Applications of graph theory to circuits and networks, Probability (math.PR), FOS: Mathematics, Small world graphs, complex networks (graph-theoretic aspects), degree-degree correlation, configuration graph, Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
