Cloud service selection, a promising research directive provides an intelligent solution via. service ranking based on the Quality of Service (QoS) attributes for the identification of trustworthy Cloud Service Providers (CSPs) among a wide range of functionally-equivalent CSPs. Further, the impact of objective and subjective assessment data on the accuracy of the service selection model makes the credibility of the assessment data, a major concern for the researchers in service-oriented environments. To address the challenges with respect to the identification of the user requirement compliant CSPs, data credibility, service ranking, etc. we present Hypergraph –Binary Fruit Fly Optimization based service ranking Algorithm (HBFFOA), a trust-centric approach for the identification of suitable and trustworthy cloud service providers. HBFFOA employs hypergraph partitioning, time-varying mapping function, helly property, and binary fruit fly optimization algorithm for the identification of similar service providers, credibility based trust assessment, selection of trustworthy service providers, and optimal service ranking respectively. Experiments using synthetic QoS dataset from WSDream#2 illustrates the effectiveness, practicability, scalability and computational attractiveness of HBFFOA over the existing service selection approaches in terms of precision, stability, statistical test, and time complexity analysis.