Engineering, 18.10.2019 18:20 ahicks2004

Consider a set of n people who are members of an online social network. suppose that each pair of people are linked as "friends" independently with probability 1/2. we can think of their relationships as a graph with n nodes (one for each person), and an undirected edge between each pair that are friends. a clique is a fully connected subset of the graph, or equivalently a subset of people for which all pairs are friends.

a) a clique of size 2 is simply a pair of nodes that are linked by an edge. find the expected number of edges as a function of the number of nodes, n. what is the expected number of friend relationships among n = 10 people?

b) a clique of size 3 is a triplet of nodes within which all three pairs are linked by an edge. find the expected number of 3-cliques as a function of the number of nodes, n. what is the expected number of 3-cliques among n = 10 people?

c) larger cliques may occur involving groups of nodes of any size k. find the expected number of cliques of size k ≥ 3 as a function of the number of nodes, n. what is the expected number of cliques of size k ≥ 3 with n = 10 people?

Answers: 3

Show answers

Another question on Engineering

Engineering, 04.07.2019 18:10

Steel is coated with a thin layer of ceramic to protect against corrosion. what do you expect to happen to the coating when the temperature of the steel is increased significantly? explain.

Answers: 1

Answer

Engineering, 04.07.2019 18:10

Ariver flows from north to south at 8 km/h. a boat is to cross this river from west to east at a speed of 20 km/h (speed of the boat with respect to the earth/ground). at what angle (in degrees) must the boat be pointed upstream such that it will proceed directly across the river (hint: find the speed of the boat with respect to water/river)? a 288 b. 21.8 c. 326 d. 30.2

Answers: 3

Answer

Engineering, 04.07.2019 18:20

Steam enters a converging nozzle at 3.0 mpa and 500°c with a at 1.8 mpa. for a nozzle exit area of 32 cm2, determine the exit velocity, mass flow rate, and exit mach number if the nozzle: negligible velocity, and it exits (a) is isentropic (b) has an efficiency of 94 percent

Answers: 2

Answer

Engineering, 04.07.2019 18:20

Apiston-cylinder device contains 0.1 m3 of liquid water and 0.9 m3 of water vapor in equilibrium at 800 kpa. heat is transferred at constant pressure until the temperature of water reaches 350 °c. determine (a) the quality of water at the initial state (b) the work associated with this process, (c) the heat associated with this process.

Answers: 2

Answer

You know the right answer?

Consider a set of n people who are members of an online social network. suppose that each pair of pe...

Questions