Method and apparatus of information processing
The present disclosure provides method and apparatus of information processing. The method comprises: in response to a request of a first user for first information, searching a database to obtain second information; determining a first relevance between a second user associated with the second information and the first user; determining a second relevance between the second information and the first information based on the first relevance; and presenting the second information to the first user based at least in part on the second relevance.
1. A method of information processing, comprising:
in response to a request of a first user for first information, searching a database to obtain second information;
determining a first relevance between a second user associated with the second information and the first user;
determining a second relevance between the second information and the first information based on the first relevance; and
presenting the second information to the first user based at least in part on the second relevance,
wherein determining the first relevance comprises:
determining a first leaf node representing the first user and a second leaf node representing the second user from a graphical tree structure representing a relevance between a plurality of users including the first user and the second user; and
determining the first relevance by calculating a distance between the first leaf node and the second leaf node of the graphical tree structure.
2. The method of claim 1 , wherein the graphical tree structure includes one or more internal nodes, and a plurality of edges interconnecting the one or more internal nodes, the first leaf node, and the second leaf node, and wherein calculating the distance comprises:
traversing, from the first leaf node to the second leaf node, a minimum number of edges from among the plurality of edges included in the graphical tree structure,
wherein the traversed minimum number of edges represents the calculated distance between the first leaf node and the second leaf node.
3. The method of claim 2 , wherein calculating the distance further comprises:
in response to determining that the first and second users belong to a same first group in an organization:
determining a first internal node from among the one or more internal nodes that represents the first group; and
traversing, from the first leaf node to at least the first internal node and ultimately to the second leaf node, the minimum number of edges from among the plurality of edges included in the graphical tree structure.
4. The method of claim 3 wherein calculating the distance further comprises:
in response to determining that the first user further belongs to a second group in the organization, the second group being different from the first group:
determining a third leaf node representing the first user from the graphical tree structure;
determining a second internal node from among the one or more internal nodes that represents the second group;
traversing, from the first leaf node to at least the first internal node and ultimately to the second leaf node, a first number of edges from among the plurality of edges included in the graphical tree structure;
traversing, from the third leaf node to at least the second internal node and ultimately to the second leaf node, a second number of edges from among the plurality of edges included in the graphical tree structure; and
obtaining the minimum number of edges from the lesser of the first number of edges and the second number of edges.
5. The method of claim 1 , wherein the graphical tree structure is generated based on a structural diagram of an organization to which the plurality of users belong.
6. The method of claim 1 , wherein determining the first relevance by calculating the distance between the first leaf node and the second leaf node comprises:
determining the first relevance based on a power function, the power function using the distance as a variable.
7. The method of claim 1 , wherein determining the second relevance comprises:
adjusting, based on the first relevance, an initial relevance between the first information and the second information to obtain the second relevance.
8. The method of claim 7 , wherein presenting the second information comprises:
determining, based on the second relevance, a position of the second information in pieces of information to be presented to the first user.
9. An electronic device, comprising:
a processing unit; and
a memory coupled to the processing unit and having instructions stored thereon, the instructions, when being executed by the processing unit, causing the device to perform acts including:
in response to a request of a first user for first information, searching a database to obtain second information;
determining a first relevance between a second user associated with the second information and the first user;
determining a second relevance between the second information and the first information based on the first relevance; and
presenting the second information to the first user based at least in part on the second relevance,
wherein determining the first relevance comprises:
determining a first leaf node representing the first user and a second leaf node representing the second user from a graphical tree structure representing a relevance between a plurality of users including the first user and the second user; and
determining the first relevance by calculating a distance between the first leaf node and the second leaf node of the graphical tree structure.
10. The device of claim 9 , wherein the graphical tree structure includes one or more internal nodes, and a plurality of edges interconnecting the one or more internal nodes, the first leaf node, and the second leaf node, and wherein calculating the distance comprises:
traversing, from the first leaf node to the second leaf node, a minimum number of edges from among the plurality of edges included in the graphical tree structure,
wherein the traversed minimum number of edges represents the calculated distance between the first leaf node and the second leaf node.
11. The device of claim 10 , wherein calculating the distance further comprises:
in response to determining that the first user and the second user belong to a same first group in an organization:
determining a first internal node from among the one or more internal nodes that represents the first group; and
traversing, from the first leaf node to at least the first internal node and ultimately to the second leaf node, the minimum number of edges from among the plurality of edges included in the graphical tree structure.
12. The device of claim 9 , wherein the graphical tree structure is generated based on a structural diagram of an organization to which the plurality of users belong.
13. The device of claim 9 , wherein determining the first relevance by calculating the distance between the first leaf node and the second leaf node comprises:
determining the first relevance based on a power function, the power function using the distance as a variable.
14. The device of claim 9 , wherein determining the second relevance comprises:
adjusting, based on the first relevance, an initial relevance between the first information and the second information to obtain the second relevance.
15. The device of claim 14 , wherein presenting the second information comprises:
determining, based on the second relevance, a position of the second information in pieces of information to be presented to the first user.
16. A computer program product for information processing, the computer program product comprising:
a non-transitory computer readable medium encoded with computer-executable code, the code configured to enable the execution of:
in response to a request of a first user for first information, searching a database to obtain second information;
determining a first relevance between a second user associated with the second information and the first user;
determining a second relevance between the second information and the first information based on the first relevance; and
presenting the second information to the first user based at least in part on the second relevance;
wherein determining the first relevance comprises:
determining a first leaf node representing the first user and a second leaf node representing the second user from a graphical tree structure representing a relevance between a plurality of users including the first user and the second user; and
determining the first relevance by calculating a distance between the first leaf node and the second leaf node of the graphical tree structure.