Förutsägelser av saknade länkar av ofullständiga nätverk, såsom protein-protein interaktion nätverk eller mycket troligt men ännu inte existerande länkar i evolutionära nätverk som vänskapsnätverk i webbsamhället, kan betraktas som en riktlinje för ytterligare experiment eller värdefull information för webbanvändare. I detta dokument presenterar vi ett lokalt vägindex för att uppskatta sannolikheten för att det finns en länk mellan två noder. Vi föreslår en nätverksmodell med reglerbar densitet och bullerstyrka för att generera länkar, samt samla in data från sex verkliga nätverk. Omfattande numeriska simuleringar på både modellerade nätverk och verkliga nätverk visade den höga effektiviteten och effektiviteten i det lokala vägindexet jämfört med två välkända och allmänt använda index: de gemensamma grannarna och Katz index. Faktum är att det lokala sökväg index ger konkurrenskraftigt korrekta förutsägelser som Katz index medan kräver mycket mindre CPU tid och minne utrymme än Katz index, vilket därför är en stark kandidat för potentiella praktiska tillämpningar i datautvinning av enorma stora nätverk.
Lü et al. (f.d. Lü et al.)....................................................................................................................... REF föreslog en metod med hög effektivitet och effektivitet, ett lokalt vägindex, för att uppskatta sannolikheten för att det finns en koppling mellan två noder.
Similarity index based on local paths for link prediction of complex networks
{'venue': 'Physical review. E, Statistical, nonlinear, and soft matter physics', 'journal': 'Physical review. E, Statistical, nonlinear, and soft matter physics', 'mag_field_of_study': ['Physics', 'Medicine']}