Abstract-Real-world nätverk dataset är ofta ofullständiga. Därefter kommer alla analyser av sådana nätverk sannolikt att ge snedvridna resultat. Vi undersöker följande problem: med tanke på ett ofullständigt nätverk, vilka b noder bör sonderas för att få så många nya noder som möjligt in i det observerade nätverket? Tänk till exempel på någon som har observerat en del (till exempel 1%) av Twitter-nätverket. Hur ska hon använda en begränsad budget för att minska nätverkets ofullständighet? I detta arbete föreslår vi en ny algoritm, kallad MAXReach, som använder en budget b för att öka antalet noder i det observerade nätverket. Våra experiment, över en rad olika datauppsättningar och tillstånd, visar hur effektivt MAXReach är.
Soundarajan, etc. överväga problemet med att lägga till så många noder som möjligt till ett ofullständigt nätverk REF.
MaxReach: Reducing network incompleteness through node probes
{'venue': '2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)', 'journal': '2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)', 'mag_field_of_study': ['Computer Science']}