Webgraph
ವೆಬ್ಗ್ರಾಫ್ ವರ್ಲ್ಡ್ ವೈಡ್ ವೆಬ್ನ ಪುಟಗಳ ನಡುವಿನ ನಿರ್ದೇಶಿತ ಕೊಂಡಿಗಳನ್ನು ವಿವರಿಸುತ್ತದೆ. ಒಂದು ರೇಖಾಚಿತ್ರವು, ಸಾಮಾನ್ಯವಾಗಿ, ಹಲವಾರು ಶೃಂಗಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ, ಕೆಲವು ಜೋಡಿಗಳು ಅಂಚುಗಳಿಂದ ಜೋಡಿಸಲ್ಪಟ್ಟಿರುತ್ತವೆ. ನಿರ್ದೇಶಿತ ರೇಖಾಚಿತ್ರದಲ್ಲಿ, ಅಂಚುಗಳು ನಿರ್ದೇಶಿತ ರೇಖೆಗಳು ಅಥವಾ ಕಮಾನುಗಳಾಗಿರುತ್ತವೆ. ವೆಬ್ಗ್ರಾಫ್ ಒಂದು ನಿರ್ದೇಶಿತ ಗ್ರಾಫ್ ಆಗಿದ್ದು, ಅದರ ಶೃಂಗಗಳು WWW ನ ಪುಟಗಳಿಗೆ ಅನುಗುಣವಾಗಿರುತ್ತವೆ, ಮತ್ತು X ಪುಟದಲ್ಲಿ ಹೈಪರ್ಲಿಂಕ್ ಇದ್ದರೆ, Y ಪುಟವನ್ನು ಉಲ್ಲೇಖಿಸುವ ನಿರ್ದೇಶಿತ ಅಂಚು ಪುಟ X ಅನ್ನು ಪುಟ Y ಗೆ ಸಂಪರ್ಕಿಸುತ್ತದೆ. ಗುಣಲಕ್ಷಣಗಳು ವೆಬ್ಗ್ರಾಫ್ನ ಪದವಿ ವಿತರಣೆಯು ಶಾಸ್ತ್ರೀಯ ಯಾದೃಚ್ಛಿಕ ಗ್ರಾಫ್ ಮಾದರಿಯಾದ ಎರ್ಡೋಸ್-ರೇನಿ ಮಾದರಿಯ ಪದವಿ ವಿತರಣೆಯಿಂದ ಬಲವಾಗಿ ಭಿನ್ನವಾಗಿದೆಃ ಎರ್ಡೋಸ್-ರೇನಿ ಮಾದರಿಯಲ್ಲಿ, ವೆಬ್ಗ್ರಾಫ್ನ ಪದವಿ ವಿತರಣೆಗೆ ಹೋಲಿಸಿದರೆ ಬಹಳ ಕಡಿಮೆ ದೊಡ್ಡ ಡಿಗ್ರಿ ನೋಡ್ಗಳಿವೆ. ಆದಾಗ್ಯೂ, ನಿಖರವಾದ ವಿತರಣೆಯು ಅಸ್ಪಷ್ಟವಾಗಿದೆಃ ಇದನ್ನು ಲೊಗ್ನಾರ್ಮಲ್ ವಿತರಣೆಯಿಂದ ಮತ್ತು ಅಧಿಕಾರದ ನಿಯಮಗಳಿಗಾಗಿ ಬರಾಬಸಿ-ಆಲ್ಬರ್ಟ್ ಮಾದರಿಯು ತುಲನಾತ್ಮಕವಾಗಿ ಚೆನ್ನಾಗಿ ವಿವರಿಸಿದೆ. ವೆಬ್ಗ್ರಾಫ್ ಸ್ಕೇಲ್-ಫ್ರೀ ನೆಟ್ವರ್ಕ್ಗೆ ಒಂದು ಉದಾಹರಣೆಯಾಗಿದೆ. ಅಪ್ಲಿಕೇಶನ್ಗಳು ವೆಬ್ಗ್ರಾಫ್ ಅನ್ನು ಈ ಕೆಳಗಿನವುಗಳಿಗೆ ಬಳಸಲಾಗುತ್ತದೆಃ WWW-ಪುಟಗಳ ಪೇಜ್ರ್ಯಾಂಕ್ ಅನ್ನು ಗಣನೆಗೆ ತೆಗೆದುಕೊಳ್ಳುವುದು; ವೈಯಕ್ತಿಕಗೊಳಿಸಿದ ಪೇಜ್ರ್ಯಾಂಕ್ ಅನ್ನು ಗಣನೆಗೆ ತೆಗೆದುಕೊಳ್ಳುವುದು; ಸಹ-ಉಲ್ಲೇಖದಂತಹ ಗ್ರಾಫ್-ಸೈದ್ಧಾಂತಿಕ ಗುಣಲಕ್ಷಣಗಳ ಮೂಲಕ ಮಾತ್ರ ಇದೇ ರೀತಿಯ ವಿಷಯಗಳ ವೆಬ್ಪುಟಗಳನ್ನು ಪತ್ತೆಹಚ್ಚುವುದು; ಮತ್ತು HITS ಅಲ್ಗಾರಿದಮ್ಗಾಗಿ ವೆಬ್ನಲ್ಲಿ ಹಬ್ಗಳು ಮತ್ತು ಅಧಿಕಾರಿಗಳನ್ನು ಗುರುತಿಸುವುದು. ಉಲ್ಲೇಖಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಮಿಲಾನೋ ವಿಶ್ವವಿದ್ಯಾನಿಲಯದ ಯಾಹೂ ಸ್ಯಾಂಡ್ಬಾಕ್ಸ್ನಲ್ಲಿನ ವೆಬಗ್ರಾಫ್ಗಳು-ಸ್ಟ್ಯಾನ್ಫೋರ್ಡ್ನಲ್ಲಿರುವ ವೆಬ್ ಅಲ್ಗಾರಿದಮಿಕ್ಸ್ನ ಪ್ರಯೋಗಾಲಯದ ವೆಬಗ್ರಾಫ್ಗಳು-ಎರ್ಡೋಸ್ ವೆಬಗ್ರಾಫ್ ಸರ್ವರ್ನಲ್ಲಿರುವ ಎಸ್ಎನ್ಎಪಿ ವೆಬಗ್ರಾಫ್ ವೆಬ್ ಡೇಟಾ ಕಾಮನ್ಸ್-ಹೈಪರ್ಲಿಂಕ್ ಗ್ರಾಫ್ ಇಂಟರ್ನೆಟ್ ಸರ್ಚ್ ಅಲ್ಗಾರಿದಮ್ಗಳು ಅಪ್ಲಿಕೇಶನ್-ನಿರ್ದಿಷ್ಟ ಗ್ರಾಫ್ಗಳು