Topic: Trust list reorganizing (Read 2671 times)

function trust_sources($user, $max_depth) {
        // arrays of user IDs
        $sources = array(); // your trust network
        $untrusted = array(); // ~excluded users, including exclusions via trust network
        $last = array($user); // users added in the previous depth round
       
        for($i=0; $i<=$max_depth; $i++) {
                if(count($last) == 0)
                        break;

                // get the trust lists of users added in the last round
                $last = implode(',', $last);
                $q = db_query("select ID_MEMBER_TRUSTED, type
                        from trust where ID_MEMBER in ($last)");

                // take exclusions into account to determine whether
                // to include or exclude each person considered
                $votes = array();
                while(list($u, $type) = mysql_fetch_array($q)) {
                        if(!isset($votes[$u]))
                                $votes[$u] = 0;
                        if($type == 1) // exclude
                                $votes[$u] -= 1;
                        else // trust
                                $votes[$u] += 1;
                }
                $last = array();
                foreach($votes as $u=>$v) {
                        if($v >= 0 && !isset($untrusted[$u])) // include
                                $sources[] = $last[] = $u;
                        else //exclude this person from future depths
                                $untrusted[$u] = 1;
                }

                //default trust
                if(count($last) == 0 && $i == 0 && empty($votes)) {
                        $default = array(122551);
                        $last += $default;
                        $sources += $default;
                }
        }

        //you always trust yourself
        $sources[] = $user;

        $sources = array_unique($sources, SORT_NUMERIC);

        return $sources;
}