WebGraph ওয়েব গ্রাফ অধ্যয়ন একটি কাঠামো হয়. WebGraph আধুনিক কম্প্রেশন কৌশল পরশ্রমজীবী খুব বড় গ্রাফ পরিচালনা করার সহজ উপায় উপলব্ধ করা হয়. আরো স্পষ্ট করে, এটি বর্তমানে তৈরি করা হয়:
1. (একটি নির্দিষ্ট সূচক সীমার মধ্যে সাধারণ, বা, ক্ষমতা আইন ডিস্ট্রিবিউশনের সাথে ইন্টিজার), বিশেষ করে ওয়েব গ্রাফ জমা করার জন্য উপযুক্ত, যা কোড নামক সমতল কোড,, একটি সংকলন. এই কোড ভাল কাজ করে সহজে প্রায়োগিক পরীক্ষা করা যাবে, কিন্তু আমরা একটি বিস্তারিত গাণিতিক বিশ্লেষণ প্রদান করার চেষ্টা করুন.
2. গাণিতিক পরিভাষা ফাঁক কম্প্রেশন এবং referentiation (লা লিংক) কাজে লাগান যে ওয়েব গ্রাফ সংকুচিতকারী জন্য, intervalisation এবং কোড একটি উচ্চ কম্প্রেশন অনুপাত প্রদান: উদাহরণস্বরূপ, webbase গ্রাফ (2001 হামাগুড়ি) লিঙ্ক প্রতি 3.08 বিট এ কম্প্রেস করা হয় এবং একটি স্ন্যাপশট এর UbiCrawler দ্বারা সংগৃহীত .uk ডোমেইন এর সম্পর্কে 18,500,000 পেজ লিংক প্রতি 2.22 বিট এ সংকুচিত হয় (পক্ষান্তরিত গ্রাফ জন্য সংশ্লিষ্ট পরিসংখ্যান লিংক প্রতি 2.89 বিট এবং লিঙ্ক প্রতি 1.98 বিট). আলগোরিদিম এক্সেস গতি এবং কম্প্রেশন অনুপাত মধ্যে বিভিন্ন tradeoffs প্রদান বিভিন্ন পরামিতি, দ্বারা নিয়ন্ত্রিত হয়.
আসলে, এটি decompressing এটা আসলে প্রয়োজন না হওয়া পর্যন্ত decompression বিলম্ব যে অলস কৌশল ব্যবহার না করে একটি কম্প্রেস গ্রাফ অ্যাক্সেস 3. গাণিতিক পরিভাষা.
প্যাকেজ it.unimi.dsi.webgraph মধ্যে জাভা উপরে আলগোরিদিম 4. একটি সম্পূর্ণ, নথিভুক্ত বাস্তবায়ন. একটি সুস্পষ্টভাবে সংজ্ঞায়িত এপিআই এছাড়া, প্যাকেজ তাই বিভিন্ন সেটিংস সঙ্গে পরীক্ষা করার জন্য, একটি গ্রাফ পরিবর্তন (যেমন, পক্ষান্তরিত) অথবা recompress করতে পারবেন বিভিন্ন শ্রেণীর রয়েছে. প্যাকেজ প্রস্তুত-থেকে-ব্যবহার, দক্ষ আলগোরিদিম জন্য এবং লাইন কমান্ড পার্সিং জন্য গনুহ getopt উপর অশ্বশাবক বিতরণের, বিট-স্তর, I / O জন্য MG4J, একটি টাইপ-নির্দিষ্ট, উচ্চ ক্ষমতা সম্পন্ন সংগ্রহের কাঠামোর জন্য fastutil উপর নির্ভর করে.
খুব বড় গ্রাফ 5. ডেটা সেট (যেমন, লিঙ্ক থেকে একটি বিলিয়ন). এই হয় পাবলিক উত্স থেকে (যেমন webbase হিসাবে) জড়ো হয়, বা UbiCrawler দ্বারা উত্পাদিত হয়.
শেষ পর্যন্ত, WebGraph সঙ্গে আপনি এমনকি উপস্থিত RAM- র হিসাবে সামান্য 256 Mbytes সঙ্গে একটি পিসি উপর, অ্যাক্সেস এবং একটি খুব বড় ওয়েব গ্রাফ বিশ্লেষণ করতে পারে. WebGraph ব্যবহার করে কয়েক বয়াম ফাইল ইনস্টল এবং একটি তথ্য সংকলন ডাউনলোড হিসাবে হিসাবে সহজ. এই যেমন জনসংযোগ, ওয়েব গ্রাফ, ইত্যাদি খুব সহজ গ্রাফ বৈশিষ্ট্য বন্টন হিসাবে ঘটনা অধ্যয়নরত তোলে
এই রিলিজে নতুন কি:.
- এই সংস্করণ HyperANF করার জন্য বেশ কিছু উন্নতি, এবং কয়েক বাগ যোগ করা হয়েছে.
- WebGraph এখন Maven হয় সেন্ট্রাল উপর পাওয়া যাবে.
কি সংস্করণ 2.4.5 নতুন:
- এই সংস্করণ HyperANF, একটি নতুন একটি বাস্তবায়ন রয়েছে আশপাশ ফাংশন থেকে গড় কম পাথ এবং অন্যান্য প্রাপ্ত তথ্য গণনা করা, এবং পদ্ধতি একটি গ্রাফ এর আশপাশ ফাংশন কম্পিউটিং জন্য অত্যন্ত আকার পরিবর্তনযোগ্য অ্যালগরিদম.
- তাছাড়া, পরিসংখ্যানগত তথ্য একটি সম্পদ এখন কম্প্রেশন সময় নির্ণয় করা হয়.
সংস্করণ 2.4.4 নতুন কি:.
- কিছু কিছু পুরোনো অপশন মুছে ফেলা হয়েছে
- সম্পত্তি ফাইল এখন দরকারী পরিসংখ্যান একটি সম্পদ ধারণ করে.
- র্যান্ডম এক্সেস গতি উন্নত করা হয়েছে.
সংস্করণ 2.4.3 নতুন কি:
- স্থায়ী ArrayListMutableGraph.addNodes () (ধন্যবাদ এরিক থেকে খুঁজে পেতে এবং) এই বাগ স্থাপন জন্য Lumer.
- নতুন বিকল্প হওয়া ASCII গ্রাফ আউটপুট নামান.
- RemappedImmutableGraph.successorArray (X) এইভাবে উত্তরাধিকার সুত্রে প্রাপ্ত উত্তরাধিকারী সমান্তরাল বিভিন্ন তালিকা স্ক্যান করতে অব্যবহারযোগ্য (X) পদ্ধতি, যার ফলে প্রতি কলের উপর একই অ্যারের প্রদান করা হয়. সংশোধন করা হয়েছে (এখন এটা পরিবর্তে, অ্যারের একটি কপি প্রদান করে).
- নতুন র্যান্ডম রূপান্তর একটি গ্রাফ.
এলোমেলোভাবে permutes যে
কি সংস্করণ 2.4.2 নতুন:
- একটি নতুন, & quot; & রচনা quot; গঠন করা (চাপ-লেবেল) রচনা করা সম্ভব গ্রাফ তোলে.
পাওয়া মন্তব্যসমূহ না