Computing Assortative Mixing by Degree with the s-Metric in Networks Using Linear Programming
Calculation of assortative mixing by degree in networks indicates whether nodes with similar degree are connected to each other. In networks with scale-free distribution high values of assortative mixing by degree can be an indication of a hub-like core in networks. Degree correlation has generally...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2015/580361 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563859584450560 |
|---|---|
| author | Lourens J. Waldorp Verena D. Schmittmann |
| author_facet | Lourens J. Waldorp Verena D. Schmittmann |
| author_sort | Lourens J. Waldorp |
| collection | DOAJ |
| description | Calculation of assortative mixing by degree in networks indicates whether nodes with similar degree are connected to each other. In networks with scale-free distribution high values of assortative mixing by degree can be an indication of a hub-like core in networks. Degree correlation has generally been used to measure assortative mixing of a network. But it has been shown that degree correlation cannot always distinguish properly between different networks with nodes that have the same degrees. The so-called s-metric has been shown to be a better choice to calculate assortative mixing. The s-metric is normalized with respect to the class of networks without self-loops, multiple edges, and multiple components, while degree correlation is always normalized with respect to unrestricted networks, where self-loops, multiple edges, and multiple components are allowed. The challenge in computing the normalized s-metric is in obtaining the minimum and maximum value within a specific class of networks. We show that this can be solved by using linear programming. We use Lagrangian relaxation and the subgradient algorithm to obtain a solution to the s-metric problem. Several examples are given to illustrate the principles and some simulations indicate that the solutions are generally accurate. |
| format | Article |
| id | doaj-art-a699745f12bf4feabefb4a7207282c3c |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-a699745f12bf4feabefb4a7207282c3c2025-02-03T01:12:22ZengWileyJournal of Applied Mathematics1110-757X1687-00422015-01-01201510.1155/2015/580361580361Computing Assortative Mixing by Degree with the s-Metric in Networks Using Linear ProgrammingLourens J. Waldorp0Verena D. Schmittmann1University of Amsterdam, Weesperplein 4, 1018 XA Amsterdam, NetherlandsTilburg University, Warandelaan 2, 5037 AB Tilburg, NetherlandsCalculation of assortative mixing by degree in networks indicates whether nodes with similar degree are connected to each other. In networks with scale-free distribution high values of assortative mixing by degree can be an indication of a hub-like core in networks. Degree correlation has generally been used to measure assortative mixing of a network. But it has been shown that degree correlation cannot always distinguish properly between different networks with nodes that have the same degrees. The so-called s-metric has been shown to be a better choice to calculate assortative mixing. The s-metric is normalized with respect to the class of networks without self-loops, multiple edges, and multiple components, while degree correlation is always normalized with respect to unrestricted networks, where self-loops, multiple edges, and multiple components are allowed. The challenge in computing the normalized s-metric is in obtaining the minimum and maximum value within a specific class of networks. We show that this can be solved by using linear programming. We use Lagrangian relaxation and the subgradient algorithm to obtain a solution to the s-metric problem. Several examples are given to illustrate the principles and some simulations indicate that the solutions are generally accurate.http://dx.doi.org/10.1155/2015/580361 |
| spellingShingle | Lourens J. Waldorp Verena D. Schmittmann Computing Assortative Mixing by Degree with the s-Metric in Networks Using Linear Programming Journal of Applied Mathematics |
| title | Computing Assortative Mixing by Degree with the s-Metric in Networks Using Linear Programming |
| title_full | Computing Assortative Mixing by Degree with the s-Metric in Networks Using Linear Programming |
| title_fullStr | Computing Assortative Mixing by Degree with the s-Metric in Networks Using Linear Programming |
| title_full_unstemmed | Computing Assortative Mixing by Degree with the s-Metric in Networks Using Linear Programming |
| title_short | Computing Assortative Mixing by Degree with the s-Metric in Networks Using Linear Programming |
| title_sort | computing assortative mixing by degree with the s metric in networks using linear programming |
| url | http://dx.doi.org/10.1155/2015/580361 |
| work_keys_str_mv | AT lourensjwaldorp computingassortativemixingbydegreewiththesmetricinnetworksusinglinearprogramming AT verenadschmittmann computingassortativemixingbydegreewiththesmetricinnetworksusinglinearprogramming |