SimRank
சிம்ராங்க் என்பது ஒரு எளிய மற்றும் உள்ளுணர்வு வரைபட-கோட்பாட்டு மாதிரியை அடிப்படையாகக் கொண்ட ஒரு பொதுவான ஒற்றுமை அளவீடு ஆகும். சிம்ராங்க் எந்தவொரு களத்திலும் பொருள்-க்கு-பொருள் உறவுகளுடன் பொருந்தும், இது மற்ற பொருட்களுடனான உறவுகளின் அடிப்படையில் பொருள்கள் நிகழும் கட்டமைப்புச் சூழலின் ஒற்றுமையை அளவிடுகிறது. திறம்பட, சிம்ராங்க் என்பது "இரண்டு பொருள்கள் ஒத்த பொருள்களால் குறிப்பிடப்பட்டால் அவை ஒத்ததாகக் கருதப்படுகின்றன" என்று கூறும் ஒரு அளவீடு ஆகும். சிம்ராங்க் பரவலாக ஏற்றுக்கொள்ளப்பட்டாலும், இது பல்வேறு காரணிகளால் பாதிக்கப்படும் நியாயமற்ற ஒற்றுமை மதிப்பெண்களை வெளியிடலாம், மேலும் ஒரு ஆதார எடை காரணியை அறிமுகப்படுத்துவது, சிம்ராங்கால் புறக்கணிக்கப்பட்ட கூடுதல் சொற்களைச் செருகுவது அல்லது பேஜ்ராங்க் அடிப்படையிலான மாற்றுகளைப் பயன்படுத்துவது போன்ற பல வழிகளில் தீர்க்கப்படலாம். அறிமுகம் பல பயன்பாடுகளுக்கு பொருட்களுக்கு இடையிலான "ஒற்றுமை" அளவீடு தேவைப்படுகிறது. ஒரு வெளிப்படையான உதாரணம் பாரம்பரிய உரை கார்போரா அல்லது உலகளாவிய வலையில் உள்ள "கண்டுபிடி-ஒத்த-ஆவணம்" வினவல் ஆகும். மேலும் பொதுவாக, ஒரு ஒத்த அளவீட்டை கிளஸ்டர் பொருள்களுக்கு பயன்படுத்தலாம், அதாவது ஒரு பரிந்துரை அமைப்பில் கூட்டு வடிகட்டுதல், இதில் "ஒத்த" பயனர்கள் மற்றும் உருப்படிகள் பயனர்களின் விருப்பங்களின் அடிப்படையில் தொகுக்கப்படுகின்றன. பொதுவாக களம் மற்றும் அந்த களத்திற்கான ஒற்றுமையின் பொருத்தமான வரையறையைப் பொறுத்து, ஒற்றுமையைத் தீர்மானிக்க பொருட்களின் பல்வேறு அம்சங்களைப் பயன்படுத்தலாம். ஒரு ஆவண கார்பஸில், பொருந்தக்கூடிய உரை பயன்படுத்தப்படலாம், மேலும் கூட்டு வடிகட்டலுக்கு, ஒத்த பயனர்கள் பொதுவான விருப்பங்களால் அடையாளம் காணப்படலாம். சிம்ராங்க் என்பது ஒரு பொதுவான அணுகுமுறையாகும், இது ஆர்வமுள்ள பல களங்களில் காணப்படும் பொருளுக்கு பொருள் உறவுகளைப் பயன்படுத்துகிறது. இணையத்தில், எடுத்துக்காட்டாக, இரண்டு பக்கங்களுக்கு இடையில் ஹைப்பர்லிங்குகள் இருந்தால் அவை தொடர்புடையவை. இதேபோன்ற அணுகுமுறை அறிவியல் ஆவணங்கள் மற்றும் அவற்றின் மேற்கோள்களுக்கு அல்லது குறுக்கு-குறிப்பு தகவல்களுடன் வேறு எந்த ஆவண கார்பஸுக்கும் பயன்படுத்தப்படலாம். பரிந்துரை அமைப்புகளின் விஷயத்தில், ஒரு பொருளுக்கான பயனரின் விருப்பம் பயனருக்கும் பொருளுக்கும் இடையிலான உறவைக் குறிக்கிறது. இத்தகைய களங்கள் இயற்கையாகவே வரைபடங்களாக வடிவமைக்கப்பட்டுள்ளன, பொருள்களைக் குறிக்கும் முனைகள் மற்றும் உறவுகளைக் குறிக்கும் விளிம்புகள் உள்ளன. சிம்ராங்க் வழிமுறையின் பின்னணியில் உள்ள உள்ளுணர்வு என்னவென்றால், பல களங்களில், ஒத்த பொருள்கள் ஒத்த பொருள்களால் குறிப்பிடப்படுகின்றன. மேலும் துல்லியமாக, பொருள்கள் மற்றும் அவை முறையே பொருட்களிலிருந்து சுட்டிக்காட்டப்பட்டு, தங்களைப் போலவே இருந்தால் அவை ஒத்ததாகக் கருதப்படுகின்றன. அடிப்படை வழக்கு என்னவென்றால், பொருள்கள் அதிகபட்சமாக தங்களைப் போலவே இருக்கும். சிம்ராங்க் என்பது கட்டமைப்புச் சூழலின் ஒற்றுமையை மட்டுமே தீர்மானிக்கும் ஒரு பொதுவான வழிமுறை என்பதைக் குறிப்பிடுவது முக்கியம். சிம்ராங்க் எந்தவொரு களத்திற்கும் பொருந்தும், அங்கு பொருட்களுக்கு இடையில் போதுமான பொருத்தமான உறவுகள் உள்ளன, குறைந்தபட்சம் உறவுகளில் ஒற்றுமை பற்றிய சில கருத்துக்களை அடிப்படையாகக் கொண்டுள்ளன. வெளிப்படையாக, மற்ற கள-குறிப்பிட்ட அம்சங்களின் ஒற்றுமையும் முக்கியம்; இவை ஒட்டுமொத்த ஒற்றுமை அளவீட்டிற்கான தொடர்புடைய கட்டமைப்பு-சூழல் ஒற்றுமையுடன் இணைக்கப்பட வேண்டும். எடுத்துக்காட்டாக, வலைப்பக்கங்களுக்கு சிம்ராங்க் பாரம்பரிய உரை ஒற்றுமையுடன் இணைக்கப்படலாம்; அதே யோசனை அறிவியல் ஆவணங்கள் அல்லது பிற ஆவண கார்போராவிற்கும் பொருந்தும். பரிந்துரை அமைப்புகளுக்கு, பொருட்களுக்கு இடையே உள்ளமைக்கப்பட்ட அறியப்பட்ட ஒற்றுமைகள் இருக்கலாம் (எ. கா., இரண்டு கணினிகளும், இரண்டு ஆடைகளும் போன்றவை). ), மற்றும் பயனர்களிடையே உள்ள ஒற்றுமைகள் (எ. கா., ஒரே பாலினம், அதே செலவு நிலை). மீண்டும், இந்த ஒற்றுமைகள் ஒட்டுமொத்த ஒற்றுமை அளவீட்டை உருவாக்குவதற்காக, முன்னுரிமை வடிவங்களின் அடிப்படையில் கணக்கிடப்படும் ஒற்றுமை மதிப்பெண்களுடன் இணைக்கப்படலாம். அடிப்படை சிம்ராங்க் சமன்பாடு ஒரு வழிநடத்தப்பட்ட வரைபடத்தில் உள்ள ஒரு முனையைப் பொறுத்தவரை, முறையே அண்டை மற்றும் வெளி அண்டை நாடுகளின் தொகுப்பைக் குறிக்கிறோம். தனிப்பட்ட அண்டை நாடுகள் என குறிக்கப்படுகின்றன, மற்றும் தனிப்பட்ட வெளி அண்டை நாடுகள் என குறிக்கப்படுகின்றன, ஏனெனில். பொருள்கள் மற்றும் பொருட்களுக்கு இடையிலான ஒற்றுமையைக் குறிக்கலாம். முந்தைய உந்துதலைத் தொடர்ந்து, ஒரு தொடர்ச்சியான சமன்பாடு எழுதப்படுகிறது. அப்படியானால் வரையறுக்கப்படுகிறது. இல்லையெனில், மற்றும் இடையே ஒரு மாறிலி எங்கே. இங்கே ஒரு சிறிய தொழில்நுட்பத்தன்மை என்னவென்றால், அண்டை நாடுகள் எதுவும் இருக்கலாம் அல்லது இல்லாமலும் இருக்கலாம். இந்த விஷயத்தில் மற்றும் இடையே எந்த ஒற்றுமையையும் ஊகிக்க வழி இல்லை என்பதால், ஒற்றுமை அமைக்கப்பட்டுள்ளது, எனவே மேலே உள்ள சமன்பாட்டில் உள்ள கூட்டுத்தொகை எப்போது அல்லது என்று வரையறுக்கப்படுகிறது. சிம்ராங்கின் மேட்ரிக்ஸ் பிரதிநிதித்துவம் மற்றும் இடையே ஒரு தன்னிச்சையான மாறிலி கொடுக்கப்பட்டால், ஒற்றுமை மேட்ரிக்ஸாக இருக்கட்டும், அதன் உள்ளீடு ஒற்றுமை மதிப்பெண்ணைக் குறிக்கிறது, மேலும் நெடுவரிசை இயல்பாக்கப்பட்ட அருகாமை மேட்ரிக்ஸாக இருக்க வேண்டும், அதன் நுழைவு ஒரு விளிம்பு இருந்தால், 0 இல்லையெனில். பின்னர், மேட்ரிக்ஸ் குறியீடுகளில், சிம்ராங்கை ஒரு அடையாள மேட்ரிக்ஸ் என்று வரையறுக்கலாம். சிம்ராங்க் கணக்கீடு ஒரு வரைபடத்திற்கான சிம்ராங்க் சமன்பாடுகளுக்கான தீர்வை ஒரு நிலையான புள்ளிக்கு மறு செய்கை மூலம் அடைய முடியும். உள்ள முனைகளின் எண்ணிக்கையாக இருக்கட்டும். ஒவ்வொரு மறு செய்கைக்கும், நாம் உள்ளீடுகளை வைத்திருக்க முடியும், அங்கு இடை மற்றும் மறு செய்கையில் மதிப்பெண் கொடுக்கிறது. அதன் அடிப்படையில் நாம் தொடர்ச்சியாக கணக்கிடுகிறோம். உண்மையான சிம்ராங்க் மதிப்பெண்ணில் ஒவ்வொன்றும் குறைந்த வரம்புடன் தொடங்குகிறோம்ஃ இதிலிருந்து கணக்கிட, அடிப்படை சிம்ராங்க் சமன்பாட்டைப் பயன்படுத்துகிறோம்ஃ for, மற்றும் for. அதாவது, ஒவ்வொரு மறு செய்கையிலும், அடிப்படை சிம்ராங்க் சமன்பாட்டின் படி முந்தைய மறு செய்கையிலிருந்து அண்டை நாடுகளின் ஒற்றுமை மதிப்பெண்களைப் பயன்படுத்துவதற்கான ஒற்றுமையைப் புதுப்பிக்கிறோம். அதிகரிக்கும் போது மதிப்புகள் குறையவில்லை. அடிப்படை சிம்ராங்க் சமன்பாட்டை, சிம்ராங்க் மதிப்பெண்கள், அதாவது, அனைவருக்கும், திருப்திப்படுத்தும் வரம்புகளுக்கு மதிப்புகள் ஒன்றிணைகின்றன என்று காட்டப்பட்டது. அசல் சிம்ராங்க் முன்மொழிவு சிதைவு காரணி மற்றும் ஒரு குறிப்பிட்ட எண்ணிக்கையிலான மறு செய்கைகளைத் தேர்ந்தெடுப்பதை பரிந்துரைத்தது. இருப்பினும், சமீபத்திய ஆராய்ச்சி, கொடுக்கப்பட்ட மதிப்புகள் மற்றும் பொதுவாக மீண்டும் மீண்டும் கணக்கிடப்பட்ட சிம்ராங்க் மதிப்பெண்களின் ஒப்பீட்டளவில் குறைந்த துல்லியத்தைக் குறிக்கின்றன என்பதைக் காட்டுகிறது. மிகவும் துல்லியமான கணக்கீட்டு முடிவுகளுக்கு உத்தரவாதம் அளிக்க, பிந்தைய கட்டுரை ஒரு சிறிய சிதைவு காரணியைப் பயன்படுத்துகிறது (குறிப்பாக,) அல்லது அதிக மறு செய்கைகளை எடுக்கிறது. CoSimRank என்பது சிம்ராங்கின் ஒரு மாறுபாடு ஆகும், இது ஒரு உள்ளூர் சூத்திரத்தையும் கொண்டுள்ளது, அதாவது. ஒற்றை முனை ஜோடிக்கு CoSimRank ஐ கணக்கிட முடியும். ஒற்றுமை மேட்ரிக்ஸாக இருக்கட்டும், அதன் நுழைவு ஒற்றுமை மதிப்பெண்ணைக் குறிக்கிறது, மேலும் நெடுவரிசை இயல்பாக்கப்பட்ட அருகாமை மேட்ரிக்ஸாக இருக்கட்டும். பின்னர், மேட்ரிக்ஸ் குறியீடுகளில், CoSimRank ஐ பின்வருமாறு வடிவமைக்கலாம்ஃ ஒரு அடையாள மேட்ரிக்ஸ் எங்கே. ஒற்றை முனை ஜோடியின் ஒற்றுமை மதிப்பெண்ணை மட்டுமே கணக்கிட, நிலையான அடிப்படையின் திசையனாக இருப்பதால், அதாவது,-வது உள்ளீடு 1 மற்றும் மற்ற அனைத்து உள்ளீடுகளும் 0 ஆகும். பின்னர், CoSimRank ஐ இரண்டு படிகளில் கணக்கிடலாம்ஃ முதல் படி தனிப்பயனாக்கப்பட்ட பேஜ் தரவரிசையின் எளிமைப்படுத்தப்பட்ட பதிப்பைக் காணலாம். படி இரண்டு ஒவ்வொரு மறு செய்கையின் திசையன் ஒற்றுமையை சுருக்குகிறது. மேட்ரிக்ஸ் மற்றும் உள்ளூர் பிரதிநிதித்துவம் இரண்டும் ஒரே ஒற்றுமை மதிப்பெண்ணைக் கணக்கிடுகின்றன. மாற்றியமைப்பதன் மூலம் முனைகளின் தொகுப்புகளின் ஒற்றுமையைக் கணக்கிட CoSimRank ஐப் பயன்படுத்தலாம். சிம்ராங்க் ஃபோகரஸ் மற்றும் ரேக்ஸ் பற்றிய மேலும் ஆராய்ச்சிகள் மான்டே கார்லோ முறையைப் பயன்படுத்தி நிகழ்தகவு கணக்கீடு மூலம் சிம்ராங்க் கணக்கீட்டை விரைவுபடுத்த பரிந்துரைத்தன. அன்டோனெல்லிஸ் மற்றும் பலர். நீட்டிக்கப்பட்ட சிம்ராங்க் சமன்பாடுகள் (i) சம்பவ முனைகளுக்கான ஆதார காரணி மற்றும் (ii) இணைப்பு எடைகள் ஆகியவற்றைக் கருத்தில் கொள்ள வேண்டும். யூ மற்றும் பலர். சிறிய பொதுவான பகுதிகளை வெவ்வேறு பகுதி தொகைகளுக்கு இடையில் பகிர்ந்து கொள்ள ஒரு நுண்ணிய-தானிய குறிப்பு முறை மூலம் சிம்ராங்க் கணக்கீட்டை மேலும் மேம்படுத்தியது. சிம்ராங்கின் வரம்புகள் மற்றும் சரியான பயன்பாட்டு நிகழ்வுகள் குறித்து சென் மற்றும் கில்ஸ் விவாதித்தனர். பகுதி கூட்டுத்தொகை நினைவகம் லிசோர்கின் மற்றும் பலர். சிம்ராங்கின் கணக்கீட்டை விரைவுபடுத்துவதற்கான முன்மொழியப்பட்ட மூன்று உகப்பாக்கம் நுட்பங்கள்ஃ அத்தியாவசிய முனைகள் தேர்வு ஒரு முன்னுரிமை பூஜ்ஜிய மதிப்பெண்களுடன் முனை ஜோடிகளின் ஒரு பகுதியின் கணக்கீட்டை அகற்றலாம். பகுதி தொகைகள் நினைவூட்டல் பின்னர் மறுபயன்பாட்டிற்காக ஒற்றுமை கூட்டுத்தொகைகளின் ஒரு பகுதியை தற்காலிக சேமிப்பதன் மூலம் வெவ்வேறு முனை ஜோடிகளுக்கு இடையிலான ஒற்றுமையின் தொடர்ச்சியான கணக்கீடுகளை திறம்பட குறைக்கும். ஒற்றுமையின் ஒரு வரம்பு அமைப்பு கணக்கிடப்பட வேண்டிய முனை ஜோடிகளின் எண்ணிக்கையை மேலும் குறைக்க உதவுகிறது. குறிப்பாக, பகுதி தொகைகள் நினைவகப்படுத்தலின் இரண்டாவது அவதானிப்பு சிம்ராங்கின் கணக்கீட்டை மிகவும் விரைவுபடுத்துவதில் முக்கிய பங்கு வகிக்கிறது, அங்கு மறு செய்கைகளின் எண்ணிக்கை, ஒரு வரைபடத்தின் சராசரி டிகிரி மற்றும் ஒரு வரைபடத்தில் உள்ள முனைகளின் எண்ணிக்கை. பகுதி தொகைகள் குறிப்பாணை பற்றிய மைய யோசனை இரண்டு படிகளைக் கொண்டுள்ளதுஃ முதலில், மேலே உள்ள பகுதி தொகைகள் நினைவுபடுத்தப்பட்டு பின்னர் மீண்டும் மீண்டும் கணக்கிடப்படுகின்றன இதன் விளைவாக, கொடுக்கப்பட்ட உச்சிக்கான ஒற்றுமைகளை முதல் வாதமாக கணக்கிடும்போது, அதன் முடிவுகளை பின்னர் மீண்டும் பயன்படுத்தலாம். மேலும் பார்க்கவும் பேஜ் தரவரிசை மேற்கோள்கள் மூலங்கள் கிளஸ்டர் பகுப்பாய்வு வழிமுறைகள் ஒற்றுமை நடவடிக்கைகள்