With　the　Development　of　web　service　technology,　a　single　web　service　cannot　fulfill　different　users’　diverse　requirements.　Adding　semantic　information　to　the　input-output　message　of　web　services　provides　us　a　method　to　implement　web　service　composition　automatically.　After　researching　on　existing　algorithms　for　web　service　composition,　this　article　proposed　a　QoS-oriented　web　service　composition　algorithm　based　on　graph　search　with　semantic　information.　©　(2014)　Trans　Tech　Publications,　Switzerland.