Betydande forskning har ägnats åt de topologiska egenskaperna hos komplexa nätverk för att förbättra prestandan hos dynamiska processer som genomförs på dessa nätverk. I detta arbete undersöker vi hur man optimerar ett nätverk för en given dynamisk process via en mindre topologisk modifiering. Den algebraiska konnektiviteten a(G) i ett nätverk G kännetecknas av t.ex. synkronisering av dynamiska processer vid noderna i nätverket G och slumpmässiga promenader på nätverk som modellerar t.ex. Spridningsfenomenen. Vi begränsar oss till problemet: "Var kan man lägga till en länk i ett nätverk G så att den algebraiska anslutningen ökar mest?" Uttömmande sökningar efter det optimala länktillägget är ogenomförbara. Därför föreslår vi två strategier: 1. lägga till en länk mellan den minimala grad noden och en slumpmässig annan nod; 2. lägga till en länk mellan en nod par med den maximala i − u j  på, den absoluta skillnaden mellan i − th och j − th element av Fiedler vektorn G. Strategi 1 och 2 jämförs med slumpmässig länk tillägg i tre klasser av nätverk: Erdös-Rényi slumpmässig graf, BA-modellen och k-ary träd. Den Fiedler vektorbaserad strategi 2 presterar bättre än strategi 1. Strategi 1 kräver dock endast lokal information, dvs. Nodgrad.
Wang och Piet REF undersökte hur man optimerar ett nätverk för en given dynamisk process via mindre topologiska modifieringar.
Algebraic connectivity optimization via link addition
{'venue': 'BIONETICS', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}