Semantic Associations are complex relationships between entities in a knowledge base represented in a graph. While searching Semantic Association between entities in an RDF graph, there may be too many paths connecting them. Each path has different meaning depending on the type of relationships, in which, some of them may be irrelevant according to the users’ perspective and these paths are to be filtered. To improve the relevance in finding semantic association, the proposed research suggests Semantic Ant Colony Optimization algorithm in searching paths between entities in an RDF graph. Experiments are conducted to analyze the efficiency of the algorithm in searching the relevant paths and to check for the quality of solution. The results show that the proposed approach provide more relevant semantic associations according to the users’ perspective. © 2014, Springer-Verlag Berlin Heidelberg.