মেট্রিক গ্রাফ থিওরি ডাটাবেস অনুসন্ধান আলগোরিদিম


9

আমি (আস্তে আস্তে) সাইনাক্ট নিউজের জন্য কেমোইনফরম্যাটিকস অ্যালগরিদমের হ্যান্ডবুকের একটি পর্যালোচনা লিখছি । একটি অধ্যায়ে বর্তমান সফ্টওয়্যার বাস্তবায়নগুলি নিয়ে আলোচনা করা হয়েছে এবং ডাটাবেস অনুসন্ধানগুলি (এবং অন্যান্য অ্যাপ্লিকেশন) গ্রাফগুলি সম্পর্কে তারা যতটা তথ্য গ্রহণ করতে পারে তেমন সুবিধা গ্রহণ করবে বলে মনে হয় না। অন্যদিকে, সম্ভবত আরও তাত্ত্বিক অ্যালগোরিদমগুলি প্রয়োগ করা খুব কঠিন হবে। যদিও এটি একটি সম্ভাব্য উন্মুক্ত অঞ্চল বলে মনে হচ্ছে।

সুতরাং এখানে আমার প্রশ্ন:

মেট্রিক তথ্য সহ গ্রাফের ডাটাবেসের অ্যালগরিদমগুলির তত্ত্ব এবং বাস্তবায়ন (আশাবাদী) নিয়ে আলোচনা করা একটি সংক্ষিপ্ত বিবরণ (বা একটি ছোট্ট কয়েকটি রেফারেন্স) রয়েছে ? (প্রতিটি প্রান্তটি একটি দূরত্ব, এবং প্রতিটি প্রান্তিকের একটি ভলিউম রয়েছে)) উদাহরণস্বরূপ সমস্যা সম্পর্কিত একটি রসায়নবিহীন বিবরণ হবে: গ্রাফের একটি ডাটাবেস দেওয়া, সেগুলিতে সুনির্দিষ্ট সাবগ্রাফ রয়েছে এমন সবগুলি সন্ধান করুন।


ডাটাবেসটিতে মেট্রিকের তথ্য রয়েছে তা কতটা গুরুত্বপূর্ণ? গ্রাফ ডাটাবেস অনুসন্ধানে অনেকগুলি কাজ রয়েছে, এমনকি বায়ো রিয়েলমেও, তবে আমি আয়তন / দূরত্বের লেবেল ইস্যু সম্পর্কে জানি না
সুরেশ ভেঙ্কট

আমি আপনার প্রশ্নের উত্তর এক বা দুই সপ্তাহের মধ্যে জানব। বায়োইনফরম্যাটিকসের সমস্যার সাথে মিল এবং পার্থক্যগুলি এখনও আমার কাছে পরিষ্কার নয়।
অ্যারন স্টার্লিং

উত্তর:


2

এটি সাবগ্রাফ্ট আইসোমর্ফিজম সমস্যার সাথে সম্পর্কিত বলে মনে হচ্ছে যা সাধারণ এনপি-সম্পূর্ণ, এমনকি কোনও ওজন ছাড়াই। সংশ্লিষ্ট উইকিপিডিয়া নিবন্ধ দাবি করেছে যে এটি নির্দিষ্ট কিছু ক্ষেত্রে দক্ষতার সাথে সমাধান করা যেতে পারে।

যদি কেমো- বায়োইনফরম্যাটিকসের মতো কিছু হয় তবে আপনি সম্ভবত শব্দের সাথে ডিল করার জন্য প্রায় অ্যালগরিদমে আগ্রহী হবেন। এছাড়াও, অ্যাপ্লিকেশন হিসাবে ডাটাবেস অনুসন্ধান দেওয়া, প্রিপ্রোসেসিংয়ের জন্য চতুর ধারণা থাকতে পারে যা আপনাকে ভাল এমোরিটাইজড রানটাইম দেয়।

পাওয়া (না পড়া) যারা:

http://www.springerlink.com/content/4751121q3575v041/

http://bioinformatics.oxfordjournals.org/content/23/2/232.full

http://portal.acm.org/citation.cfm?id=1368898

দাবি অস্বীকার: আবারও, মন্তব্য-শৈলীর উত্তরের জন্য দুঃখিত; আমাকে এখনও মন্তব্য করার অনুমতি নেই।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.