Patent Application
20140156358
1. A reference is made to the applicants' earlier Indian patent application titled “System and Method for an Influence based Structural Analysis of a University” with the application number 1269/CHE2010 filed on 6 May 2010.
2. A reference is made to another of the applicants' earlier Indian patent application titled “System and Method for Constructing a University Model Graph” that is under filing process and the application number and the filing date are yet to obtained.
The present invention relates to the visualization of the information about a university in general, and more particularly, visualization of the university based on the structural representations. Still more particularly, the present invention relates to a system and method for multiple multi-dimensions based visualization of a model graph associated with the university.
An Educational Institution (EI) (also referred as university) comprises of a variety of entities: students, faculty members, departments, divisions, labs, libraries, special interest groups, etc. University portals provide information about the universities and act as a window to the external world. A typical portal of a university provides information related to (a) Goals, Objectives, Historical Information, and Significant Milestones, of the university; (b) Profile of the Labs, Departments, and Divisions; (c) Profile of the Faculty Members; (d) Significant Achievements; (e) Admission Procedures; (f) Information for Students; (g) Library; (h) On- and Off-Campus Facilities; (i) Research; (j) External Collaborations; (k) Information for Collaborators; (I) News and Events; (m) Alumni; and (n) Information Resources. It is a requirement to provide a visualization of the university information so that the various of the users of the educational institution system get the information of their need, interest, and choice in a very concise and comprehensive manner. In order to be able to assess the university in a manner for to be used for multiple purposes such as for prospective students, candidates exploring opportunities within the university, for the funding agencies, and for providing an objectivized view of the information for the university visitors, there is a need to provide the visualization of the information contained in a structural representation of the university that is based on the known information about the university. For example, the visualization provides prospective students to have a better understanding of the university they are exploring to enroll and funding agencies to get a better picture of the university that they are planning to fund.
U.S. Pat. No. 7,734,607 to Grinstein; Georges (Ashby, Mass.), Gee; Alexander (Lowell, Mass.), Cvek; Urska (Shreveport, La.), Goodell; Howard (Salem, N.H.), Li; Hongli (Westborough, Mass.), Yu; Min (North Chelmsford, Mass.), Zhou; Jianping (Acton, Mass.), Gupta; Vivek (Littleton, Mass.), Smrtic; Mary Beth (Westford, Mass.), Lawrence; Christine (Waltham, Mass.), Chiang; Chih-Hung (North Chelmsford, Mass.) for “Universal visualization platform” (issued on Jun. 8, 2010 and assigned to University of Massachusetts (Boston, Mass.)) provides methods and apparatus, including computer program products, for a universal visualization platform.
U.S. Pat. No. 7,730,085 to Hassan; Hany M.; (Cairo, EG); Mostafa; Hala; (Cairo, EG) for “Method and System for Extracting and Visualizing Graph-Structured Relations from Unstructured Text” (issued on Jun. 1, 2010 and assigned to International Business Machines Corporation (Armonk, N.Y.)) describes a system, method and computer program for automatically extracting and mining relations and related entities from unstructured text and representing the extracted information into a graph, and manipulating the resulting graph to gain more insight into the information it contains.
U.S. Pat. No. 6,515,666 to Cohen; Jonathan Drew (Hanover, Md.) for “Method for constructing graph abstractions” (issued on Feb. 4, 2003) describes a method of constructing graph abstractions using a computer and the abstraction is presented on a computer display for to be used by a human viewer to understand a more complicated set of raw graphs.
United States Patent Application 20070022000 titled “Data analysis using graphical visualization” by Bodart; Andrew J.; (New York, N.Y.); Vanier; William E.; (Bound Brook, N.J.) (filed on Jul. 22, 2005 and assigned to Accenture LLP, Palo Alto, Calif.) provides methods and systems are for creating interactive graphical representations (e.g., interactive radial graphs) of operational data in order to enhance root cause analysis and other forms of operational analysis.
“IVEA: An Information Visualization Tool for Personalized Exploratory Document Collection Analysis” by Thai; VinhTuan, Handschuh; Siegfried, and Decker; Stefan (appeared in the Proceedings of 5th European Semantic Web Conference (ESWC 2008), 1-5 Jun. 2008, Tenerife, Spain published by Springer as Lecture Notes in Computer Science volume 5021) describes IVEA (Information Visualization for Exploratory Document Collection Analysis), an innovative visualization tool which employs the PIMO (Personal Information Model) ontology to provide the knowledge workers with an interactive interface allowing them to browse for information in a personalized manner.
“Supporting the Analytical Reasoning Process in Information Visualization” by Shrinivasan; Yedendra and van Wijk; Jarke (appeared in the ACM Human Factors in Computing Systems (CHI), Florence, Italy, 5-10 Apr. 2008) describes a new information visualization framework that supports the analytical reasoning process.
“A Visual Mapping Approach for Trend Identification in Multi-Attribute Data” by Bockstedt; Jesse and Adomavicius; Gediminas (appeared in the Proceedings of the 17th Workshop on Information Technology and Systems (WITS'07), Montreal, Canada, December 2007) describes a temporal data analysis and visualization technique for representing trends in multi-attribute temporal data using a clustering-based approach.
“Visualizing Missing Data: Classification and Empirical Study” by Eaton; Cyntrica, Plaisant; Catherine, and Drizd; Terence (appeared in Proceedings of the Tenth IFIP TC13 International Conference on Human-Computer Interaction 12-16 Sep. 2005, Rome, Italy (INTERACT 2005), 861-872, Springer) describes the fact that the most visualization tools fail to provide support for missing data and provide a report on the sources of missing data and a categorization of visualization techniques based on the impact missing data have on the display.
The known systems do not address the issue of visualization based on a comprehensive modeling of an educational institution at various levels in order to be able to provide adequate views to help assess the educational institution at various levels. The present invention provides for system and method for visualization based on a comprehensive modeling of the educational institution at multiple levels based on a set of entities, a set of entity-instances, and the mutual influences among these entities and entity-instances.
The primary objective of the invention is to provide multiple multi-dimensional views of the information of an educational institution in a concise and comprehensive manner for helping in the assessment of the educational institution at elemental and component levels.
One aspect of the present invention is to provide an abstract view, a details view, and a variations view of the educational institution along Influence dimension of an entity or an instance of an entity of the educational institution.
Another aspect of the present invention is to provide an abstract view, a details view, and a variations view of the educational institution along Assessment dimension of an entity or an instance of an entity of the educational institution.
Yet another aspect of the present invention is to provide an abstract view, a details view, and a variations view of the educational institution along Parametric dimension of an entity or an instance of an entity of the educational institution.
Another aspect of the present invention is to provide views of the educational institution along Relationship dimensions at pair of entities, multiple entities, and rel-based entities levels.
Yet another aspect of the present invention is to provide views of the educational institution along Partitioning dimensions based on syntactic partitioning, semantic partitioning, and denseness based partitioning.
Another aspect of the present invention is to provide views of the educational institution along Threshold dimensions based on goodness, averageness, and badness characterizations.
Yet another aspect of the present invention is to provide views of the educational institution along Tracker dimensions based on ascending, descending, and sustaining behaviors.
Another aspect of the present invention is to provide views of the educational institution along Performance dimensions bringing out Star, Gold, and Bronze performers.
Yet another aspect of the present invention is to provide views of the educational institution along Impact dimensions bringing out Sun-kind, moon-kind, and blackhole-kind impacts.
Another aspect of the present invention is to provide views of the educational institution along Chain dimensions brining out strong, weak, and strong-weak chains.
In a preferred embodiment, the present invention provides a system for a university model graph based visualization of the information about a university with the help of a plurality of assessments and a plurality of influence values contained in a university model graph database to help in providing an effective understanding of said university at multiple levels, said university having a plurality of entities and a plurality of entity-instances, wherein each of said plurality of entity-instances is an instance of an entity of said plurality of entities, and said university model graph having a plurality of models a plurality of abstract nodes, a plurality of nodes, a plurality of abstract edges, a plurality of semi-abstract edges, and a plurality of edges, with each abstract node of said plurality of abstract nodes corresponding to an entity of said plurality of entities,
each node of said plurality of nodes corresponding to an entity-instance of said plurality of entity-instances, and
each abstract node of said plurality of abstract nodes is associated with a model of said plurality of models, and
a node of said plurality of nodes is connected to an abstract node of said plurality of abstract nodes through an abstract edge of said plurality of abstract edges, wherein said node represents an instance of an entity associated with said abstract node and said node is associated with an instantiated model and a base score, wherein said instantiated model is based on a model associated with said abstract node, and said base score is computed based on said instantiated model and is a value between 0 and 1,
a source abstract node of said plurality of abstract nodes is connected to a destination abstract node of said plurality of abstract nodes by a directed abstract edge of said plurality of abstract edges and said directed abstract edge is associated with an entity influence value of said plurality of influence values, wherein said entity influence value is a value between −1 and +1;
a source node of said plurality of nodes is connected to a destination node of said plurality of nodes by a directed edge of said plurality of edges and said directed edge is associated with an influence value of said plurality influence values, wherein said influence value is a value between −1 and +1;
a source node of said plurality of nodes is connected to a destination abstract node of said plurality of abstract nodes by a directed semi-abstract edge of said plurality of semi-abstract edges and said directed semi-abstract edge is associated with an entity-instance-entity-influence value of said plurality influence values, wherein said influence value is a value between −1 and +1; and
a source abstract node of said plurality of abstract nodes is connected to a destination node of said plurality of nodes by a directed semi-abstract edge of said plurality of semi-abstract edges and said directed semi-abstract edge is associated with an entity-entity-instance-influence value of said plurality influence values, wherein said influence value is a value between −1 and +1, said system comprising,
(BASED ON
a provides an illustrative University Model Graph.
b provides the elements of University Model Graph.
a provides an illustrative Visualization based on Pair Relationship Dimension.
b describes an approach for Visualization based on Multiple Relationship Dimension.
c describes an approach for Visualization based on Rel-based Relationship Dimension.
a describes an approach for Visualization based on Semantic Partitioning.
b describes an approach for Visualization based on Denseness Partitioning.
a depicts an illustrative University Model Graph. 140 describes UMG as consisting of two main components: Entity Graph (142) and Entity-Instance Graph (144). Entity graph consists of entities of the university as its nodes and an abstract edge (146) or abstract link is a directed edge that connects two entities of the entity graph. Note that edge and link are used interchangeably. The weight associated with this abstract edge is the influence factor or influence value indicating nature and quantum of influence of the source entity on the destination entity. Again, influence factor and influence value are used interchangeably. Similarly, the nodes in the entity-instance graph are the entity instances and the edge (148) or the link between two entity-instances is a directed edge and the weight associated with the edge indicates the nature and quantum of influence of the source entity-instance on the destination entity-instance.
b provides the elements of a University Model Graph. The fundamental elements are nodes and edges. There are two kinds of nodes: Abstract nodes (160 and 162) and Nodes (164 and 166); There are three kinds of directed edges or links: Abstract links (168), links (170 and 172), and semi-abstract links (174 and 176). As part of the modeling, the abstract nodes are mapped onto entities and nodes are mapped onto the instances of the entities; the weight associated with an abstract link corresponds to an entity influence value (EI-Value), the weight associated with a semi-abstract link corresponds to either an entity-entity-instance influence value (EIEI-Value) or an entity-instance-entity influence value (IEEI-Value), and finally, the weight associated with a link corresponds to an entity-instance influence value (I-Value). Note that edges and links are used interchangeably. Further, each entity is associated with a model and an instance of an entity is associated with a base score and an instantiated model, wherein the base score is computed based on the associated instantiated model and denotes the assessment of the entity instance.
Visualization of UMG (200):
Note that there are three dimensions of interest: Influence dimension, Assessment dimension, and Parametric dimension. For each of these three dimensions, the information gets visualized at abstract level (conciseness), details level (comprehensiveness), and variations (time based) level. Further, the above multi-dimensional view is provide for an entity, an entity-instance, a pair of entities, or a pair of entity instances.
Multiple Multi-Dimensions of Visualization (300): The visualization exploits all of the information available in UMG and brings it out in multiple ways for information dissemination. These multiple ways are being called as multiple dimensions and the corresponding means are as follows:
Each entity or entity-instance has an assessment associated with it and is based on a model that is parametric. Similarly each entity or entity-instance influences another entity or entity-instance; Visualization brings out all of these in an effective manner for the users of the EI Visualization System to get a better understanding of the education institution.
Each of the three major dimensions is elaborated using the above mentioned three minor dimensions. That is, for example, an entity-instance assessment gets described in an abstract view that provides an assessment summary information while in a details view, the assessment information gets provides over a period of time.
A kind of visualization involves analyzing and displaying information about a set of entities or entity-instances. And, this set consists of a pair of entities or entity-instances, an explicitly defined set of entities or entity-instances, or implicitly defined using a relationship.
Another useful visualization involves partitioning of a UMG based on, say, syntactic conditions, semantic conditions, or certain special conditions, and depicting the characteristic of the educational institution based on characterization of the elements of the partition.
This utilizes pre-defined thresholds to provide a useful visualization of the UMG.
These dimensions are combined with threshold dimensions to depict UMG based information over a period of time.
These dimensions provide a performance based visualization of UMG.
These dimensions help visualize the impact of the entities and entity-instances.
This visualization is based on the identification of a set of chains based on UMG and characterization of the same to provide yet another view point of the educational institution.
It is stated here that the visualization along the above multiple multi-dimensions is applicable with respect to the following: Entities that a part of UMG, Entity-Instances that a part of UMG, and any combination of Entities and Entity-Instances.
Means and Characteristics of Visualization Based on 3 Major Dimensions (400):
As depicted, Current Assessment is a single value between 0 and 1, while Monthly Assessment provides detailing of the assessment over a period with the computed abstracted monthly values. Finally, the variations provide how assessment varies over a period of time. Note that both monthly assessments and assessment variations provide an opportunity to look into future through predictions.
Visualization Based on 3 Major Dimensions (Contd.)
Means and Approach for 1-D Assessment Visualization (500):
Visualization Based on 3 Major Dimensions (Contd.)
Means and Approach for 1-D Influence Visualization (600):
Visualization Based on 3 Major Dimensions(Contd.)
Means and Approach for 1-D Parametric Visualization (700):
Visualization Based on 3 Major Dimensions (Contd.)
Means and Approach for 2-D AI Visualization (800):
810 provides a depiction of the four quadrants. The lower left quadrant is labeled “Narrow-Minded,” the upper left quadrant is labeled “Selfish,” the lower right quadrant is labeled “Selfless,” and the magic quadrant is the upper right quadrant that is labeled “Broad-Minded.” Note that these quadrants are defined based on two threshold values, namely, A-Threshold and I-Threshold.
Visualization Based on 3 Major Dimensions (Contd.)
Means and Approach for 2-D AP Visualization (900):
910 provides a depiction of the four quadrants. The lower left quadrant is labeled “No-Focus,” the upper left quadrant is labeled “Balanced,” the lower right quadrant is labeled “Over-Focused,” and the magic quadrant is the upper right quadrant that is labeled “Focused.” Note that these quadrants are defined based on two threshold values, namely, A-Threshold and P-Threshold.
Visualization Based on 3 Relationship Dimensions
3 Relationship Dimensions are Pair, Multiple, and Rel-Based
Means and Approach for Visualization Based on Pair Dimension (1000):
a provides an illustrative Visualization based on Pair Relationship Dimension. In this illustration (1010), X-axis denotes the quantum of influence of IE1 on IE2 and Y-axis denotes the quantum of influence of IE2 on IE1. Close to origin, denotes a very low level influence of two entity-instances on each other and this close region is denoted as a NULL region. Similarly, the regions close to the two axes denote PARTIALLY NULL regions. The region wherein both entity-instances positively influence each other is denoted as CONSTRUCTIVE while the region wherein both entity-instances negatively influence each other is denoted as DESTRUCTIVE; The other two regions, wherein one of the entity-instances positively influences the other, and the other negatively is labeled CONSIDERATE.
b describes an approach for Visualization based on Multiple Relationship Dimension.
Visualization Based on 3 Relationship Dimensions
Means and Approach for Visualization Based on Multiple Dimension (1040):
c describes an approach for Visualization based on Rel-based Relationship Dimension.
Visualization Based on 3 Relationship Dimensions
Means and Approach for Visualization based on Rel-Based Dimension (1070):
Visualization Based on 3 Partition Dimensions
3 Partition Dimensions are Syntactic, Semantic, and Denseness-Based;
Means and Approach for Visualization Based on Syntactic Dimension (1100):
a describes an approach for Visualization based on Semantic Partitioning.
Visualization Based on 3 Partition Dimensions
Means and Approach for Visualization Based on Semantic Dimension (1130):
b describes an approach for Visualization based on Denseness Partitioning.
Visualization Based on 3 Partition Dimensions
Means and Approach for Visualization Based on Denseness Dimension (1170):
Visualization Based on 3 Threshold Dimensions
Means and Approach for Visualization Based on Threshold Dimensions (1200):
1230 provides an illustrative visualization of UMG data based on threshold dimensions. The X-axis denotes the sum of I-Values and Y-axis denotes the assessment of the entity-instance under consideration. The visualization depicts three regions, namely, Badness region, Averageness region, and Goodness region.
Visualization Based on 3 Tracker Dimensions
Means and Approach for Visualization Based on Tracker Dimensions (1300):
1310 provides a depiction of a visualization based on tracker dimensions. X-axis denotes Time while the Y-Axis denotes BAG-Factor. The Bag-Factor computed for an entity-instance over a period of time is visualized along with X-Y axes: 1320 depicts an Ascending Bag-factor while 1330 depicts a Descending one. 1340 shows a Sustaining Bag-factor and 1350 shows an Oscillating characterization of an entity-instance.
Visualization Based on 3 Performance Dimensions
Means and Approach for Visualization Based on Performance Dimensions (1400):
Visualization Based on 3 Impact Dimensions
Means and Approach for Visualization Based on Impact Dimensions (1500):
Visualization Based on 3 Chain Dimensions
Means and Approach for Visualization Based on Chain Dimensions:
1630 depicts a visualization based on chain dimension. Here, X-axis denotes Strong Chains while Y-axis denotes Weak Chains; The count of chains that are neither comprehensively strong nor comprehensively weak is denoted along an axis in between X-axis and Y-axis as depicted.
Note that in a preferred embodiment, the University Visualization System helps analyze the data associated with a set of students of a university to identify a set of strong leaders, a set of leaders, a set of mentors, and a set of dependable students. Here, a student of the set of strong leaders is the student categorized as a strong leader, a student of the set of leaders is the student categorized as a leader, a student of the set of mentors is the student categorized as a mentor, and a student of the set of dependable students is the student categorized as a dependable student.
The IP Network Interface (1750) is used to connect the computer system to an Internet Protocol (IP) Network (1755) so that several users (1760) can connect and interact with the University Visualization System through the Internet or an intranet.
The objective is to determine the set of students who exhibit leadership qualities (1800) and a particular visualization of UMG database from the point of view of students is to depict their leadership capabilities. Perform the following steps for each student S in the UMG Database so as to determine the nature of leadership abilities in the students.
Obtain an analysis period AP and divide AP into sub-periods AP1, AP2, . . . (1802). In order to analyze data related to the student S, the analysis is carried at various sub-periods and such an approach provides an opportunity to determine the changing leadership qualities exhibited by the student over the analysis period AP.
Based on analysis sub-period AP1, AP2, . . . , determine the sets, SPI1, SPI2, . . . , of students who are positively influenced by S (1804). Note that SPI1 is a set of students who are positively influenced by S and corresponds with the analysis period AP1, and so on.
Also note that SP1 is determined based on UMG database wherein positive influence values are associated with the directed edges from the node designating the student S and the nodes that correspond with the students part of SPI1.
The leadership qualities of the student S are assessed based on the ability of the student to positively influence other students. Hence, SPI1 is determined to contain those students who are positively influenced by S during the analysis sub-period AP1.
The leadership capabilities are identified by determining two quotients: the first quotient is called as Follow Quotient (FQ): this indicates whether the student can keep positively influencing other students; in other words, in such a case, it is expected that the number of students positively influenced by S should increase with time. The second quotient is called as Sustain Quotient (SQ) that captures the notion that if a student is positively influenced by S, then the student gets positively influenced subsequently as well.
Compute Follow Quotient FQ of S based on SPI1, SPI2, . . . (1806). This computation is further elaborated below.
Compute Sustain Quotient SQ of S based on SPI1, SPI2, . . . (1808). This computation is also further elaborated below.
The leadership capabilities are based on the computed FQ and SQ values (1810). Let Alpha1 be a pre-defined threshold between 0 and 1 (say, a value of 0.5). Note that 0<=FQ<=1 and 0<=SQ<=1.
Categorize the student S as Strong Leader if both FQ and SQ exceed Alpha1;
Otherwise, categorize S as Leader if one of SQ or FQ exceeds Alpha1;
Let SPI1, SPI2, . . . be the set of students positively influenced by the student S over the NT analysis periods AP1, AP2, . . . (1820). The objective is to compute Follow Quotient (FQ) of S.
Let TS1, TS2, . . . , be the timestamps associated with SPI1, SPI2, . . . , respectively (1822). Arrange SPI1, SPI2, . . . in the chronological order.
The following steps help extend SPI2, SPI3, . . . optimistically by incorporating those positively influenced students who have quit the university (1824).
1. Consider SPI1 and SPI2; Compute a QuitSet containing those students who are in SPI1 and not in SPI2;
2. For each student X in QuitSet, if X has quit the university before TS2, then add X to SPI2 to result in SPI2_1;
3. Repeat the above 2 steps, for each pair SPI(k_1) and SPI(k+1); and
4. The above steps result in the following sets: SPI1, SPI2_1, SPI3_1, . . . .
Let M1, M2, M3 . . . be the sizes of SPI1, SPI2_1, SPI3_1, . . . respectively (1826).
Compute SumSpread as (M1/M1)+saturate((M2−M1)/M1)+saturate((M3−M2)/M2)+ . . . .
SumSpread indicates how effectively the student S has positively influenced the other students over the analysis period AP.
The saturate function used above is defined as follows (1828): saturate (x) is −1 if x is <−1, is +1 if x is >+1, or is x otherwise (1828).
Note that Note that −(NT−2)<=SumSpread<=(NT) (1830).
Finally, compute FollowQuotient (FQ) as SumSpread/NT (1832) and note that −1<FQ<=1.
Let SPI1, SPI2, . . . be the set of students positively influenced by the student S over the NT analysis periods AP1, AP2, . . . (1840). The objective is to compute Sustain Quotient (SQ).
Compute AIISPI as the union of student sets SPI1, SPI2, . . . (1842). Note that AIISPI contains a set of students who are positively influenced by the student S at least in one analysis sub-period.
For each student X in AIISPI, compute Impact Duration (ID) as follows (1844):
1. ID is defined as the number of contiguous periods in which a student gets successively positively influenced;
2. CIDX defines the Computed Impact Duration of student X;
3. Let ID1, ID2, . . . be the K durations associated with X;
4. If K>NT*Alpha2 (a pre-defined threshold between 0 and 1, say 0.5), then disregard X as not being comprehensively positively influenced by S, and hence, CIDX is set to 0;
5. Otherwise, compute CIDX as sum of ID1, ID2, . . . ; and
6. Compute Impact Factor (IF) as CIDX/NT; Note that 0<=IF<=1.
Compute SumIF as sum of IF for each X in AIISPI (1846). Note that it is required to determine the sustained positive influence of S across a population of students.
Let Sn be the number of students in AIISPI (1848).
Compute SQ as SumIF/Sn (1850) and note that 0<=SQ<=1.
The objective is to determine the set of students who exhibit mentorship qualities (1900).
Mentorship abilities are determined based on whether there has been improvement in the performance of a student when the student was consistently positively influenced by the student S.
Perform the following steps for each student S in the UMG Database to determine the mentorship abilities of the students.
Obtain an analysis period AP and divide AP into sub-periods AP1, AP2, . . . (1902).
Based on analysis sub-period AP1, AP2, . . . , determine the sets, SPI1, SPI2, . . . , of students who are positively influenced by S (1904). Let TS1, TS2, . . . be the associated timestamps. Note that SPIk is the set over analysis sub-period APk. Let SetSPI be the set {SPI1, SPI2, . . . }.
Compute AIISPI as the union of student sets SPI1, SPI2, . . . (1906). Let Sn be the number of students in AIISPI and let Beta1 be a pre-defined threshold (a value between 0 and 1, say 0.5).
Obtain first student X from AIISPI (1908).
Determine if X is a mentee of S (1910). This mentee determination is further elaborated below.
Check if X is a mentee of S (1912). If so, increase MenteeCount by 1 (1914) and proceed to Step 1916.
If it is not so (1912), get next student X from AIISPI (1916).
Check if there are more students in AIISPI to be processed (1918).
If so, proceed to Step 1910.
If is not so (1918), check if MenteeCount exceeds Sn*Beta1 (1920).
If it is so (1922), categorize S as a Mentor (1924).
If it is not so (1922), the student S does not exhibit the mentorship abilities.
Obtain student X from AIISPI (1940).
Determine SPIX={SPIY|X is in SPIY and SPIY is in SetSPI} (1942). Note that SPIX contains all the sets of SetSPI in which X is present. Arrange SPIX in the chronological order and the arranged SPIX is the set SPIX1, SPIX2, . . . . Let TSX1<TSX2< . . . be the associated timestamps.
Determine the performance measure PM0 of student X before the time period TSX1 based on UMG database (1944). Note that the performance measure of the student X is nothing but the assessment associated with the node that corresponds with the student X as per the UMG database.
Let NX be the number of sets in SPIX (1946) and Beta2 be a pre-defined threshold (a value between 0 and 1, say 0.5).
Obtain the first set SPIY from SPIX (1948).
Determine the analysis sub-period APy of SPIY (1950).
Determine the performance measure PMy of Student X over APy (1952).
Check if PMy is better than PM0 (1954).
If it is so, increment MentoringCount by 1 (1956) and proceed to Step 1958.
If it is not so (1954), check if there are more sets in SPIX that are yet to be processed (1958).
If so (1958), obtain the next set SPIY from SPIX (1960) and proceed to Step 1950.
If it is not so (1958), check if MentoringCount exceeds NX*Beta2 (1962).
If it is so (1964), categorize X as a mentee of S (1966).
The objective is to determine the set of students who exhibit dependability quality (2000). One of the ways to measure this aspect is based on the interaction regularity. Perform the following steps for each student S in the UMG Database in order to determine their dependability characteristics. Obtain an analysis period AP and divide AP into sub-periods AP1, AP2, . . . (2002).
Based on analysis sub-period AP1, AP2, . . . , determine the sets, SPI1, SPI2, . . . , of students who are positively influenced by S (2004). Let TS1, TS2, . . . be the associated timestamps and note that SPIk is the set over the analysis sub-period APk
Let SetSPI={SPI1, SPI2, . . . } (2006) and let N be the number of sets in SetSPI. Determine AIISPI as the union of SPI1, SPI2, . . . and let Sn be the number of students in AIISPI.
Obtain the first student X from AIISPI (2008).
Determine SPIX={SPIY|SPIY is in SetSPI and X is in SPIY} (2010) and let NX be the number of elements in SPIX. Let Gamma1 be a pre-defined threshold (a value between 0 and 1, say 0.7).
Check if NX>=N*Gamma1 (2012).
If it so, compute TITX a set of typical time intervals as {TITY|TITY is based on SPIY and SPIY is in SPIX} (2014). The approach establishes the interaction regularity by identifying typical meeting times in each of the analysis sub-periods and by correlating the same across multiple analysis sub-periods. Cluster TITX to result in a set of clusters: SetClusters={C|C is a cluster of TITX} (2016).
Determine the size NC1, NC2, . . . of clusters in SetClusters and let NC be the number of elements in TITIX (2018).
Select a cluster CX from SetClusters such that size of CX exceeds NC*Gamma2 (2020). Note that Gamma2 is a pre-defined threshold (a value between 0 and 1, say 0.5).
Check if CX is not NULL (2022).
If it is so, increment Dependability Count by 1 (2024) and proceed to Step 2013.
If it is not so (2022), proceed to Step 2013.
If it is not so (2012), proceed to Step 2013.
Check if there are more students in AIISPI who are yet to be processed (2013).
If so, obtain the next student X from AIISPI (2026) and proceed to Step 2010.
If it is not so (2013), then the processing is completed with respect to the student S and if Dependability Count>Sn*Gamma3, then categorize S as Dependable (2028). Note that Gamma3 is a pre-defined threshold with a value between 0 and 1 (say 0.3).
The objective is to determine a set of typical time intervals of interactions between student S and student X wherein S positively influences X (2040).
It is required to compute TITY of TITX based on SPIY of SPIX and let APy be the associated analysis sub-period (2042).
Determine ITY={<STI, ETI>| student X and student S meet during the interval<STI, ETI> in the analysis sub-period APy and meeting duration (ETI−STI)>=Gamma4} (2044). Note that Gamma4 is a pre-defined threshold (say, 15).
Cluster the intervals in ITY into clusters CITY1, CITY2, . . . such that the intervals in a cluster are close to each other as follows (2046):
Two intervals <STI1, ETI1> and <STI2, ETI2> are in the same cluster if |STI1−STI2| is <Gamma5 and |ETI1−ETI2| is <Gamma5; Note that Gamma5 is a pre-defined threshold (say, 45).
Determine the centroid of the clusters CITY1, CITY2, . . . as follows (2048):
(A) Find the mean duration MD of the intervals of a cluster;
(B) Find the mean start time MST of the intervals of the cluster;
(C) Find the mean end time MET of the intervals of the cluster;
(D) Let MD′=Centroid of a maximally populated duration cluster;
(E) Let Delta=|MD−MD′|;
(F) Cluster centroid is computed as
<MST−Delta/2, MET+Delta/2> if MD<=MD′ and
<MST+Delta/2, MET−Delta/2> if MD>MD′.
Let NT1, NT2, . . . be the size of the clusters CITY1, CITY2, . . . ; NT is the size of ITY (2050).
Select a cluster CITYj as a selected cluster into SCITY if size of CITYj>NT*Gamma6 and note that Gamma6 is a pre-defined threshold (a value between 0 and 1, say 0.5).
Compute TITY={Centroid of SCITYZ|SCITYZ is in SCITY}.
Note that TITY contains the typical meeting time intervals involving student S and student X in the analysis sub-period APy.
Step 2100 depicts that the analysis sub-periods are January, February, and March with respect to the student Smith (S) and QuitSet is assumed to be NULL for all cases.
Step 2102 depicts the sets SPI1, SPI2 and SPI3 with their analysis sub-periods and the counts.
Step 2104 depicts the computation of SumSpread as 1.58 and Follow Quotient (FQ) as 0.53.
Step 2106 depicts the computation of Impact Factor with respect to the various students positively influenced by Smith and SumIF is computed as 4.0 to result in the Sustain Quotient (SO) of 0.80.
Finally, Step 2108 depicts the leadership categorization of Smith as a strong leader.
Step 2122 depicts the sets SPI1, SPI2 and SPI3 with their analysis sub-periods.
Step 2124 depicts the computation of SetSPI, AIISPI, and Sn.
Step 2126 depicts the computation of MentoringCount to categorize the various students who are positively influenced by Smith as Mentee and observe that three students are categorized as Mentee.
Finally, Step 2128 depicts the mentorship categorization of Smith as a Mentor.
Step 2142 depicts the sets SPI1, SPI2 and SPI3 with their analysis sub-periods along with the computation of AIISPI, SetSPI, and Sn.
Step 2144 depicts the computation of SPIX with respect to the various students who are positively influenced by Smith and the selection of three students John, Brown, and Davis whose data are to be further analyzed.
Step 2148 depicts the analysis January meeting time intervals data and the analysis results in the computation of two clusters CITY1 and CITY2 with CITY1 being part of SCITY. The Step further depicts the computation of centroid of CITY1 and making the same as part of TITY.
Step 2150 shows the computation of MD, MST, MET, MD′, Delta, and Centroid based on January data of meeting time intervals involving Smith and John.
Step 2152 details the analysis of February data resulting in the computation of TITY. And similarly, Step 2154 details the analysis of March data resulting in the computation of TITY.
Step 2156 depicts TITX, computation of clusters of elements of TITX (in this case just one cluster C), and making C a part of SetClusters. Based on NC and Gamma2, C becomes part of CX. At the end of the processing of January data, Dependability Count gets set to 1.
Similar processing of February and March data results in Dependability Count becoming 2.
Finally, Step 2158 categorizes Smith as Dependable based on Dependability Count (=2) and Sn*Gamma3 (=1.5).
Thus, a system and method for the visualization based on a university model graph of a university is disclosed. Although the present invention has been described particularly with reference to the figures, it will be apparent to one of the ordinary skill in the art that the present invention may appear in any number of systems that provide visualization of influence based structural representation. It is further contemplated that many changes and modifications may be made by one of ordinary skill in the art without departing from the spirit and scope of the present invention.
| Number | Date | Country | Kind |
|---|---|---|---|
| 1848/CHE/2010 | Jun 2010 | IN | national |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 12909988 | Oct 2010 | US |
| Child | 14082058 | US |
