Webgraph
વેબગ્રાફ વર્લ્ડ વાઇડ વેબના પૃષ્ઠો વચ્ચેની નિર્દેશિત કડીઓનું વર્ણન કરે છે. આલેખમાં, સામાન્ય રીતે, કેટલાક શિરોબિંદુઓ હોય છે, કેટલીક જોડી ધાર દ્વારા જોડાયેલી હોય છે. નિર્દેશિત આલેખમાં, ધાર નિર્દેશિત રેખાઓ અથવા ચાપ હોય છે. વેબગ્રાફ એ નિર્દેશિત આલેખ છે, જેના શિરોબિંદુઓ WWW ના પૃષ્ઠોને અનુરૂપ છે, અને નિર્દેશિત ધાર પૃષ્ઠ X ને પૃષ્ઠ Y સાથે જોડે છે જો પૃષ્ઠ X પર હાયપરલિંક અસ્તિત્વમાં હોય, જે પૃષ્ઠ Y નો ઉલ્લેખ કરે છે. ગુણધર્મો વેબગ્રાફનું ડિગ્રી વિતરણ શાસ્ત્રીય રેન્ડમ ગ્રાફ મોડેલ, એર્ડોસ-રેની મોડેલના ડિગ્રી વિતરણથી ખૂબ જ અલગ છેઃ એર્ડોસ-રેની મોડેલમાં, વેબગ્રાફના ડિગ્રી વિતરણની તુલનામાં બહુ ઓછા મોટા ડિગ્રી નોડ્સ છે. ચોક્કસ વિતરણ અસ્પષ્ટ છે, જો કેઃ તે પ્રમાણમાં સારી રીતે લોગનોર્મલ વિતરણ દ્વારા વર્ણવવામાં આવ્યું છે, તેમજ શક્તિ કાયદાઓ માટે બારાબાસી-આલ્બર્ટ મોડેલ દ્વારા પણ વર્ણવવામાં આવ્યું છે. વેબગ્રાફ એ સ્કેલ-ફ્રી નેટવર્કનું ઉદાહરણ છે. વેબગ્રાફનો ઉપયોગ આ માટે થાય છેઃ WWW-પૃષ્ઠોના પેજરેંકની ગણતરી; વ્યક્તિગત પેજરેંકની ગણતરી; ગ્રાફ-સૈદ્ધાંતિક ગુણધર્મો દ્વારા સમાન વિષયોના વેબપૃષ્ઠોને શોધવું, જેમ કે સહ-સંદર્ભ; અને HITS અલ્ગોરિધમ માટે વેબમાં કેન્દ્રો અને સત્તાવાળાઓને ઓળખવા. સંદર્ભો બાહ્ય કડીઓ મિલાનો યુનિવર્સિટી ખાતે યાહૂ સેન્ડબોક્સ વેબગ્રાફ્સમાં વેબગ્રાફ્સ-સ્ટેનફોર્ડ ખાતે વેબ અલ્ગોરિધમ્સ માટે પ્રયોગશાળા-એર્ડોસ વેબગ્રાફ સર્વર વેબ ડેટા કોમન્સ ખાતે SNAP વેબગ્રાફ-હાયપરલિંક ગ્રાફ ઇન્ટરનેટ સર્ચ અલ્ગોરિધમ્સ એપ્લિકેશન-વિશિષ્ટ ગ્રાફ્સ