Discovr
ডিসকোভার হ 'ল ডেভিড ম্যাককিনির অ্যাপল আইওএস প্ল্যাটফর্মের জন্য অ্যাপ্লিকেশনগুলির একটি সিরিজ, যা স্পর্শ এবং চাক্ষুষ উপায়ে মিডিয়ার মধ্যে সম্পর্কের প্রতিনিধিত্ব করতে নোড ব্যবহার করে চিহ্নিত করা হয়। সঙ্গীত এবং চলচ্চিত্র দেখার জন্য অ্যাপ রয়েছে। 2011 সালের অক্টোবরে, ডিসকভার ঘোষণা করে যে অ্যাপগুলি এক মিলিয়ন ডাউনলোড এবং 11 লক্ষ মার্কিন ডলার আয় করেছে। অপারেশন ইউজার ইন্টারফেস রেডিয়াল বিন্যাসের উপর ভিত্তি করে যেখানে একটি নোড 1-6 টি অন্যান্য নোডের সাথে সংযুক্ত থাকে। এটি একটি ইন্টারেক্টিভ, গ্রাফিক মানচিত্র প্রদর্শন করে। ব্যবহারকারী প্রস্তাবিত আইটেমগুলির একটি পূর্ব-নির্বাচিত সেট অনুসন্ধান বা ব্রাউজ করে শুরু করে। ট্যাপিং একটি নোডকে প্রসারিত করে, সম্পর্কিত আইটেমগুলি প্রদর্শন করে। ডাবল-ট্যাপিং ব্যবহারকারীকে শিল্পী বা অ্যাপ সম্পর্কে বিষয়বস্তুর একটি পৃষ্ঠায় নিয়ে যায়। ইন্টারফেসটি একটি বল-ভিত্তিক বিন্যাস অ্যালগরিদম ব্যবহার করে যার ফলে নতুন চাইল্ড নোডগুলি প্যারেন্ট নোড থেকে বেরিয়ে আসে, কাছাকাছি নোডগুলিকে প্রতিহত করে এবং দ্রুত এমন অবস্থানে বসতি স্থাপন করে যা ওভারল্যাপকে হ্রাস করে। গ্রাফ অ্যালগরিদমটি গ্রাফ তত্ত্বের পিএইচডি তামাস নেপুস দ্বারা তৈরি করা হয়েছিল, যিনি পূর্বে Last.fm-এ গবেষণা প্রকৌশলী হিসাবে কাজ করেছিলেন। আরও দেখুন রেডিয়াল ট্রি-সাধারণ ধরনের বিন্যাস অ্যালগরিদম রেফারেন্স বাহ্যিক লিঙ্ক প্রধান কর্পোরেট সাইট গ্রাফ অঙ্কন সফ্টওয়্যার আই. ও. এস সফ্টওয়্যার