1. A method comprising: obtaining configuration parameter name-value pairs for each of a plurality of component instances, wherein the plurality of configuration parameters are obtained from a deployed software solution; identifying a candidate set of configuration dependencies between different ones of the plurality of component instances in the deployed software solution, based on the configuration parameter name-value pairs obtained, wherein the candidate set of configuration dependencies comprise true dependencies and false dependencies; rank-ordering the candidate set of configuration dependencies to obtain a rank-ordered list, wherein the true dependencies get a higher rank than the false dependencies in the rank-ordered list; and conducting web queries using pairs of the parameter names to compute at least one of a weight and a strength of dependency between members of a given one of the pairs of the parameter names, wherein the rank-ordering step takes into account the computed one of a weight and a strength of dependency.