Gaogao Dong, Nannan Sun, Fan Wang, Renaud Lambiotte
{"title":"基于枢纽节点和非枢纽节点的网络外壳结构","authors":"Gaogao Dong, Nannan Sun, Fan Wang, Renaud Lambiotte","doi":"arxiv-2404.17231","DOIUrl":null,"url":null,"abstract":"The shell structure holds significant importance in various domains such as\ninformation dissemination, supply chain management, and transportation. This\nstudy focuses on investigating the shell structure of hub and non-hub nodes,\nwhich play important roles in these domains. Our framework explores the\ntopology of Erd\\\"{o}s-R\\'{e}nyi (ER) and Scale-Free (SF) networks, considering\nsource node selection strategies dependent on the nodes' degrees. We define the\nshell $l$ in a network as the set of nodes at a distance $l$ from a given node\nand represent $r_l$ as the fraction of nodes outside shell $l$. Statistical\nproperties of the shells are examined for a selected node, taking into account\nthe node's degree. For a network with a given degree distribution, we\nanalytically derive the degree distribution and average degree of nodes outside\nshell $l$ as functions of $r_l$. Moreover, we discover that $r_l$ follows an\niterative functional form $r_l = \\phi(r_{l-1})$, where $\\phi$ is expressed in\nterms of the generating function of the original degree distribution of the\nnetwork.","PeriodicalId":501314,"journal":{"name":"arXiv - MATH - General Topology","volume":"73 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Network shell structure based on hub and non-hub nodes\",\"authors\":\"Gaogao Dong, Nannan Sun, Fan Wang, Renaud Lambiotte\",\"doi\":\"arxiv-2404.17231\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The shell structure holds significant importance in various domains such as\\ninformation dissemination, supply chain management, and transportation. This\\nstudy focuses on investigating the shell structure of hub and non-hub nodes,\\nwhich play important roles in these domains. Our framework explores the\\ntopology of Erd\\\\\\\"{o}s-R\\\\'{e}nyi (ER) and Scale-Free (SF) networks, considering\\nsource node selection strategies dependent on the nodes' degrees. We define the\\nshell $l$ in a network as the set of nodes at a distance $l$ from a given node\\nand represent $r_l$ as the fraction of nodes outside shell $l$. Statistical\\nproperties of the shells are examined for a selected node, taking into account\\nthe node's degree. For a network with a given degree distribution, we\\nanalytically derive the degree distribution and average degree of nodes outside\\nshell $l$ as functions of $r_l$. Moreover, we discover that $r_l$ follows an\\niterative functional form $r_l = \\\\phi(r_{l-1})$, where $\\\\phi$ is expressed in\\nterms of the generating function of the original degree distribution of the\\nnetwork.\",\"PeriodicalId\":501314,\"journal\":{\"name\":\"arXiv - MATH - General Topology\",\"volume\":\"73 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-04-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - General Topology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2404.17231\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - General Topology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2404.17231","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Network shell structure based on hub and non-hub nodes
The shell structure holds significant importance in various domains such as
information dissemination, supply chain management, and transportation. This
study focuses on investigating the shell structure of hub and non-hub nodes,
which play important roles in these domains. Our framework explores the
topology of Erd\"{o}s-R\'{e}nyi (ER) and Scale-Free (SF) networks, considering
source node selection strategies dependent on the nodes' degrees. We define the
shell $l$ in a network as the set of nodes at a distance $l$ from a given node
and represent $r_l$ as the fraction of nodes outside shell $l$. Statistical
properties of the shells are examined for a selected node, taking into account
the node's degree. For a network with a given degree distribution, we
analytically derive the degree distribution and average degree of nodes outside
shell $l$ as functions of $r_l$. Moreover, we discover that $r_l$ follows an
iterative functional form $r_l = \phi(r_{l-1})$, where $\phi$ is expressed in
terms of the generating function of the original degree distribution of the
network.