
doi: 10.7151/dmgt.2180
handle: 20.500.12556/RUP-11893
The eccentricity of a node v in a network is the maximum distance from v to any other node. In social networks, the reciprocal of eccentricity is used as a measure of importance of nodes in the network. Our work focuses on networks with prescribed structural properties, such as the number of nodes, the number of edges or the maximum degree. Specifically, we determine the maximum value of eccentricity centralization and (some) optimal networks for the families of bipartite networks with given partition sizes, networks with fixed maximum degree and fixed number of edges, tree networks with fixed maximum degree and fixed number of vertices, and networks with fixed number of nodes or edges. As a by-product, we introduce and study a new way of enumerating the nodes of a tree, which might be of independent interest.
primary: 91d30, Extremal problems in graph theory, eccentricity, maximum degree, [SHS.SOCIO] Humanities and Social Sciences/Sociology, dvodelni graf, kompleksna omrežja, info:eu-repo/classification/udc/519.17, Trees, obrežje, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], complex network, maksimalna stopnja, network, bipartite graph, QA1-939, ekscentričnost, secondary: 05c35, 68r10, 05c05, Mathematics, Social networks; opinion dynamics
primary: 91d30, Extremal problems in graph theory, eccentricity, maximum degree, [SHS.SOCIO] Humanities and Social Sciences/Sociology, dvodelni graf, kompleksna omrežja, info:eu-repo/classification/udc/519.17, Trees, obrežje, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], complex network, maksimalna stopnja, network, bipartite graph, QA1-939, ekscentričnost, secondary: 05c35, 68r10, 05c05, Mathematics, Social networks; opinion dynamics
| 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). | 11 | |
| 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. | Top 10% | |
| 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. | Top 10% |
